InfoHack
unregistriert
 |
|
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
|
|
15.12.2011 21:39 |
|
|
Karlito 
Kaiser
Dabei seit: 11.04.2011
Beiträge: 1.461
|
|
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
|
|
|
16.12.2011 12:46 |
|
|
|
