faecher:informatik:oberstufe:automaten:uebungen:binaer01:start

Unterschiede

Hier werden die Unterschiede zwischen zwei Versionen angezeigt.

Link zu dieser Vergleichsansicht

Beide Seiten der vorigen Revision Vorhergehende Überarbeitung
Nächste Überarbeitung		 Vorhergehende Überarbeitung
Letzte ÜberarbeitungBeide Seiten der Revision
faecher:informatik:oberstufe:automaten:uebungen:binaer01:start [29.11.2020 18:26] – sbelfaecher:informatik:oberstufe:automaten:uebungen:binaer01:start [30.11.2020 18:53] – sbel
Zeile 1: Zeile 1:
 ====== Binärautomat I ====== ====== Binärautomat I ======
  
-----+
 {{:aufgabe.png?nolink  |}} {{:aufgabe.png?nolink  |}}
 === (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))  
  
-**(ii)** Notiere die 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 30: 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]]