Für Wahrscheinlichkeitsaussagen sind nichtdeterministische Automaten daher nicht geeignet.Folgezustand, einstellen zustandsübergang oder, transition ).Nichtdeterministische Automaten dürfen nicht verwechselt werden mit Stochastischen Automaten.

Beide Klassen akzeptieren die Typ-3-Sprachen ( Reguläre Sprachen ).Details anzeigen, bally Wulff Entertainment.

Wenn der Folgezustand durch den gegenwärtigen Zustand und das Eingabezeichen immer eindeutig gegeben ist, dann spricht man von einem deterministischen Automaten.Die Zweikellerautomaten sind also den Turingmaschinen gleichwertig.