CKTIS / Python
Autómatos finitos
O estado atual e o evento formam a chave que seleciona o estado seguinte numa tabela finita.
Versão: Python 3.14; repository image, production runtime not attested
Sintaxe
state = transitions[state, event]O estado atual e o evento formam a chave que seleciona o estado seguinte numa tabela finita.
A regra de transição fica separada do ciclo de eventos. É preciso definir o tratamento de pares ausentes. Aqui get usa None como sentinela porque nenhum estado válido tem esse valor.
Um segundo open no estado open é rejeitado sem mudar de estado. O close seguinte termina em 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
Exemplos
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)
Resultado
rejected open open closed
Um segundo open no estado open é rejeitado sem mudar de estado. O close seguinte termina em closed.