• Artikel
• Bearbeiten
• Historie
• Druckansicht

Gegenteil zu gegebenem Automat bilden

Dieses Kochrezept beschreibt wie man das Gegenteil zu einem gegebenen Automaten erstellt.

Am einfachsten funktioniert das zeichnerisch.

• Man übernehme den ursprünglichen Automaten.
• Man mache alle Endzustände zu Nicht-Endzuständen
• und alle Nicht-Endzustände zu Endzuständen
• im Original nicht definierte Eingaben führen in einen Fehlerzustand (der auch ein Endzustand ist)