Wie lautet die Lösung dieses Automaten?
Hi,
in dieser Aufgabe geht es um einen endlichen Automaten ( ich glaube Kellerautomaten, da sich das Zahlenschloss nach der Eingabe von 000; also da ist der Speicher wichtig?)
Ich habe lange darüber nachgedacht, wie ich sie lösen kann!
Ich bitte um Hilfe
1 Antwort
Von gutefrage auf Grund seines Wissens auf einem Fachgebiet ausgezeichneter Nutzer
Informatik
Dazu brauchst Du keinen Kellerautomaten. Das Schloss hat doch nur endlich viele Zustände, und selbst die kannst Du größtenteils zusammenfassen.
Erfolgt die Eingabe über eine Tastatur, musst Du noch die Zahl der richtig eingegebenen Ziffern berücksichtigen. Dann reichen wohl 4 Zustände:
- S: Start, noch keine Eingabe
- F: es wurden falsche Ziffer(n) erkannt
- 0: eine 0 wurde erkannt
- 00: zwei Nullen wurden erkannt
- 000: Ende: drei Nullen wurden erkannt
Die Übergänge kriegst Du selbst hin!