Reguläre und kontextfreie grammatiken.

Ich steh grad ein bisserl auf der Leitung und zwar was folgendes Betrifft:

großer unterschied zwischn den 2: eine kontextfreie grammatik darf ne Zentralrekursion enthalten, die reguläre nicht.

Weiters darf die Reguläre nur aus Regeln bestehen, welche z.b. folgendermaßen aufgebaut sind (paradebeispiel aus den lehrbüchern):

A-> a | aB
B-> b

Was mir jetzt aber ned ganz klar ist: Darf eine reguläre sprache eigentlich auch so etwas?

A -> a | aBC
B -> b
C -> c

ich hab absolut keinen Dunst wie in diesem Fall die Zustandsüberführungsfunktion aussehen müsste (ohne das ding aufzulösen)... bzw wie der DEA das verarbeiten sollte... Und ich bin auch ziemlich sicher der meinung, dass das Mist ist... würd aber eben gern noch ne zweite Meinung dazu haben.

tx

ich bin beim ersten termin wegen zeit- und beim zweiten wegen Motivationsproblemen ned angetreten... jetzt frisst es mich nächsten Mittwoch :/

Faustregel: wenn du's als regular expression hinschreiben kannst, dann ist es regulär. Warum heißt's wohl so?

Aber die genauen Regeln für zulässige Produktionen in einer regulären Grammatik hätte ich auch nachschauen müssen. Gut, dass du das selber erledigt hast. Und Dank, dass du's auch gleich gepostet hast.