linksrekursiv

Adjektiv

Bedeutungen

1. Fachjargon:eine die Produktion (Regel) oder die Grammatik (Beschreibung) einer Formalen Sprache (auf Logik basierenden, abstrakten, künstlichen Sprache) betreffende Eigenschaft
   • „Eine Produktion heißt linksrekursiv, falls das am weitesten links stehende Symbol der rechten Seite mit dem Symbol der linken Seite identisch ist; eine Grammatik heißt linksrekursiv, falls sie linksrekursive Produktionen enthält.“Fehlender Parameter (Hilfe) Tobias Häberlein: Abgerufen am 5. April 2022.
   • Jede linksrekursive Produktion macht eine Grammatik trivialerweise linksrekursiv. Hingegen gibt es linksrekursive Sprachen, die keinerlei linksrekursive Produktionen enthalten müssen.