Registrierung Kalender Mitgliederliste Teammitglieder Suche Häufig gestellte Fragen Zur Startseite

Informatiker Board » Suche » Suchergebnis » Hallo Gast [Anmelden|Registrieren]
Zeige Beiträge 1 bis 1 von 1 Treffern
Autor Beitrag
Thema: Hilfe bei definieren eines Endlichen Automaten
Rah2k

Antworten: 0
Hits: 229
Hilfe bei definieren eines Endlichen Automaten 14.12.2018 17:16 Forum: Theoretische Informatik


Hallo,

ich habe etwas Probleme ein Zustandsdiagramm/Zustandstabelle aus einer gegebenen Sprache zu erstellen. Beispiel aus unserem Skript:

Aufgabe:
START = ( „0“, A ) | ( „1“, B ) ;
A = ( „1“, B ) | epsilon ;
B = ( „0“, A ) | epsilon ;

Definieren Sie den endlichen Automaten zur Erkennung dieser Sprache. Erstellen Sie das entsprechende Zustandsdiagramm.

Lösung:
Im Anhang

Warum kann ich von S1/S2 nur mit 0 bzw. 1 zum Zustand S3? Evtl. kann die Lösung zu der Aufgabe mir verständlich erklären? Daumen hoch

Danke vorab!
Zeige Beiträge 1 bis 1 von 1 Treffern