A funcionalidade de pesquisa está em construção.
A funcionalidade de pesquisa está em construção.

The original paper is in English. Non-English content has been machine-translated and may contain typographical errors or mistranslations. ex. Some numerals are expressed as "XNUMX".
Copyrights notice

The original paper is in English. Non-English content has been machine-translated and may contain typographical errors or mistranslations. Copyrights notice

Dynamics of Cellular Automata on Groups Dinâmica de autômatos celulares em grupos

Shuichi YUKITA

  • Exibições de texto completo

    0

  • Cite isto

Resumo:

A teoria dinâmica de autômatos celulares em grupos é desenvolvida. Os principais resultados são extensões não-euclidianas dos resultados de Sato e Honda sobre a dinâmica de autômatos celulares euclidianos. A noção de período de uma configuração é redefinida de uma forma mais teórica de grupo. A noção de um cofinito configuração substitui a noção de configuração periódica, onde o novo termo é dado a ela para refletir e enfatizar a importância da finitude envolvida. Com essas noções estendidas ou substituídas, são estabelecidas as relações entre preservação do período, injetividade e estabilidade de Poisson de mapas paralelos. Mostra-se que grupos residualmente finitos fornecem uma boa propriedade topológica de que configurações co-finitas são densas no espaço de configuração.

Publicação
IEICE TRANSACTIONS on Information Vol.E82-D No.10 pp.1316-1323
Data de publicação
1999/10/25
Publicitada
ISSN online
DOI
Tipo de Manuscrito
PAPER
Categoria
Autômatos, Linguagens e Teoria da Computação

autores

Palavra-chave