Sprachakzeptanz endlicher Automaten

Die Sprachakzeptanz endlicher Automaten

Endliche Automaten erkennen die Typ-3-Sprachen der Chomsky-Hierachie. Endliche Automaten können also reguläre Sprachen akzeptieren.