0 Daumen
52 Aufrufe

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.

von

Ein anderes Problem?

Stell deine Frage

Willkommen bei der Stacklounge! Stell deine Frage einfach und kostenlos

x
Made by a lovely community