endlichen Automaten zeichnen < Algor.+Datenstr. < Theoretische Inform. < Hochschule < Informatik < Vorhilfe
|
| Status: |
(Frage) überfällig  | | Datum: | 12:14 Di 29.03.2011 | | Autor: | bobbert |
| Aufgabe | Der Verein der Osnabrucker Spaß- und Faschings-Freunde (SUFF) hat den Osnabr ¨
ucker
Kamelle-Austeil-Automaten (OSKAA) entwickelt. Dieser muss befüllt, gespannt und aus-
gel¨ost werden.
• Vor dem Ausl¨osen muss der Automat mindestens einmal gespannt werden, damit er
Kamelle verteilt.
• Wird der Automat in ungespanntem Zustand ausgel¨ost, passiert nichts.
• Man kann den Automaten beliebig oft spannen.
• Aus Sicherheitsgr ¨
unden darf der Automat nicht im leeren, gespannten Zustand aus-
gel¨ost werden.
• Nach dem Befüllen kann der Automat maximal zweimal Kamelle verteilen, bevor er
neu befüllt werden muss.
• Ein komplett voller Automat läuft über, wenn man ihn nochmals befüllt, daher darf
er dann nicht befüllt werden.
a) Geben Sie das Eingabealphabet und die Zustandsmenge von OSKAA an. Wenn Sie das
Eingabealphabet mit Abkürzungen angeben, geben Sie an, wofür die Ankürzung steht.
Falls Sie die Zust¨ande nummerieren, geben Sie eine kurze Beschreibung des jeweiligen
Zustands an. (2 Punkte) |
Gibt es zu der Erstellung eines endlichen Automaten irgendwelche Tricks damit mit schnell zu einer Lösung kommt? Ich finde es immer schwierig alle möglichen kombinationen (hier Befüllen , Spannen, Auslösen) herauszufinden die gültig sind, zumal man noch unter Zeitdruck steht.
Sollte man sich beispielsweise einen Spielbaum aufzeichnen oder ähnliches?
Vielen Dank im Voraus!
Habe diese Frage in keinem anderen Forum gepostet.
|
|
| |
|
| Status: |
(Mitteilung) Reaktion unnötig  | | Datum: | 12:20 Do 31.03.2011 | | Autor: | matux |
$MATUXTEXT(ueberfaellige_frage)
|
|
|
|
