Пусть дана КС-грамматика. Правило вида:
A \rightarrow A\alpha, A \in \Gamma, \alpha \in (\Gamma \cup \Sigma) $$называется *непосредственной левой рекурсией*. Терминал в таком случае $A$ называется непосредственно леворекурсивнымПусть дана КС-грамматика. Правило вида:
A \rightarrow A\alpha, A \in \Gamma, \alpha \in (\Gamma \cup \Sigma) $$называется *непосредственной левой рекурсией*. Терминал в таком случае $A$ называется непосредственно леворекурсивным