Informatiker Board | Druckvorschau: Automatentheorie: DEA erstellen

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)
---- Automatentheorie (http://www.informatikerboard.de/board/board.php?boardid=13)
----- Automatentheorie: DEA erstellen (http://www.informatikerboard.de/board/thread.php?threadid=946)

Geschrieben von bandchef am 18.05.2011 um 17:59:

Automatentheorie: DEA erstellen

Hey Leute!

Frage:

Sei die Sprache L gegeben durch:

L = w \in \Sigma^{\star}_{\text{Bool}} | w \text{endet auf 01}}

Geben sie einen DEA an.

Wie gehe ich an sowas ran?

Ich soll jetzt hier quasi einen "deterministischen endlichen Automaten" aufzeichnen. Könnt ihr mir helfen wie man das macht? Grundkenntnisse hab ich natürlich. Er braucht akzeptierende Zustände, einen Anfangszustand und es geht immer nur mit einer 0 oder 1 weiter.

Könnt ihr mir helfen?

Geschrieben von Karlito am 19.05.2011 um 01:28:

Wie ist $[latex]\Sigma_{\text{Bool}}[/latex]$ definiert?

VG,

Karlito

Geschrieben von Gast am 21.05.2011 um 08:55:

RE: Automatentheorie: DEA erstellen

überleg' dir mal was du mit Sicherheit über den Automaten weißt: w soll auf 01 enden, also sind das wohl die beiden letzten Übergänge vor deinem Finalzustand. Da der Rest des Wortes beliebig ist, würde ich dir eine Schleife im Startzustand empfehlen.

Gruß und viel Erfolg mit den Automaten