faecher:informatik:oberstufe:automaten:uebungen:abba:lsg

Unterschiede

Hier werden die Unterschiede zwischen zwei Versionen der Seite angezeigt.

Link zu der Vergleichsansicht

Beide Seiten, vorherige Überarbeitung Vorherige Überarbeitung
Nächste Überarbeitung
Vorherige Überarbeitung
faecher:informatik:oberstufe:automaten:uebungen:abba:lsg [30.11.2020 16:46] sbelfaecher: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 
  
 {{ :faecher:informatik:oberstufe:automaten:uebungen:abba:abba.png?450 |}} {{ :faecher:informatik:oberstufe:automaten:uebungen:abba:abba.png?450 |}}
Zeile 11: Zeile 11:
 ++++ Wortakzeptanz |  ++++ Wortakzeptanz | 
  
-  * 'aba': Endet bei Zustand Q, wird nicht akzeptiert. +  * ''aba'': Endet bei Zustand Q, wird nicht akzeptiert. 
-  * 'bbaa'. Endet bei Zustand Q, wird nicht akzeptiert. +  * ''bbaa''. Endet bei Zustand Q, wird nicht akzeptiert. 
-  * 'aabb': Endet bei Zustand P, wird akzeptiert. +  * ''aabb'': Endet bei Zustand P, wird akzeptiert. 
-  * 'ababba': Endet bei Q, wird nicht 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.
 +
 +++++
 +
  • faecher/informatik/oberstufe/automaten/uebungen/abba/lsg.1606754762.txt.gz
  • Zuletzt geändert: 30.11.2020 16:46
  • von sbel