Deterministischer endlicher Automat aus regulärem Ausdruck?
Guten Abend,
ich bin bei meiner Klausurvorbereitung auf folgende Aufgabe gestoßen:
Gegeben ist die Sprache 𝐿, die durch den regulären Ausdruck 𝑝(𝑖|𝑎) (𝑝(𝑖|𝑎))∗𝑝𝑜 erzeugt wird.
Geben Sie den Übergangsgraphen eines deterministischen endlichen Automaten (DEA) an, der die Sprache 𝐿 akzeptiert.
Dafür habe ich folgendes entworfen.
Meine Frage ist nun, was ich an den roten Fragezeichen hinschreiben kann. Es kann kein p sein, da es kein DEA mehr wäre. Wie würdet ihr es lösen?
Danke
Theoretische Informatik
