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.