Informatiker Board | Automatentheorie | Automatentheorie: DEA erstellen

Informatiker Board » Themengebiete » Theoretische Informatik » Automatentheorie » Automatentheorie: DEA erstellen » Antwort erstellen

» Hallo Gast [Anmelden|Registrieren]

Antwort erstellen

Benutzername:

(du bist nicht eingeloggt!)

Thema:

Nachricht:

HTML ist nicht erlaubt
BBCode ist erlaubt
Smilies sind erlaubt
Bilder sind erlaubt

einfacher Modus erweiterter Modus

aktuellen Tag schließen

alle Tags schließen

Spamschutz:
Text aus Bild eingeben

URLs automatisch umwandeln: fügt automatisch [url] und [/url] in Internet-Adressen ein.
Smilies in diesem Beitrag deaktivieren.
BBCode in diesem Beitrag deaktivieren.
Bilder in diesem Beitrag deaktivieren.
Signatur anzeigen: Soll die im Profil eingestellte Signatur an den Beitrag angehangen werden?
Nachrichtenlänge überprüfen

Die letzten 3 Beiträge
Gast	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
Karlito	Wie ist $[latex]\Sigma_{\text{Bool}}[/latex]$ definiert? VG, Karlito
bandchef	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?