Base de connaissancesCentre d’examen
FRFrançais
Choisir la langue13

CKTIS / Python

Automates finis

L’état courant et l’événement forment une clé qui désigne l’état suivant dans une table finie.

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

Syntaxe

state = transitions[state, event]

L’état courant et l’événement forment une clé qui désigne l’état suivant dans une table finie.

La règle de transition est séparée de la boucle des événements. Il faut décider du sort des paires absentes. Ici get utilise None comme sentinelle puisqu’aucun état valide n’a cette valeur.

Un second open dans l’état open est rejeté sans changement. Le close suivant conduit à 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

Exemples

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)

Résultat

rejected open open
closed

Un second open dans l’état open est rejeté sans changement. Le close suivant conduit à closed.

Sources