FB18 - Das Forum für Informatik

fb18.de / Diplom Informatik / Unterbereich Grundstudium / Formale Informatik

Kann eine DTM zwei Endzustände haben?

Kann eine DTM zwei Endzustände haben? 2004-11-12 12:06
Anonymer User
koennte jemand mir sagen,ob eine DTM mit zwei endzustande kann?
vielen danke

Titel von "eine dumme frage" in "eine dumme Überschrift" in "Kann eine DTM zwei Endzustände haben?" geändert. [img]http://www.fb18.de/gfx/25.gif[/img]

Re: Kann eine DTM zwei Endzustände haben? 2004-11-12 14:29
korelstar
Hmm? Was kann? Ob es die geben kann? Eine DTM ist definiert als [img]http://mokrates.de/cgi-bin/texstring?(Z%2C%5CSigma%2C%20%5CGamma%2C%20%5Cdelta%2C%20q_0%2C%20Z_%7Bend%7D)[/img], wobei [img]http://mokrates.de/cgi-bin/texstring?Z_%7Bend%7D%20%5Csubset%20Z[/img] die Menge aller Endzustände ist. Also kann es auch zwei Endzustände geben.

Re: Kann eine DTM zwei Endzustände haben? 2004-11-12 17:26
Anonymer User
danke

Re: Kann eine DTM zwei Endzustände haben? 2004-11-15 11:35
Viciarg
ganz kurz OT:

eine dumme frage

Es gibt keine dummen Fragen…nur nicht aussagekräftige Betreffs [img]http://www.fb18.de/gfx/25.gif[/img]