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?
Dieser Beitrag wurde 1 mal editiert, zum letzten Mal von bandchef: 18.05.2011 18:02.
18.05.2011 17:59
Gast unregistriert
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.