Unterschiede

Hier werden die Unterschiede zwischen zwei Versionen der Seite angezeigt.

--- faecher:informatik:oberstufe:automaten:dea:start [23.05.2022 18:40] – [Definition] sbel
+++ faecher:informatik:oberstufe:automaten:dea:start [23.05.2022 21:30] – [Die Übergangsmatrix] sbel
@@ Zeile 30: / Zeile 30: @@
 ==== Die Übergangsmatrix====
-Die Übergangsfunktion δ kann auch als <color green/lightgrey>Übergangsmatrix</color> oder <color green/lightgrey>Übergangstabelle</color>dargestellt werden. Dabei werden in der ersten Spalte alle Zustände eingetragen und in der ersten Zeile alle Zeichen des Eingabealphabets Σ eingetragen.
+Die Übergangsfunktion δ kann auch als <color green/lightgrey>Übergangsmatrix</color> oder <color green/lightgrey>Übergangstabelle</color> dargestellt werden. Dabei werden in der ersten Spalte alle Zustände eingetragen und in der ersten Zeile alle Zeichen des Eingabealphabets Σ eingetragen.
 In den Tabellenzellen wird vermerkt, zu welchem Zustand der Automat wechselt, wenn er zuvor im Zustand der ersten Spalte war und dann die Eingabe der ersten Zeile erfolgt. Die Übergangstabelle für das obige Beispiel sieht also so aus:
@@ Zeile 95: / Zeile 95: @@
 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.
+== Beispieleingaben: ==
+  aaa      wird akzeptiert
+  aaaa     wird akzeptier
+  aaaaa    wird nicht akzeptiert
+  aaaaaa   wird akzeptiert
+==== Material ====
+{{simplefilelist>.:*}}
 {{tag> DEA Übergangsmatrix Übergangsgraph}}