Akzeptieren & Sprache T(M)
- Ein DFA M akzeptiert ein Wort
falls . - Übersetzung: Ein Wort wird akzeptiert, wenn die Maschine nach dem Lesen des ganzen Wortes (gestartet bei
) in einem Endzustand landet.
- Übersetzung: Ein Wort wird akzeptiert, wenn die Maschine nach dem Lesen des ganzen Wortes (gestartet bei
- Die Sprache T(M) ist die Menge aller Wörter, die M akzeptiert: