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).
- avoir une souscription active sur mathprepa
- et être connecté au site
- revenir à la page d'accueil
- ou tester la page d'extraits libres