Powiadomienia systemowe
- Sesja wygasła!
- Sesja wygasła!
Identyfikatory
Warianty tytułu
Języki publikacji
Abstrakty
Historically, cellular automata were defined on the lattices \mathbbZn, but the definition can be extended to bounded degree graphs. Given a notion of simulation between cellular automata defined on different structures (namely graphs of automata), we can deduce an order on graphs. In this paper, we link this order to graph properties and explicit the order for most of the common graphs.
Słowa kluczowe
Wydawca
Czasopismo
Rocznik
Tom
Strony
157--181
Opis fizyczny
wykr., bibliogr. 14 poz.
Twórcy
autor
- e-lab, Bouygues SA 1, av. Eugene Freyssinet 78061, Saint-Quentin en Yvelines France, bruno.martin@nimporteou.org
Bibliografia
Typ dokumentu
Bibliografia
Identyfikator YADDA
bwmeta1.element.baztech-article-BUS2-0004-0048