Informatiker Board (http://www.informatikerboard.de/board/index.php)
- Themengebiete (http://www.informatikerboard.de/board/board.php?boardid=1)
-- Theoretische Informatik (http://www.informatikerboard.de/board/board.php?boardid=5)
--- Automat (http://www.informatikerboard.de/board/thread.php?threadid=1109)
Geschrieben von InfoHack am 15.12.2011 um 21:39:
Automat
Hi @ all!
Ich habe eine Frage: Stimmt es, dass folgende Aussage wahr ist?:
Ein deterministischer, endlicher Automat hat immer einen Endzustand.
Deterministisch heisst doch, dass nur Variablen, Zustände und Übergänge vorkommen, die auch realistisch sind, und endlich heisst eben. dass es ein Endzustand gibt.
Stimmt das so?
MfG, Chris
Geschrieben von Karlito am 16.12.2011 um 12:46:
Hallo,
ein DEA hat immer (min.) einen Zielzustand. Am besten, du schaust dir noch mal die Definition an. Dein Verständnis ist ein seltsames welches
Was ist ein realistischer Zustand? Welcher Automat kann keine realistischen Zustände... ?? Was sind eigtl keine realistischen Zustände?
Eine gute Quelle ist
Wikipedia an der Stelle...
Bitte noch mal nachlesen und konkrete Fragen stellen.
VG,
Karlito
Forensoftware: Burning Board, entwickelt von WoltLab GmbH