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 [29.11.2020 17:17] sbelfaecher:informatik:oberstufe:automaten:uebungen:binaer01:start [18.01.2024 13:31] (aktuell) Svenja Müller
Zeile 1: Zeile 1:
 ====== Binärautomat I ====== ====== Binärautomat I ======
  
-Gegeben ist der folgende endliche Automat. Sein Startzustand ist S_0  
  
-{{ :faecher:informatik:oberstufe:automaten:uebungen:binaer01:automat.png |}}+{{:aufgabe.png?nolink  |}} 
 +=== (A1) ===
  
 +Gegeben ist der folgende endliche Automat. Sein Startzustand ist ''S0'' 
  
-**(a)** Gib eine Beschreibung des Automaten als Menge M = {Z, E, δ, Q, {P}} an ((ZZustandsmenge, EEingabemenge, δÜbergangsfunktion, QStartzustand, {P}Endzustandsmenge)) +{{ :faecher:informatik:oberstufe:automaten:uebungen:binaer01:binaer.png?400 |}}
  
-**(b)** Notiere die Zustandsübergangstabelle. 
  
-**(\c)** Welche der folgenden Worte werden akzeptiert? Begründe, indem du zu jedem Wort+**(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
 die Reihenfolge der durchlaufenen Zustände notierst. die Reihenfolge der durchlaufenen Zustände notierst.
  
-**(d)** Beschreibe allgemein, welche Worte der Automat akzeptiert und erläutere deine Beschreibung anhand des Automatendiagramms.+  * 1001001 
 +  * 0110110 
 +  * 10111 
 +  * 11110 
 + 
 +**(iv)** Beschreibe allgemein, welche Worte der Automat akzeptiert und erläutere deine Beschreibung anhand des Automatendiagramms.
  
-**(e)** Der Automat soll nun nur die Worte akzeptieren, die zusätzlich zu den bisherigen Bedingungen eine gerade Anzahl+**(v)** Der Automat soll nun nur die Worte akzeptieren, die zusätzlich zu den bisherigen Bedingungen eine gerade Anzahl
 von Nullen (0) enthalten. von Nullen (0) enthalten.
  
Zeile 21: 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]]
  
  • faecher/informatik/oberstufe/automaten/uebungen/binaer01/start.1606670266.txt.gz
  • Zuletzt geändert: 29.11.2020 17:17
  • von sbel