Formale Sprachen und Automaten - IMS - Universität Stuttgart
Formale Sprachen und Automaten - IMS - Universität Stuttgart
Formale Sprachen und Automaten - IMS - Universität Stuttgart
Sie wollen auch ein ePaper? Erhöhen Sie die Reichweite Ihrer Titel.
YUMPU macht aus Druck-PDFs automatisch weboptimierte ePaper, die Google liebt.
3. Jede kontextsensitive Grammatik ist eine Typ-0-Grammatik. Es gibt Beispiele für rekursive <strong>Sprachen</strong>,<br />
die nicht kontext-sensitiv sind (siehe Hopcroft and Ullman (1979), Kap. 9.4.)<br />
27