Die letzten 7 Beiträge |
wqt121 |
Danke
|
eulerscheZahl |
Richtig. Wir haben also durch ein Beispiel die Aussage wiederlegt. |
wqt121 |
wenn die Sprache akzeptiert wird, ist es doch eine endliche Menge oder? |
eulerscheZahl |
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? |
wqt121 |
also mit den automaten habe ich so meine probleme, aber meint man hier dann die 0,1,1 oder bin ich ganz falsch |
eulerscheZahl |
Nehmen wir mal den Automat von der wikipedia als Beispiel.
Der hat zwar keine Übergänge, aber das macht keinen Unterschied.
Was wird von diesem Automaten akzeptiert? |
wqt121 |
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:
? |