Welche vier Komponenten definieren eine deterministische Turingmaschine formal?
Tippe zum Umdrehen
Eine deterministische Turingmaschine ist ein 7-Tupel (Z, Σ, Γ, δ, z0, □, F) mit Zustandsmenge Z, Eingabealphabet Σ, Bandalphabet Γ, Übergangsfunktion δ, Startzustand z0, Leerzeichen □ und Endzuständen F.
Lernset: Informatik Grundlagen – Turingmaschine und Berechenbarkeit