Vom Automaten zum regulären Ausdruck
Verarbeitung eines erkennenden Automaten für Binärzahlen
Der folgende erkennende Automat akzeptiert die Sprache LBin = {0, 1, 10, 11, 100, 101, 110, 111, 1000, ...}
:![Akzeptor für Binärzahlen](https://dev.inf-schule.de/content/4_automaten-sprachen/2_sprachenundautomaten/3_spracherkennung/2_regulaeresprachen/1_fallstudie_experimentejflap/5_automatregausdruck/jflap_dfa_bin.png)
Wenn man in JFlap die Menupunkte [Convert][Convert FA to RE] auswählt, dann lässt sich schrittweise zum gegebenen erkennenden Automaten ein regulärer Ausdruck erzeugen. Man muss zunächst einen zusätzlichen (End-) Zustand erzeugen und anschließend mit [Do it] die Verarbeitung Schritt für Schritt aktivieren.
![JFlap - Automat](https://dev.inf-schule.de/content/4_automaten-sprachen/2_sprachenundautomaten/3_spracherkennung/2_regulaeresprachen/1_fallstudie_experimentejflap/5_automatregausdruck/jflap_fa_to_re_teilschritt.png)
Aufgabe 1
Probiere das selbst einmal aus. Welcher reguläre Ausdruck kommt als Ergebnis heraus? Beschreibt er tatsächlich die Sprache LBin?
Aufgabe 2
Welcher Zusammenhang besteht zwischen regulären Ausdrücken und erkennenden Automaten?