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 smile

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