Rechtslineare Grammatik
Revision as of 11:40, 12 July 2007 by WikiLingua (talk | contribs) (New page: ==Definition== Eine Grammatik G heisst rechtslinear, wenn alle Produktionen die Form '''A''' <math>\Rightarrow</math> '''xB''' haben, wobei '''B''' auch leer sein kann, nicht jedoch ''...)
Definition
Eine Grammatik G heisst rechtslinear, wenn alle Produktionen die Form A <math>\Rightarrow</math> xB haben, wobei B auch leer sein kann, nicht jedoch x! Dann ist die Klasse der Sprachen, die durch rechtslineare Grammatiken erzeugt werden die selbe, die auch durch linkslineare Grammatiken erzeugt werden, nämlich die Klasse der regulären Sprachen
