Informatik

Was ist ein $\varepsilon$-Übergang?

Ein $\varepsilon$-Übergang erlaubt einem NFA einen Zustandswechsel, ohne ein Eingabesymbol zu lesen.

Er erhöht Ausdruckskraft nicht, vereinfacht aber Konstruktionen.

Skizze