• Artikel
• Bearbeiten
• Historie
• Druckansicht

Vom Automaten zur Überführungsfunktion

Kochrezept am Beispiel eines nicht deterministischen Automatens.

Wohin zeigt S₀ mit 0? S₀ und S₁
Wohin zeigt S₀ mit 1? S₁
Wohin zeigt S₁ mit 0? S₂
Wohin zeigt S₁ mit 1? S₂
Wohin zeigt S₂ mit 0? S₃
Wohin zeigt S₂ mit 1? S₃

Die entstehende Überführungsfunktion sieht wie folgt aus

Links

• Automatentheorie