Kellerautomat: 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

12. November 2026

8. November 2026

  • AktuellVorherige 09:0709:07, 8. Nov. 2026 Flbkwikiadmin Diskussion Beiträge 5.104 Bytes +5.104 Die Seite wurde neu angelegt: „Ein Kellerautomat ist ein endlicher Automat mit zusätzlichem Speicher. Damit kann er verschachtelte Strukturen wie Klammern prüfen. ==Definition== Ein Kellerautomat ist ein 7-Tupel <math>M = (Q, \Sigma, \Gamma, \delta, q0, \#, F)</math>. Wie beim endlichen Automaten ist <math>Q</math> die endliche, nicht leere Zustandsmenge, <math>\Sigma</math> das Eingabealphabet, <math>\delta</math> die Übergangsfunktion (siehe #…“