faecher:informatik:oberstufe:automaten:dea:start

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
Nächste ÜberarbeitungBeide Seiten, nächste Überarbeitung
faecher:informatik:oberstufe:automaten:dea:start [23.05.2022 21:31] – [Die Übergangsmatrix] sbelfaecher:informatik:oberstufe:automaten:dea:start [24.05.2022 15:25] – [Die Übergangsmatrix] sbel
Zeile 73: Zeile 73:
  
   * Welches sind die Zustände des DEA, was der Start, was gültige Endzustände?    * Welches sind die Zustände des DEA, was der Start, was gültige Endzustände? 
-  * Welche Eingaben akzeptiert der Automat?+  * Welche Eingaben akzeptiert der Automat? FIXME
   * Erstelle ein Zustandsübergangsdiagramm für den DEA   * Erstelle ein Zustandsübergangsdiagramm für den DEA
  
Zeile 108: Zeile 108:
  
   aaa      wird akzeptiert   aaa      wird akzeptiert
-  aaaa     wird akzeptier+  aaaa     wird akzeptiert
   aaaaa    wird nicht akzeptiert   aaaaa    wird nicht akzeptiert
   aaaaaa   wird akzeptiert   aaaaaa   wird akzeptiert
  
 +
 +++++ Hilfestellung 1 | Welche Eingaben akzeptiert der folgende Automat? 
 +
 +{{ :faecher:informatik:oberstufe:automaten:dea:as0.png?400 |}}
 +
 +Wie würde ein Automat aussehen, der allen Eingaben akzeptiert, bei denen die Anzahl der a's durch 4 teilbar ist?
 +
 +
 +
 +++++
 +
 +++++ Hilfestellung 2 - Antwort auf die Frage aus Hilfestellung 1 |
 +{{ :faecher:informatik:oberstufe:automaten:dea:as01.png?400 |}}
 +++++
 +
 +
 +++++ Hilfestellung 3 | Welches ist die erste Anzahl von a's, bei denen beide Kriterien zutreffen? Welche Zustände zuvor sind gültige Endzustände? Was passiert bei längeren Eingabeworten?
 +
 +++++
 +
 +++++ Lösung |
 +{{ :faecher:informatik:oberstufe:automaten:dea:as2.png?400 |}}
 +++++
  
 ==== Material ==== ==== Material ====
  • faecher/informatik/oberstufe/automaten/dea/start.txt
  • Zuletzt geändert: 07.12.2023 13:55
  • von Svenja Müller