Aufgabe_3_2:KGB-Automat ( 20 Minuten)

Der frühere russische Geheimdienst KGB hörte jahrelang den Nachrichtenstrom des britischen Geheimdienstes MI6 ab. Aus Sicherheitsgründen hatte der MI6 sämtliche Nachrichten so codiert, dass diese nur noch aus einer Folge von Ziffern bestanden. Ziffern in der  Originalnachricht wurden unverändert übernommen. Die „Mithörer“ des KGB waren insbesondere an Nachrichten interessiert, in denen es um den britischen Geheimagenten James Bond, genannt 007, ging.

Mitarbeiter des KGB hatten den folgenden Automaten (Akzeptor) konstruiert, um Nachrichten, in denen das Kürzel 007 enthalten ist, abzufangen.

 

  

Aufgaben:

  1. Gib das Eingabealphabet und die Menge der Zustände mit Kennzeichnung von End- und Startzustand an.
  2. Gib drei verschiedene Eingabeworte an, die der oben angegebene Automat akzeptiert. Dabei sollen nicht alle Worte auf die Ziffer 7 enden.
  3. Zeige, dass der Automat das Eingabewort 120006007006 akzeptiert. Gib dazu die Folge der durchlaufenden Zustände an.
  4. Stelle den Automaten als Tabelle dar (Automatentafel bzw. Zustandstabelle).

 Quelle: Info-Abi-2009 NRW


Arbeitsanweisungen:

  • Erstellt ein Worddokument mit den Lösungen 1. bis 3..
  • Lösung der Aufgabe 4. in Excel erstellen und in das Worddokument kopieren.
  • Alle Namen der Gruppenmitglieder und aktuelles Datum hinzufügen.
  • Worddokument lokal speichern unter (Gruppenname-Automat)
  • Worddokument auf den SchollMoodleServer laden. (Es gibt nur einen Versuch!)
Zuletzt geändert: Donnerstag, 10. März 2016, 09:28