Tytuł artykułu
Autorzy
Wybrane pełne teksty z tego czasopisma
Identyfikatory
Warianty tytułu
Języki publikacji
Abstrakty
We state a definition of the simulation of graph automata, which are machines built by putting copies of the same finite-state automaton at the vertices of a regular graph, reading the states of the neighbors. We first present the notion of simulation and link it to intrinsic graph properties. Afterwards, we present some results of simulation between such graph automata, comparing them to the cellular automata on Cayley graphs. The graphs considered here are planar, with the elementary cycles of the same length, and form regular tilings of the hyperbolic plane. We conclude with a possible speed hierarchy.
Słowa kluczowe
Wydawca
Czasopismo
Rocznik
Tom
Strony
203--231
Opis fizyczny
wykr., bibliogr. 11 poz.
Twórcy
autor
autor
- EURISE, Univ.Jean Monet, 23, rue Michelon, 42023 St Etienne, France, Cordin.Nichitiu@univ-st-etienne.fr
Bibliografia
Typ dokumentu
Bibliografia
Identyfikator YADDA
bwmeta1.element.baztech-article-BUS2-0004-0050