Base di conoscenzaCentro esami
ITItaliano
Scegli la lingua13

CKTIS / Python

Automi a stati finiti

Lo stato corrente e l’evento formano la chiave che seleziona il prossimo stato in una tabella finita.

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

Sintassi

state = transitions[state, event]

Lo stato corrente e l’evento formano la chiave che seleziona il prossimo stato in una tabella finita.

La regola di transizione è separata dal ciclo degli eventi. Le coppie mancanti richiedono una scelta esplicita. Qui get usa None come sentinella perché nessuno stato valido ha quel valore.

Un secondo open nello stato open è rifiutato senza cambiamenti. Il close successivo porta a 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

Esempi

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)

Risultato

rejected open open
closed

Un secondo open nello stato open è rifiutato senza cambiamenti. Il close successivo porta a closed.

Fonti