Difference between revisions of "Linkslineare Grammatik"

From Glottopedia
Jump to navigation Jump to search
(New page: ==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 s...)
 
Line 6: Line 6:
  
 
{{wb}}
 
{{wb}}
[[Category:Computerlinguistik]]
+
[[Category:Computational Linguistics]]

Revision as of 16:42, 23 July 2007

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

rechtslineare Grammatik