Was ist ein deterministischer endlicher Automat (DFA)?
Tippe zum Umdrehen
Ein DFA ist ein 5-Tupel (Z, Σ, δ, z₀, F) mit eindeutiger Übergangsfunktion δ: Z × Σ → Z für jedes Symbol.
Lernset: Informatik Grundlagen – Endliche Automaten und Zustandsmaschinen