Zustandsübergangsfunktion

Definition

Die Zustandsübergangsfunktion ordnet jedem Paar bestehend aus einem Zustand und einem Eingabesymbol einen eindeutig definierten Nachfolgezustand zu.

Abkürzung: d

Formel: Z x A → Z

Zurück zum Artikel Deterministischer endlicher Automat