Vorderseite

Welche vier Komponenten definieren eine deterministische Turingmaschine formal?

Tippe zum Umdrehen

Rückseite

Eine deterministische Turingmaschine ist ein 7-Tupel (Z, Σ, Γ, δ, z0, □, F) mit Zustandsmenge Z, Eingabealphabet Σ, Bandalphabet Γ, Übergangsfunktion δ, Startzustand z0, Leerzeichen □ und Endzuständen F.

Gelernt: 0Verbleibend: 12

Lernset: Informatik Grundlagen – Turingmaschine und Berechenbarkeit