Frage:
Konstruieren Sie einen zum regulären Ausdruck α = (c (aa + (bb)*) )* äquivalenten ε-NFA.
Gehen Sie dabei nach dem induktiven Prinzip („Baukastenprinzip“) vor. Fügen Sie insbesondere, alle ε-Transitionen ein. Markieren Sie außerdem, welche Komponenten des ε-NFAs welchen Teilausdrücken von α entsprechen.
Ich stehe bei dieser Aufgabe leider komplett auf dem Schlauch. Wie komme ich auf die Lösung? Besten Dank im Voraus.
