Unterschiede
Hier werden die Unterschiede zwischen zwei Versionen angezeigt.
Beide Seiten der vorigen Revision Vorhergehende Überarbeitung Nächste Überarbeitung | Vorhergehende ÜberarbeitungLetzte ÜberarbeitungBeide Seiten der Revision | ||
faecher:informatik:oberstufe:automaten:lepro:erstellung2:start [23.09.2020 17:43] – [Aufgaben] sbel | faecher:informatik:oberstufe:automaten:lepro:erstellung2:start [19.05.2022 09:19] – [Aufgaben] sbel | ||
---|---|---|---|
Zeile 88: | Zeile 88: | ||
Entwerfe die Automaten auf Papier, teste mit JFLAP | Entwerfe die Automaten auf Papier, teste mit JFLAP | ||
- | **(1)** Entwickle einen Automaten mit dem Eingabealphabet | + | ---- |
+ | {{:aufgabe.png? | ||
+ | === (A1) === | ||
- | **(2)** In einer Firma möchte ein Chef allen Mitarbeitern, | + | 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! |
+ | |||
+ | ---- | ||
+ | {{: | ||
+ | === (A2) === | ||
+ | |||
+ | In einer Firma möchte ein Chef allen Mitarbeitern, | ||
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 | 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 '' | ein Datum. Es werden also grundsätzlich nur Eingaben der Form '' | ||
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. | 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. | ||
+ | |||
+ | ---- | ||
+ | {{: | ||
+ | === (A3) === | ||
+ | |||
+ | Erstelle einen Automaten, der alle Wörter akzeptiert, die eine gerade Anzahl von a’s ent- | ||
+ | halten. Das Eingabealphabet ist dabei die Menge'' | ||
+ | |||
+ | Der Automat soll zum Beispiel das Wort '' |