Nicht reguläre Sprachen

gibt es reguläre Ausdrücke/endliche Automaten für diese Sprachen?

NEIN! Beweis (Beispiel):

Falls es einen endlichen Automaten mit q Zuständen gibt, der E2 akzeptiert, dann ...



Johannes Waldmann 2005-01-28