Automates à galets : un état de l'art.

Abstract : 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.
Document type :
Reports
Complete list of metadatas

Cited literature [56 references]  Display  Hide  Download

https://hal-lara.archives-ouvertes.fr/hal-02101923
Contributor : Colette Orange <>
Submitted on : Wednesday, April 17, 2019 - 9:09:51 AM
Last modification on : Friday, May 17, 2019 - 1:39:22 AM

File

RR1997-23.pdf
Files produced by the author(s)

Identifiers

  • HAL Id : hal-02101923, version 1

Collections

Citation

Marianne Delorme. Automates à galets : un état de l'art.. [Research Report] LIP RR-1997-23, Laboratoire de l'informatique du parallélisme. 1997, 2+52p. ⟨hal-02101923⟩

Share

Metrics

Record views

4

Files downloads

7