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 ÜberarbeitungBeide Seiten, nächste Überarbeitung
faecher:informatik:oberstufe:automaten:dea:start [23.05.2022 18:33] – [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. +Entwickle einen DEA, der als Eingabenge  Σ={0,1} hat, und alle Eingaben akzeptiert, die auf  ''10'' enden. 
-Beispieleingaben: + 
-1000111110110 +== Beispieleingaben: == 
-1011101000111 + 
-wird akzeptiert +  1000111110110 wird akzeptiert 
-wird nicht akzeptiert +  1011101000111 wird nicht akzeptiert 
-Hinweis: + 
-Betrachten Sie zunächst besondere Wörter wie etwa +++++ Hilfestellung | 
-0“ oder „“ (leeres Wort) und entscheiden Sie, ob +Betrachte zunächst besondere Wörter wie etwa 
-diese Wörter zur beschriebenen Sprache gehören +''0'' oder '''' (leeres Wort) und entscheide, ob 
-oder nicht.+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