faecher:informatik:oberstufe:automaten:uebungen:binaer01: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:uebungen:binaer01:start [30.11.2020 17:55] sbelfaecher:informatik:oberstufe:automaten:uebungen:binaer01:start [18.01.2024 14:31] (aktuell) Svenja Müller
Zeile 5: Zeile 5:
 === (A1) === === (A1) ===
  
-Gegeben ist der folgende endliche Automat. Sein Startzustand ist S_0 +Gegeben ist der folgende endliche Automat. Sein Startzustand ist ''S0'' 
  
-{{ :faecher:informatik:oberstufe:automaten:uebungen:binaer01:automat.png?400 |}}+{{ :faecher:informatik:oberstufe:automaten:uebungen:binaer01:binaer.png?400 |}}
  
  
-**(i)** Gib eine Beschreibung des Automaten als Menge M = {Z, E, δ, Q, {P}} an ((Z: Zustandsmenge, E: Eingabemenge, δ: Übergangsfunktion, Q: Startzustand, {P}: Endzustandsmenge)) Notiere δ als Zustandsübergangstabelle.+**(i)** Gib eine Beschreibung des Automaten als Menge M = {Z, E, δ, Q, {P}} an ((Z: Zustandsmenge, E: Eingabemenge, δ: Übergangsfunktion, Q: Startzustand, {P}: Endzustandsmenge))Notiere δ als Zustandsübergangstabelle.
  
 **(iii)** Welche der folgenden Worte werden akzeptiert? Begründe, indem du zu jedem Wort **(iii)** Welche der folgenden Worte werden akzeptiert? Begründe, indem du zu jedem Wort
Zeile 28: Zeile 28:
   * Nicht akzeptiert würde 101, 10001, 100, 1001010.   * Nicht akzeptiert würde 101, 10001, 100, 1001010.
  
-Erweitere den obigen Automaten entsprechend -- zwei zusätzliche Zustände sollten ausreichen.+Erweitere den obigen Automaten entsprechend.
  
 [[lsg|Lösungen]] [[lsg|Lösungen]]
  
  • faecher/informatik/oberstufe/automaten/uebungen/binaer01/start.1606755307.txt.gz
  • Zuletzt geändert: 30.11.2020 17:55
  • von sbel