Bedeutung von linksrekursiv | Babel Free

Definitionen

eine die Produktion (Regel) oder die Grammatik (Beschreibung) einer Formalen Sprache (auf Logik basierenden, abstrakten, künstlichen Sprache) betreffende Eigenschaft

jargon

Äquivalente

Beispiele

“„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.“”

“Jede linksrekursive Produktion macht eine Grammatik trivialerweise linksrekursiv. Hingegen gibt es linksrekursive Sprachen, die keinerlei linksrekursive Produktionen enthalten müssen.”

“Sei G eine kontextfreie Grammatik. Eine Produktion von G heißt direkt rekursiv, wenn sie die Form A → αAβ hat. Sie heißt direkt linksrekursiv, wenn α = ε, direkt rechtsrekursiv, wenn β = ε ist. […] Der Benutzer muß seine Grammatik so transformieren, daß sie nicht mehr linksrekursiv ist […]”

“In den Fällen, wo man es nun mit multipler Komplementation zu tun hat, ist es durchaus vorstellbar, daß hier die intermediäre Ebene eine andere Kopf-Komplement-Abfolge ausweist als die minimale Projektionsebene. Wir illustrieren dies anhand der nachfolgenden kopfinitialen Strukturen, wobei die erste rechts- und die zweite linksrekursiv ist: […]”

“Wir können das Problem dadurch lösen, dass wir die linksrekursiven Regeln durch entsprechende rechtsrekursive Regeln ersetzen.”

GER-Stufe