Unterschiede

Hier werden die Unterschiede zwischen zwei Versionen der Seite angezeigt.

--- faecher:informatik:oberstufe:automaten:lepro:erstellung2:start [23.09.2020 15:40] – [Beispiel] sbel
+++ faecher:informatik:oberstufe:automaten:lepro:erstellung2:start [13.01.2025 17:26] (aktuell) – [Aufgaben] Marco Kuemmel
@@ Zeile 83: / Zeile 83: @@
 weiteren a’s vorkommen, sondern nur beliebig viele b’s und c’s. Er erkennt also die Sprache, die aus
 der Menge der oben beschriebenen Wörter besteht.
+===== Aufgaben =====
+Entwerfe die Automaten auf Papier, teste mit einem Simulationsprogramm.
+----
+{{:aufgabe.png?nolink  |}}
+=== (A1) ===
+Entwickle einen Automaten mit dem Eingabealphabet {a, b}, der die folgende Sprache erkennt: Die Menge aller Wörter, die vorne und hinten beliebig viele a’s und in der Mitte irgendwo genau ein b haben. Achtung: Beliebig viele a’s heißt immer, dass auch kein a an dieser Stelle sein kann!
+----
+{{:aufgabe.png?nolink  |}}
+=== (A2) ===
+In einer Firma möchte ein Chef allen Mitarbeitern, die 2006 in der Firma angefangen
+haben zu arbeiten, einen Bonus auszahlen. Um nicht jede einzelne Personalakte lesen zu müssen, will er ein Programm schreiben, das diese Aufgabe für ihn übernimmt. Dieses Programm soll auf Grundlage eines Automaten arbeiten und alle Datensätze der Mitarbeiterdatenbank überprüfen. Als Eingabe erhält dieser Automat
+ein Datum. Es werden also grundsätzlich nur Eingaben der Form ''TT.MM.2006'' akzeptiert Er soll die Eingabe akzeptieren, falls sie ein korrektes Datum aus dem Jahr 2006 ist.
+Achtung: Beachte Feinheiten, wie die unterschiedlichen Monatslängen. Die Punkte der Datumseingabe brauchst du aber in deinem Programm zunächst noch nicht zu berücksichtigen.
+++++ Hilfestellung 1 |
+Beginne mit der Tagesnummer - welche sind erlaubt? Betrachte die Beispiele 11,16,26,30,31,02. Welche Möglichkeiten muss es also für die erste Ziffer der Tagesnummer geben? Wie viele Zustände benötigt dein Automat dafür?
+++++
+++++ Hilfestellung 2: Tagesnummern |
+{{ :faecher:informatik:oberstufe:automaten:lepro:erstellung2:2024-10-17_09-02.png |}}
+++++
+----
+{{:aufgabe.png?nolink  |}}
+=== (A3) ===
+Erstelle einen Automaten, der alle Wörter akzeptiert, die eine gerade Anzahl von a’s ent-
+halten. Das Eingabealphabet ist dabei die Menge'' {a,b,c}''.
+Der Automat soll zum Beispiel das Wort ''abacbaa'' akzeptieren, aber das Wort ''abacba'' verwerfen.