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)
--- DEA Automat kontrolle (http://www.informatikerboard.de/board/thread.php?threadid=166)

Geschrieben von Gisa am 21.03.2007 um 22:34:

  DEA Automat kontrolle

Hallo Forum,

ich habe zu der Aufgabe:

{w|w beginnt mit 0 und endet mit 11} einen DEA Automat konstruiert.

Ist denn mein DEA Automat so richtig?



Danke und Grüße
Gisa


Geschrieben von Tobias am 22.03.2007 um 00:02:

 

Was ist mit w = 000000011 ?

Dein Automat ist kein DEA, denn q1 hat keine ausgehende 0-Transition.


Geschrieben von Gisa am 22.03.2007 um 08:46:

 

Oh ja!

Ich habe die 0 Transition vergessen

Jetzt müsste es aber doch hoffentlich passen ;-)



VG
Gisa


Geschrieben von Tobias am 22.03.2007 um 12:16:

 

Ja, jetzt habe ich nichts mehr zu meckern (wenn ich nichts übersehen habe). Daumen hoch


Forensoftware: Burning Board, entwickelt von WoltLab GmbH