Difference between revisions of "Linkslineare Grammatik"
Jump to navigation
Jump to search
m (→Siehe auch) |
(Marked as {{ref}}) |
||
| Line 5: | Line 5: | ||
[[rechtslineare Grammatik]] | [[rechtslineare Grammatik]] | ||
| − | {{wb}} | + | {{wb}}{{ref}} |
[[Category:Computational Linguistics]] | [[Category:Computational Linguistics]] | ||
Latest revision as of 18:45, 12 July 2014
Definition
Eine Grammatik G heisst linkslinear, wenn alle Produktionen die Form A => Bx haben, wobei B Element des nicht-terminalen Vokabulars ist und auch leer sein kann, nicht jedoch x, welches Element des terminalen Vokabulars ist. Dann ist die Klasse der Sprachen, die durch linkslineare Grammatiken erzeugt werden die selbe, die auch durch rechtslineare Grammatiken erzeugt werden, nämlich die Klasse der regulären Sprachen.
Siehe auch
| REF | This article has no reference(s) or source(s). Please remove this block only when the problem is solved. |
