Automate local associé à un langage local

Définition (AFD locaux) Soit {\mathcal{A}=(Q,q_{0},F,\delta )} un automate fini déterministe sur un alphabet {\Sigma .} On dit que {\mathcal{A}} est local si, pour toute lettre {a\in \Sigma ,} chaque transition étiquetée par {a} arrive dans un même état.

  • cette définition s’écrit {:\forall a\in \Sigma ,\exists q_{a}\in Q,\forall q\in Q,\delta (q,a)=q_{a}} ou {\delta (q,a)} est un blocage.
  • un AFD local peut très bien ne pas être complet (il peut y avoir des blocages).
Pour voir la suite de ce contenu, vous devez : Pour poursuivre votre exploration, vous pouvez :