Baza znanjaCentar za ispite
HRHrvatski
Odaberi jezik13

CKTIS / Python

Konačni automati

Trenutačno stanje i događaj čine ključ za izbor sljedećeg stanja u konačnoj tablici prijelaza.

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

Sintaksa

state = transitions[state, event]

Trenutačno stanje i događaj čine ključ za izbor sljedećeg stanja u konačnoj tablici prijelaza.

Pravilo prijelaza odvojeno je od petlje događaja. Za parove koji nedostaju treba odrediti ponašanje. Ovdje get koristi None kao oznaku jer nijedno valjano stanje nema tu vrijednost.

Drugi open u stanju open odbija se bez promjene. Sljedeći close završava u 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

Primjeri

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)

Rezultat

rejected open open
closed

Drugi open u stanju open odbija se bez promjene. Sljedeći close završava u closed.

Izvori