URI
http://data.abuledu.org/URI/52f81901-automate-fini-
Automate fini
fre
Automate fini reconnaissant les écritures binaires des multiples de 3. Un automate fini (on dit aussi parfois machine à états finis au lieu de machine avec un nombre fini d'états), est une machine abstraite qui est un outil fondamental en mathématiques discrètes et en informatique. Un automate est constitué d'états et de transitions. Son comportement est dirigé par un mot fourni en entrée : l'automate passe d'état en état, suivant les transitions, à la lecture de chaque lettre de l'entrée. L'automate est dit « fini » car il possède un nombre fini d'états : il ne dispose donc que d'une mémoire bornée. Un automate fini peut être vu comme un graphe orienté étiqueté : les états sont les sommets et les transitions sont les arêtes étiquetées. L'état initial est marqué par une flèche entrante ; un état final est, selon les auteurs, soit doublement cerclé comme ici, soit marqué d'une flèche sortante.
Automates finis
Automates mathématiques, Théorie des
Informatique
Mathématiques
Dessins et plans
LOMv1.0
author
BEGIN:VCARD
VERSION:2.1
N:;Petr Kadlec;;;
FN:Petr Kadlec
NOTE:
ORG:
URL:
END:VCARD
2014-02-10
LOMv1.0
initiator
BEGIN:VCARD
VERSION:2.1
N:Lesca;Anne-Marie;;;
FN:Anne-Marie Lesca
NOTE:
ORG:
EMAIL:als@calestampar.org
ADR:;26, rue Andr? Messager;;Talence;;33400;
TEL:
URL:
END:VCARD
2014-02-10
LOMv1.0
terminator
BEGIN:VCARD
VERSION:2.1
N:Frucot;Jean-Louis;;;
FN:Jean-Louis Frucot
NOTE:
ORG:
EMAIL:frucot.jeanlouis@free.fr
ADR:;;;;;;
TEL:
URL:
END:VCARD
2014-02-11
http://data.abuledu.org/URI/52f81901-automate-fini-
http://commons.wikimedia.org/wiki/File:DFA_example_multiplies_of_3.svg
LOMv1.0
no
LOMv1.0
yes
pd