Keller Automat < Formale Sprachen < Theoretische Inform. < Hochschule < Informatik < Vorhilfe
|
Status: |
(Frage) überfällig | Datum: | 10:19 Do 27.11.2008 | Autor: | Yas |
Hallo Amegooooos,
Wie kann ich beweisen, dass die Konzepte der Akzeptanz durch Endzustand und durch leeren Keller für nichtdeterministische
Kellerautomaten äquivalent sind.
So, was denkt ihr, soll man mit beispiel beweisen oder einfach formale antwort???? ich sitze seit 3 tage an den selben stuhl :(
hat jemand vielleicht idee wie man anfangen soll?
|
|
|
|
Status: |
(Mitteilung) Reaktion unnötig | Datum: | 14:25 Do 27.11.2008 | Autor: | matux |
$MATUXTEXT(ueberfaellige_frage)
|
|
|
|