Turingmaschine: Versionsgeschichte

Auswahl des Versionsunterschieds: Markiere die Radiobuttons der zu vergleichenden Versionen und drücke die Eingabetaste oder die Schaltfläche am unteren Rand.
Legende: (Aktuell) = Unterschied zur aktuellen Version, (Vorherige) = Unterschied zur vorherigen Version, K = Kleine Änderung

11. November 2026

8. November 2026

  • AktuellVorherige 09:1609:16, 8. Nov. 2026 Flbkwikiadmin Diskussion Beiträge 3.308 Bytes +3.308 Die Seite wurde neu angelegt: „Die Turingmaschine ist das einfachste Modell, das alles berechnen kann, was ein Computer berechnen kann. Sie zeigt auch, wo diese Grenzen liegen. ==Definition== Eine Turingmaschine ist ein 7-Tupel <math>M = (Q, \Sigma, \Gamma, \delta, q0, \square, F)</math>: * <math>Q</math> ist die endliche, nicht leere Zustandsmenge. * <math>\Sigma</math> ist das Eingabealphabet. * <math>\Gamma</math> ist das Bandalphabet mit <math>\Sigma \subset \Gamma</…“