faecher:informatik:oberstufe:automaten:lepro:jflap01: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:lepro:jflap01:start [22.09.2020 15:09] – [Möglichkeit 2: Mehrere Eingaben verarbeiten] sbelfaecher:informatik:oberstufe:automaten:lepro:jflap01:start [19.05.2022 09:16] – [Möglichkeit 2: Mehrere Eingaben verarbeiten] sbel
Zeile 3: Zeile 3:
  
 Nun wirst du dich mit der Simulation von Automaten beschäftigen. Das Programm [[http://www.jflap.org/|JFLAP]] Nun wirst du dich mit der Simulation von Automaten beschäftigen. Das Programm [[http://www.jflap.org/|JFLAP]]
-ermöglicht dir, Automaten zu entwerfen und ihr Akzeptanzverhalten zu testen. Im folgenden Beispiel lernst du, JFLAP selber zu bedienen. Vollziehe die im Beispiel beschriebenen Schritte nach, um den Umgang mit dem Programm zu lernen.+ermöglicht dir, Automaten zu entwerfen und ihr Akzeptanzverhalten zu testen. Im folgenden Beispiel lernst du, JFLAP selber zu bedienen. Vollziehe die im Beispiel beschriebenen Schritte nach, um den Umgang mit dem Programm zu lernen. ([[https://www.jflap.org/jflaptmp/|Download]](({{ :faecher:informatik:oberstufe:automaten:lepro:jflap01:graphensimulator.zip |Lokale Sicherungskopie}}))) 
  
 ===== Erster Start ===== ===== Erster Start =====
Zeile 55: Zeile 56:
 entsprechende Eingabe. Steht dort Reject, so akzeptiert der Automat die Eingabe entsprechende Eingabe. Steht dort Reject, so akzeptiert der Automat die Eingabe
 nicht, sondern verwirft sie. nicht, sondern verwirft sie.
 +
  
  
 {{ :faecher:informatik:oberstufe:automaten:lepro:jflap01:multi.png |}} {{ :faecher:informatik:oberstufe:automaten:lepro:jflap01:multi.png |}}
  
-=== Aufgabe ===+==== Aufgaben ====
  
 +---- 
 +{{:aufgabe.png?nolink  |}}
 +=== (A1) ===
  
-**(1)** 
  
 Überprüfe mit Hilfe von JFLAP, ob der Schulausflug-Automat folgende Eingaben akzeptiert: Überprüfe mit Hilfe von JFLAP, ob der Schulausflug-Automat folgende Eingaben akzeptiert:
Zeile 70: Zeile 74:
   * Andre   * Andre
  
-**(2)**+----  
 +{{:aufgabe.png?nolink  |}} 
 +=== (A2) ===
  
 Nun eine etwas theoretischere Aufgabe. Wie du weißt, werden Zahlen im Rechner als Binärzahlen abgespeichert. Das heißt, jede Zahl wird mit Hilfe von Nullen und Einsen codiert. Mit dem folgenden Automaten lässt sich testen, ob eine binär codierte Zahl gerade oder ungerade ist, denn dieser Automat akzeptiert nur ungerade Zahlen.  Nun eine etwas theoretischere Aufgabe. Wie du weißt, werden Zahlen im Rechner als Binärzahlen abgespeichert. Das heißt, jede Zahl wird mit Hilfe von Nullen und Einsen codiert. Mit dem folgenden Automaten lässt sich testen, ob eine binär codierte Zahl gerade oder ungerade ist, denn dieser Automat akzeptiert nur ungerade Zahlen. 
 +
 +{{ :faecher:informatik:oberstufe:automaten:lepro:jflap01:ungerade.png |}}
  
 Beachte dabei, dass eine Binärzahl genau dann gerade ist, wenn das letzte Bit eine 0 ist((Begründe!?)) Ist das letzte Beachte dabei, dass eine Binärzahl genau dann gerade ist, wenn das letzte Bit eine 0 ist((Begründe!?)) Ist das letzte
 Bit eine 1, so ist die Zahl ungerade. Bit eine 1, so ist die Zahl ungerade.
  
-Teste das Akzeptanzverhalten des Automaten „ungerade“ mit Hilfe von JFLAP für die folgenden Eingaben:+Teste das Akzeptanzverhalten des Automaten „ungerade“ von Hand für die folgenden Eingaben:
  
   - 0010   - 0010