linksrekursiv (Adjektiv, Deutsch)
Worttrennung: parts: links
re
kur
siv
Aussprache: ipa: [ˈlɪŋksʁekʊʁˌziːf]
Bedeutungen: examples: text: „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.“
text: Jede linksrekursive Produktion macht eine Grammatik trivialerweise linksrekursiv. Hingegen gibt es linksrekursive Sprachen, die keinerlei linksrekursive Produktionen enthalten müssen.
text: 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 […]
text: 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: […]
text: Wir können das Problem dadurch lösen, dass wir die linksrekursiven Regeln durch entsprechende rechtsrekursive Regeln ersetzen.
glosses: eine die Produktion (Regel) oder die Grammatik (Beschreibung) einer Formalen Sprache (auf Logik basierenden, abstrakten, künstlichen Sprache) betreffende Eigenschaft
sense_index: 1
tags: jargon
topics: computing
linguistics
mathematics
Formen: form: linksrekursiv
tags: positive
form: linksrekursiver
tags: positive
nominative
strong
singular
masculine
form: linksrekursive
tags: positive
nominative
strong
singular
feminine
form: linksrekursives
tags: positive
nominative
strong
singular
neuter
form: linksrekursive
tags: positive
nominative
strong
plural
form: linksrekursiven
tags: positive
genitive
strong
singular
masculine
form: linksrekursiver
tags: positive
genitive
strong
singular
feminine
form: linksrekursiven
tags: positive
genitive
strong
singular
neuter
form: linksrekursiver
tags: positive
genitive
strong
plural
form: linksrekursivem
tags: positive
dative
strong
singular
masculine
form: linksrekursiver
tags: positive
dative
strong
singular
feminine
form: linksrekursivem
tags: positive
dative
strong
singular
neuter
form: linksrekursiven
tags: positive
dative
strong
plural
form: linksrekursiven
tags: positive
accusative
strong
singular
masculine
form: linksrekursive
tags: positive
accusative
strong
singular
feminine
form: linksrekursives
tags: positive
accusative
strong
singular
neuter
form: linksrekursive
tags: positive
accusative
strong
plural
form: der linksrekursive
tags: positive
nominative
weak
singular
masculine
form: die linksrekursive
tags: positive
nominative
weak
singular
feminine
form: das linksrekursive
tags: positive
nominative
weak
singular
neuter
form: die linksrekursiven
tags: positive
nominative
weak
plural
form: des linksrekursiven
tags: positive
genitive
weak
singular
masculine
form: der linksrekursiven
tags: positive
genitive
weak
singular
feminine
form: des linksrekursiven
tags: positive
genitive
weak
singular
neuter
form: der linksrekursiven
tags: positive
genitive
weak
plural
form: dem linksrekursiven
tags: positive
dative
weak
singular
masculine
form: der linksrekursiven
tags: positive
dative
weak
singular
feminine
form: dem linksrekursiven
tags: positive
dative
weak
singular
neuter
form: den linksrekursiven
tags: positive
dative
weak
plural
form: den linksrekursiven
tags: positive
accusative
weak
singular
masculine
form: die linksrekursive
tags: positive
accusative
weak
singular
feminine
form: das linksrekursive
tags: positive
accusative
weak
singular
neuter
form: die linksrekursiven
tags: positive
accusative
weak
plural
form: ein linksrekursiver
tags: positive
nominative
mixed
singular
masculine
form: eine linksrekursive
tags: positive
nominative
mixed
singular
feminine
form: ein linksrekursives
tags: positive
nominative
mixed
singular
neuter
form: (keine) linksrekursiven
tags: positive
nominative
mixed
plural
form: eines linksrekursiven
tags: positive
genitive
mixed
singular
masculine
form: einer linksrekursiven
tags: positive
genitive
mixed
singular
feminine
form: eines linksrekursiven
tags: positive
genitive
mixed
singular
neuter
form: (keiner) linksrekursiven
tags: positive
genitive
mixed
plural
form: einem linksrekursiven
tags: positive
dative
mixed
singular
masculine
form: einer linksrekursiven
tags: positive
dative
mixed
singular
feminine
form: einem linksrekursiven
tags: positive
dative
mixed
singular
neuter
form: (keinen) linksrekursiven
tags: positive
dative
mixed
plural
form: einen linksrekursiven
tags: positive
accusative
mixed
singular
masculine
form: eine linksrekursive
tags: positive
accusative
mixed
singular
feminine
form: ein linksrekursives
tags: positive
accusative
mixed
singular
neuter
form: (keine) linksrekursiven
tags: positive
accusative
mixed
plural
form: er ist linksrekursiv
tags: positive
predicative
singular
masculine
form: sie ist linksrekursiv
tags: positive
predicative
singular
feminine
form: es ist linksrekursiv
tags: positive
predicative
singular
neuter
form: sie sind linksrekursiv
tags: positive
predicative
plural
Übersetzungen: lang: Englisch
sense_index: 1
word: left-recursive
lang: Schwedisch
sense_index: 1
word: vänsterrekursiv