Base de conhecimentoCentro de Exames
PT · PTPortuguês (Portugal)
Escolher idioma13

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.

Fontes