Vereinfachte endliche Automaten

Vereinfachte endliche Automaten

Ein vereinfachter Automat ist ein Automat, der alle seine Zustände erreichen kann. Mit anderen Worten enthält ein vereinfachter Automat keine nicht erreichbaren Zustände.