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:uebungen:abba:lsg [30.11.2020 16:46] – sbel | faecher:informatik:oberstufe:automaten:uebungen:abba:lsg [30.11.2020 16:50] (aktuell) – sbel | ||
---|---|---|---|
Zeile 1: | Zeile 1: | ||
====== Lösungen - Abba Automat ====== | ====== Lösungen - Abba Automat ====== | ||
- | ++++ Auomatengraph | + | ++++ Automatengraph |
{{ : | {{ : | ||
Zeile 11: | Zeile 11: | ||
++++ Wortakzeptanz | | ++++ Wortakzeptanz | | ||
- | * ' | + | * ''aba'': Endet bei Zustand Q, wird nicht akzeptiert. |
- | * ' | + | * ''bbaa''. Endet bei Zustand Q, wird nicht akzeptiert. |
- | * ' | + | * ''aabb'': Endet bei Zustand P, wird akzeptiert. |
- | * ' | + | * '' |
++++ | ++++ | ||
+ | |||
+ | ++++ Beispiele | | ||
+ | |||
+ | Werden akzeptiert: | ||
+ | |||
+ | |||
+ | * '' | ||
+ | * '' | ||
+ | |||
+ | Werden nicht akzeptiert: | ||
+ | |||
+ | * '' | ||
+ | * '' | ||
+ | |||
+ | ++++ | ||
+ | |||
+ | ++++ Akzeptierte Sprache | | ||
+ | |||
+ | Es werden alle Worte akzeptiert, die mit mindestens 2 '' | ||
+ | |||
+ | ++++ | ||
+ |