A
Commune
Automate cheminant
Automate cheminant (en anglais tree walking automaton (TWA)) est une variante des automates finis qui opère sur des arbres plutôt que sur des mots. Le concept a déjà été défini par Aho et Ullman en 1971. Le présent article traite des automates cheminant. Les a…
Extrait raccourci de l'article Wikipédia, CC BY-SA 4.0.