LegionWest
Anmeldungsdatum: 04.12.2005 Beiträge: 7
|
Verfasst am: 06. Dez 2005 18:57 Titel: Automat erkennt Sprache, Beweis? |
|
|
Wie kann man zeigen, dass ein Automat eine Sprache L(G) erkennt?
Sei A der Automat und T(A) die erkannte Sprache. Reicht es dann, dass man die Grammatik G' des Automaten zeigt, um dann zu zeigen, dass L(G) und L(G') äquivalent sind, um zu zeigen, dass T(A)=L(G)?
Die in unserer Vorlesung vorgestellten Beispiele haben leider noch nicht zu meinem Verständnis beigetragen. |
|