Automaten

Grundidee:

Automat befindet sich in einem bestimmten Zustand durch Informationen “von außen” geht er in einen anderen Zustand über.

Darstellung:

stateDiagram-v2
	Zustand

stateDiagram-v2
	direction LR
	[*] --> Übergang: Eingabe

Beispiel:

stateDiagram-v2
	warten : Warten auf Eingabe
	kaffee : Kaffee gewählt
	tee : Tee gewählt
	
	warten --> kaffee : K
	kaffee --> kaffee : K
	warten --> tee : T

	kaffee --> [*]
	tee --> [*]

Rollläden und Kippfenster

Eingabewerten:

• Rollladen hoch (RH)
• Rollladen runter (RR)
• Fenster auf (FA)
• Fenster zu (FZ)

stateDiagram-v2
    f0r0 : Fenster zu und Rolladen unten
    f0r1 : Fenster zu und Rollladen Oben
    f1r1 : Fenster auf und Rolladen oben

    [*] --> f0r1 : Start

    f0r1 --> f0r0 : RU
    f0r1 --> f1r1 : FA
    f0r1 --> f0r1 : FZ,RR 

    f1r1 --> f1r1: FA,RR,RH
    f1r1 --> f0r1: FZ

    f0r0 --> f0r0: RR,FA,FZ
    f0r0 --> f0r1: RH

Akzeptierende Automaten

Wenn ein Automat das Eingabewort akzeptiert, landet man in einem Endzustand nachdem er komplett durchlaufen wurde. Wenn dies nicht der Fall ist, hat der Automat das Eingabewort nicht akzeptiert.