Unterschiede

Hier werden die Unterschiede zwischen zwei Versionen angezeigt.

--- faecher:informatik:oberstufe:automaten:kellerautomaten:start [23.06.2022 08:14] – angelegt sbel
+++ faecher:informatik:oberstufe:automaten:kellerautomaten:start [Unbekanntes Datum] (aktuell) – gelöscht - Externe Bearbeitung (Unbekanntes Datum) 127.0.0.1
@@ Zeile 1: / Zeile 1: @@
-====== Klammersprachen und Kellerautomaten ======
-Die Sprache L<sub>Klammer</sub> soll alle solche Klammerausdrücke enthalten, bei denen nach einer Folge öffnender Klammern genau so viele schließende Klammern folgen.
-Nicht zur Sprache L<sub>Klammer</sub> gehören z.B. die Klammerausdrücke ''(()'' und ''(())))''. Ebenfalls nicht zu dieser Sprache gehört der Klammerausdruck ''()()''.
-Die Sprache L<sub>Klammer</sub> wird oft auch etwas formaler in der folgenden Form dargestellt:
-L<sub>ab</sub> = {a<sup>n</sup>b<sup>n</sup> | n = 1, 2, 3, ...}
-Die öffnenden Klammern werden durch das Symbol a repräsentiert, die schließenden Klammern durch das Symbol b. Entscheidend ist auch hier, dass die Anzahl der schließenden Klammern genau der Anzahl der öffnenden Klammern entspricht.