Замечание. О множестве FIRST для терминалов и нетерминалов

Пусть $G=(\Sigma ,\Gamma ,P,S)$ - грамматика. Тогда

• Если $a\in \Sigma$, то FIRST$(a)=\{a\}$
• Если $A\in \Gamma$, то $FIRST(A)=\bigcup _{A\to \beta }FIRST(\beta ),\beta \in (\Gamma \cup \Sigma {)}^{\ast }$

$X_i\in (\Gamma \cup \Sigma ),i=1,\dots ,n$