Informatik

Was ist Linksrekursion in Grammatiken?

Eine Grammatik ist linksrekursiv, wenn ein Nichtterminal $A$ ein Wort ableiten kann, das wieder mit $A$ beginnt, z.B. $A\to A\alpha$.

Direkte Linksrekursion ist problematisch für einfache Top-Down-Parser.