Nichtdeterministischer Automat |
| 05.06.2016, 16:01 | Auf diesen Beitrag antworten » |
| 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: ? |
|
|
|
| 05.06.2016, 17:34 | Auf diesen Beitrag antworten » |
| eulerscheZahl | Nehmen wir mal den Automat von der wikipedia als Beispiel. Der hat zwar keine Was wird von diesem Automaten akzeptiert? |
| 05.06.2016, 17:49 | Auf diesen Beitrag antworten » |
| wqt121 | 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:57 | Auf diesen Beitrag antworten » |
| 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? |
| Anzeige | |
|
|
|
| 05.06.2016, 18:07 | Auf diesen Beitrag antworten » |
| wqt121 | wenn die Sprache akzeptiert wird, ist es doch eine endliche Menge oder? |
| 05.06.2016, 18:13 | Auf diesen Beitrag antworten » |
| eulerscheZahl | Richtig. Wir haben also durch ein Beispiel die Aussage wiederlegt. |
| 05.06.2016, 18:18 | Auf diesen Beitrag antworten » |
| wqt121 | Danke 
|
|
|
Verwandte Themen
| Die Beliebtesten » |
|
| Die Größten » |
| Die Neuesten » |
|
