Unterschiede
Hier werden die Unterschiede zwischen zwei Versionen angezeigt.
Beide Seiten der vorigen Revision Vorhergehende Überarbeitung Nächste Überarbeitung | Vorhergehende ÜberarbeitungLetzte ÜberarbeitungBeide Seiten der Revision | ||
faecher:informatik:oberstufe:automaten:kellerautomaten:start [23.06.2022 08:18] – sbel | faecher:informatik:oberstufe:automaten:kellerautomaten:start [23.06.2022 08:21] – sbel | ||
---|---|---|---|
Zeile 16: | Zeile 16: | ||
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 | ||
+ | |||