Baza wiedzyCentrum egzaminacyjne
PLPolski
Wybierz język13

CKTIS / Python

Automaty skończone

Stan i zdarzenie tworzą klucz określający następny stan w skończonej tabeli przejść.

Wersja: Python 3.14; repository image, production runtime not attested

Składnia

state = transitions[state, event]

Stan i zdarzenie tworzą klucz określający następny stan w skończonej tabeli przejść.

Funkcja przejścia oddziela reguły od pętli czytającej zdarzenia. Dla brakującej pary trzeba określić politykę. Tu get zwraca None jako znacznik, ponieważ żaden poprawny stan nie ma tej wartości.

Powtórne open w stanie open jest odrzucone bez zmiany stanu. Kolejne close kończy w closed.

edges={('idle','start'):'active',('active','stop'):'idle'}
def step(state,event):
    return edges[(state,event)]
assert step(step('idle','start'),'stop')=='idle'
try: step('idle','stop')
except KeyError: pass
else: raise AssertionError

Przykłady

transitions = {
    ("closed", "open"): "open",
    ("open", "close"): "closed",
}
state = "closed"
for event in ["open", "open", "close"]:
    target = transitions.get((state, event))
    if target is None:
        print("rejected", state, event)
    else:
        state = target
print(state)

Wynik

rejected open open
closed

Powtórne open w stanie open jest odrzucone bez zmiany stanu. Kolejne close kończy w closed.

Źródła