Bedeutungen

[1] Informatik: eine Produktion oder eine Grammatik in den Formale Sprache betreffend

Beispiele

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

[1] Sei G eine kontextfreie Grammatik. Eine Produktion von G heißt ❬!--fett sic--❭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 […]❬ref❭Dang Dinh Ang, Rudolf Gorenflo, Vy Khoi Le, Dang Duc Trong, Moment Theory and Some Inverse Problems in Potential Theory and Heat Conduction (ISBN 3540440062), Seite 323❬/ref❭

[1] In den Fällen, wo man es nun mit multipler Komplementation zu tun hat, ist es durchaus vorstellbar, daß hier die ❬!--kursiv sic--❭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: […]❬ref❭Frank Beckmann, Studia Linguistica Germanica: Untersuchungen zur Grammatik der Adjunkte (ISBN 3110145944), Kapitel 5, Seite 109❬/ref❭

[1] Wir können das Problem dadurch lösen, dass wir die linksrekursiven Regeln durch entsprechende rechtsrekursive Regeln ersetzen.❬ref❭Ulrich Hedtstück, Einführung in die theoretische Informatik: Formale Sprachen und Automatentheorie, 4. Auflage (ISBN 9783486582697), Seite 107❬/ref❭

Wortbildungen

Linksrekursivität

Referenzen

[1] Kleines Wörterbuch sprachwissenschaftlicher Termini, herausgegeben von Rudi Conrad (1975): Synonym für linksverzweigend, Seite 161.

Quellen

Adjektiv

Positiv	Komparativ	Superlativ
linksrekursiv	—	—

Worttrennung

links·re·kur·siv,

Aussprache

IPA ˈlɪŋksʀekʊʁˌziːf

Hörbeispiele: