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 18:30] – [Die Übergangsmatrix] sbelfaecher:informatik:oberstufe:automaten:dea:start [23.05.2022 18:35] – [Die Übergangsmatrix] sbel
Zeile 76: Zeile 76:
   * Erstelle ein Zustandsübergangsdiagramm für den DEA   * Erstelle ein Zustandsübergangsdiagramm für den DEA
  
 +----
 +{{:aufgabe.png?nolink  |}}
 +=== (A2) ===
 +
 +Entwickle einen DEA, der als Eingabenge  Σ={0,1} hat, und alle Eingaben akzeptiert, die auf  ''10'' enden.
 +
 +== Beispieleingaben: ==
 +
 +  1000111110110 wird akzeptiert
 +  1011101000111 wird nicht akzeptiert
 +
 +++++ Hilfestellung |
 +Betrachte zunächst besondere Wörter wie etwa
 +''0'' oder '''' (leeres Wort) und entscheide, ob
 +diese akzeptiert werden oder nicht.
 +++++
 {{tag> DEA Übergangsmatrix Übergangsgraph}} {{tag> DEA Übergangsmatrix Übergangsgraph}}
  • faecher/informatik/oberstufe/automaten/dea/start.txt
  • Zuletzt geändert: 07.12.2023 13:55
  • von Svenja Müller