|
Was mich an Automaten interessiert?
Da ich Informatik studiere interessieren mich Automaten natuerlich ganz automatisch. Fuer den normalen Menschen ist ein Automat eine dunkelbraune Kiste, die kuehlgeraeusche von sich gibt (droehn) und auf Geldeinwurf hin ein gewuenschtes Produkt liefern soll (meist Flasche Cola oder Becher Caffee).
Fuer den Informatiker ist ein Automat ein Formales System, meist als 6-Tupel (S,T,Q,F,q0,R) geschrieben. Dabei ist
S - das Eingabealphabet, z.B. Geldmuenzen
T - das Ausgabealphabet, oft enthaelt es nur ein einziges Symbol,
z.B. »Dose Cola« oder »Becher Caffee«
Q - Die Menge der Zustaende des Automaten, z.B.
»In der Gegend rumstehen« (r),
»Geld schon drin, aber nicht genug« (s),
»Becher fuellen« (t)
F - Die Menge der Endzustaende, im Bsp. leer
q0 - der Startzustand, z.B. r=»Inder Gegend rumstehen«
R - Regeln fuer die Zustandsuebergaenge
Bsp: r »Geld« -> s
s »Geld« -> t | »Becher Caffee«
t epsilon -> r
Toll oder?
|
