Base de conocimientosCentro de exámenes
ESEspañol
Elegir idioma13

CKTIS / Python

Autómatas finitos

El estado actual y el evento forman la clave que selecciona el siguiente estado en una tabla finita.

Versión: Python 3.14; repository image, production runtime not attested

Sintaxis

state = transitions[state, event]

El estado actual y el evento forman la clave que selecciona el siguiente estado en una tabla finita.

La regla de transición se separa del bucle de eventos. Las parejas ausentes requieren una política. Aquí get usa None como centinela porque ningún estado válido tiene ese valor.

Un segundo open en el estado open se rechaza sin cambiar de estado. El siguiente close termina en 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

Ejemplos

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

Un segundo open en el estado open se rechaza sin cambiar de estado. El siguiente close termina en closed.

Fuentes