• Artikel
• Bearbeiten
• Historie
• Druckansicht

Automatentheorie: Eliminierung von ε-Regeln

B & C führen ins Leere (ins Epsilon) und sind daher optional.
Wir suchen also die Zustände die in Epsilon führen und fügen dort einen neuen Zustand ohne Epsilon Element hinzu.

Außerdem werden die Epsilon Regeln natürlich entfernt.