Diskussion:Blitzkurs Theoretische Informatik/ reguläre Sprachen

In der Grammatik "deren Wörter auf „10“, „11“ oder „01“ enden" bei Tag 1 ist ein Fehler. Kann auch mit nur 1 enden, wegen S->1

Serios?

Zitat - "Es handelt sich hier offensichtlich um eine reguläre Grammatik. Man kann sogar verallgemeinern: Alle Sprachen, die aus endlichen Mengen von Terminalzeichen mittels der bekannten Rechenoperationen gebildet werden können, lassen sich mit regulären Grammatiken beschreiben und sind damit regulär. Diese zunächst vage erscheinende Aussage soll im Folgenden bewiesen werden. Keine Angst! Das tut nicht weh."

Ist das eine Erklärung für kleine Kinder die Angst vor dem Arzt haben?