База знанияИзпитен център
BGБългарски
Избери език13

CKTIS / Python

Крайни автомати

Текущото състояние и събитието образуват ключ за следващото състояние в крайна таблица на преходите.

Версия: Python 3.14; repository image, production runtime not attested

Синтаксис

state = transitions[state, event]

Текущото състояние и събитието образуват ключ за следващото състояние в крайна таблица на преходите.

Правилото за преход е отделено от цикъла на събитията. За липсващи двойки трябва да се определи поведение. Тук get използва None като маркер, тъй като няма валидно състояние с тази стойност.

Второ open в състояние open се отхвърля без промяна. Следващото close завършва в 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

Примери

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)

Резултат

rejected open open
closed

Второ open в състояние open се отхвърля без промяна. Следващото close завършва в closed.

Източници