Unterschiede
Hier werden die Unterschiede zwischen zwei Versionen angezeigt.
Beide Seiten der vorigen Revision Vorhergehende Überarbeitung Nächste Überarbeitung | Vorhergehende Überarbeitung | ||
faecher:informatik:oberstufe:automaten:kellerautomaten:start [23.06.2022 08:21] – 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< | ||
- | |||
- | Nicht zur Sprache L< | ||
- | (() | ||
- | und | ||
- | (()))) | ||
- | Ebenfalls nicht zu dieser Sprache gehört der Klammerausdruck '' | ||
- | <WRAP center round tip 90%> | ||
- | |||
- | Die Sprache L< | ||
- | |||
- | L< | ||
- | |||
- | Die öffnenden Klammern werden durch das Symbol '' | ||
- | </ | ||
- | |||
- | ---- | ||
- | {{: | ||
- | === (A1) Vorüberlegungen === | ||
- | |||
- | **(a)** Konstruiere einen endlichen Automaten, der die Sprache LKlammer2 aller Klammerausdrücke der Tiefe 2 erkennt. | ||
- | Zur Sprache gehören z.B. | ||
- | (()), ()(), (), (()()) | ||
- | Nicht zur Sprache gehören z.B. | ||
- | ((()), ((())), ()), )(, )()( | ||
- | |||
- | **(b)** Gibt es einen endlichen Automaten A, der die Sprache | ||
- | |||
- |