Unterschiede
Hier werden die Unterschiede zwischen zwei Versionen der Seite angezeigt.
Beide Seiten, vorherige Überarbeitung Vorherige Überarbeitung Nächste Überarbeitung | Vorherige Überarbeitung | ||
faecher:informatik:oberstufe:automaten:kellerautomaten:start [23.06.2022 08:17] – sbel | faecher:informatik:oberstufe:automaten:kellerautomaten:start [23.06.2022 08:21] (aktuell) – sbel | ||
---|---|---|---|
Zeile 1: | Zeile 1: | ||
====== Klammersprachen und Kellerautomaten ====== | ====== Klammersprachen und Kellerautomaten ====== | ||
- | Die Sprache L< | + | Die Sprache |
Nicht zur Sprache L< | Nicht zur Sprache L< | ||
Zeile 8: | Zeile 8: | ||
(()))) | (()))) | ||
Ebenfalls nicht zu dieser Sprache gehört der Klammerausdruck '' | Ebenfalls nicht zu dieser Sprache gehört der Klammerausdruck '' | ||
+ | <WRAP center round tip 90%> | ||
Die Sprache L< | Die Sprache L< | ||
Zeile 13: | Zeile 14: | ||
L< | L< | ||
- | Die öffnenden Klammern werden durch das Symbol '' | + | Die öffnenden Klammern werden durch das Symbol '' |
+ | </ | ||
+ | |||
+ | ---- | ||
+ | {{: | ||
+ | === (A1) Vorüberlegungen === | ||
+ | |||
+ | **(a)** Konstruiere einen endlichen Automaten, der die Sprache L< | ||
+ | Zur Sprache gehören z.B. | ||
+ | (()), ()(), (), (()()) | ||
+ | Nicht zur Sprache gehören z.B. | ||
+ | ((()), ((())), ()), )(, )()( | ||
+ | |||
+ | **(b)** Gibt es einen endlichen Automaten A, der die Sprache | ||
+ | |||
+ |