Nichtdeterministischer Automat |
wqt121 unregistriert
|
|
Nichtdeterministischer Automat |
|
Meine Frage:
Jeder nichtdeterministische endliche Automat mit e-Transitionen (e-NEA) kann nur eine endliche Menge von Wörtern akzeptieren.
Ist das richtig oder falsch. Wieso?
Kann mir da jemand helfen?
Meine Ideen:
?
|
|
05.06.2016 16:01 |
|
|
wqt121 unregistriert
|
|
also mit den automaten habe ich so meine probleme, aber meint man hier dann die 0,1,1 oder bin ich ganz falsch
|
|
05.06.2016 17:49 |
|
|
|
Mit einer 0 oder 1 kann man in p bleiben. Bei einer anschließenden 1 kann man in den akzeptierenden Endzustand wechseln. Also wird die Sprache {0,1}*1 akzeptiert. Ist das eine endliche Menge?
__________________ Syntax Highlighting fürs Board (Link)
|
|
05.06.2016 17:57 |
|
|
wqt121 unregistriert
|
|
wenn die Sprache akzeptiert wird, ist es doch eine endliche Menge oder?
|
|
05.06.2016 18:07 |
|
|
wqt121 unregistriert
|
|
Danke
|
|
05.06.2016 18:18 |
|
|
|