Unterschiede

Hier werden die Unterschiede zwischen zwei Versionen der Seite angezeigt.

--- faecher:informatik:oberstufe:automaten:uebungen:abba:lsg [30.11.2020 16:39] – sbel
+++ faecher:informatik:oberstufe:automaten:uebungen:abba:lsg [30.11.2020 16:50] (aktuell) – sbel
@@ Zeile 1: / Zeile 1: @@
 ====== Lösungen - Abba Automat ======
-++++ Auomatengraph |
+++++ Automatengraph |
+{{ :faecher:informatik:oberstufe:automaten:uebungen:abba:abba.png?450 |}}
-{{ :faecher:informatik:oberstufe:automaten:uebungen:abba:abba.png |}}
 ++++
+++++ Wortakzeptanz |
+  * ''aba'': Endet bei Zustand Q, wird nicht akzeptiert.
+  * ''bbaa''. Endet bei Zustand Q, wird nicht akzeptiert.
+  * ''aabb'': Endet bei Zustand P, wird akzeptiert.
+  * ''ababba'': Endet bei Q, wird nicht akzeptiert.
+++++
+++++ Beispiele |
+Werden akzeptiert:
+  * ''abababababbb''
+  * ''aaabb''
+Werden nicht akzeptiert:
+  * ''ab''
+  * ''aaabbbba''
+++++
+++++ Akzeptierte Sprache |
+Es werden alle Worte akzeptiert, die mit mindestens 2 ''b'' enden.
+++++