Hier wird erläutert wie deterministischen endlicher Automat (DEA) in einen Minimalautomaten überführt wird.

Kochrezept für die Umwandlung eines Nicht deterministisch endlichen Automatens (NEA) zu einem deterministischen Automat (DEA).

Hier wird die Umwandlung eines ε-NEA zu einem NEA erläutert.
Ein ε-NEA ist ein nicht-deterministischer endlicher Automat mit ε-Übergängen.
Ein NEA ist ein Nicht-deterministischer endlicher Automat.