Automates à galets : un état de l'art.
Résumé
The purpose of this paper is to give an overview on pebble automata, which can be encountered in different domains, as figures (families) recognition, complexity theory and labyrinths theory . It gives definitions, examples and some basic theorems with their proofs.
Ce rapport est un état de l'art sur les automates à galets que l'on rencontre dans divers domaines comme celui de la reconnaissance de (familles de) figures, théorie de la Complexité, mais aussi théorie des labyrinthes.
Domaines
Informatique [cs]Origine | Fichiers produits par l'(les) auteur(s) |
---|
Loading...