Difference between revisions of "Rechtslineare Grammatik"
Jump to navigation
Jump to search
WikiLingua (talk | contribs) |
m (→Definition) |
||
| Line 3: | Line 3: | ||
{{wb}} | {{wb}} | ||
| − | [[Category: | + | [[Category:Computational Linguistics]] |
Revision as of 16:44, 23 July 2007
Definition
Eine Grammatik G heisst rechtslinear, wenn alle Produktionen die Form A => xB 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 rechtslineare Grammatiken erzeugt werden dieselbe, die auch durch linkslineare Grammatiken erzeugt werden, nämlich die Klasse der regulären Sprachen.
