Unterschiede

Hier werden die Unterschiede zwischen zwei Versionen der Seite angezeigt.

--- faecher:informatik:oberstufe:automaten:dea:start [23.05.2022 19:01] – [Die Übergangsmatrix] sbel
+++ faecher:informatik:oberstufe:automaten:dea:start [24.05.2022 15:22] – sbel
@@ Zeile 73: / Zeile 73: @@
   * 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
@@ Zeile 80: / Zeile 80: @@
 === (A2) ===
-Entwickle einen DEA, der als Eingabenge  Σ={0,1} hat, und alle Eingaben akzeptiert, die auf  ''10'' enden.
+Entwickle einen DEA, der als Eingabmenge  Σ={0,1} hat, und alle Eingaben akzeptiert, die auf  ''10'' enden.
   * Gib einen Übergangsgraphen an
@@ Zeile 94: / Zeile 94: @@
 ''0'' oder '''' (leeres Wort) und entscheide, ob
 diese akzeptiert werden oder nicht.
+++++
+----
+{{:aufgabe.png?nolink  |}}
+=== (A3) ===
+Es soll ein Automat entworfen werden, der alle Worte der Form a<sup>n</sup> (also a, aa, aaa, aaaa, u.s.w.) besteht, wobei n durch 3 oder durch 4 (oder durch beide) teilbar ist.
+  * Gib einen Übergangsgraphen an
+  * Gib eine Darstellung als Übergangsmatrix an
+== Beispieleingaben: ==
+  aaa      wird akzeptiert
+  aaaa     wird akzeptiert
+  aaaaa    wird nicht 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?
+++++ Antwort |
+{{ :faecher:informatik:oberstufe:automaten:dea:as01.png?400 |}}
+++++
 ++++