A
Commune
Automate à jetons
Un automate à jetons (en anglais « pebble automaton ») est un type d'automate d'arbres. Les automates à jetons constituent généralisation des automates cheminant dans les arbres ; l'automate est autorisé à employer un nombre fini de « jetons » qui sont utilisé…
Extrait raccourci de l'article Wikipédia, CC BY-SA 4.0.