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
faecher:informatik:oberstufe:automaten:dea:start [29.01.2025 08:25] – [Darstellung] Marco Kuemmelfaecher:informatik:oberstufe:automaten:dea:start [11.03.2025 14:24] (aktuell) Marco Kuemmel
Zeile 75: Zeile 75:
 Gegeben ist der folgende DEA: M = ({z0,z1,z2,z3}, {apfel,birne}, δ, {z0}, z3). δ ist in Form einer Übergangstabelle gegeben: Gegeben ist der folgende DEA: M = ({z0,z1,z2,z3}, {apfel,birne}, δ, {z0}, z3). δ ist in Form einer Übergangstabelle gegeben:
  
-^  δ   ^  a   ^  b   +^  δ   ^  apfel  ^  birne  
-|  z0  |  z1  |  z3  +|  z0  |  z1     |  z3     
-|  z1  |  z2  |  z0  +|  z1  |  z2     |  z0     
-|  z2  |  z3  |  z1  +|  z2  |  z3     |  z1     
-|  z3  |  z0  |  z2  |+|  z3  |  z0     |  z2     |
  
   * 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? FIXME 
   * Erstelle ein Zustandsübergangsdiagramm für den DEA   * Erstelle ein Zustandsübergangsdiagramm für den DEA
  
Zeile 109: Zeile 108:
 === (A3) === === (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. +Es soll ein DEA entworfen werden, der alle Worte der Form a<sup>n</sup> (also a, aa, aaa, aaaa, u.s.w.) versteht, wobei n durch 3 oder durch 4 (oder durch beide) teilbar ist. 
  
   * Gib einen Übergangsgraphen an   * Gib einen Übergangsgraphen an
  • faecher/informatik/oberstufe/automaten/dea/start.1738139133.txt.gz
  • Zuletzt geändert: 29.01.2025 08:25
  • von Marco Kuemmel