Informatiker Board | Theoretische Informatik | Nichtdeterministischer Automat

Informatiker Board » Themengebiete » Theoretische Informatik » Nichtdeterministischer Automat » Antwort erstellen

» Hallo Gast [Anmelden|Registrieren]

Antwort erstellen

Benutzername:

(du bist nicht eingeloggt!)

Thema:

Nachricht:

HTML ist nicht erlaubt
BBCode ist erlaubt
Smilies sind erlaubt
Bilder sind erlaubt

einfacher Modus erweiterter Modus

aktuellen Tag schließen

alle Tags schließen

Spamschutz:
Text aus Bild eingeben

URLs automatisch umwandeln: fügt automatisch [url] und [/url] in Internet-Adressen ein.
Smilies in diesem Beitrag deaktivieren.
BBCode in diesem Beitrag deaktivieren.
Bilder in diesem Beitrag deaktivieren.
Signatur anzeigen: Soll die im Profil eingestellte Signatur an den Beitrag angehangen werden?
Nachrichtenlänge überprüfen

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 $[latex]\epsilon[/latex]$ Ü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: ?