Suche Home Einstellungen Anmelden Hilfe  

3.2 Automaten zur Sprachbeschreibung

Welche Automatentypen gibt es? Was ist Determinismus bzw. Nichtdeterminismus?

Sprachverarbeitende Automaten lassen sich danach klassifizieren, wie sie arbeiten, nach ihrer Funktionsweise, ihrem Inputsensor, und nach der Art der Speicherung von Zwischenergebnissen.

Ist durch die Kontrolle des Automaten jeder Folgezustand einer Konfiguration eindeutig bestimmt, so wird der Automat als deterministisch bezeichnet. Nicht-deterministisch arbeitet ein Automat, wenn es für Konfigurationen mehrere mögliche Folgezustände gibt.

Übersicht: Sprachklassen

Benutzer: Gast • Besitzer: senn • Zuletzt geändert am: