Subshift attractors in cellular automata

Result code in IS VaVaI
<a href="https://www.isvavai.cz/riv?ss=detail&h=RIV%2F00216208%3A11620%2F07%3A00000011" target="_blank" >RIV/00216208:11620/07:00000011 - isvavai.cz</a>
Result on the web
—
DOI - Digital Object Identifier
—

Result language
angličtina
Original language name
Subshift attractors in cellular automata
Original language description
A subshift attractor is a two-sided subshift which is an attractor of a cellular automaton. We prove that each subshift attractor is chain-mixing, contains a configuration which is both F-periodic and shift-periodic and the complement of its language isrecursively enumerable. We prove that a subshift of finite type is an attractor of a cellular automaton iff it is mixing. We identify a class of chain-mixing sofic subshifts which are not subshift attractors
Czech name
Posuvné atraktory celulárních automatů
Czech description
Studujeme posunově invariantní atraktory celulárních automatů. Dokazujeme, že každý posunově invariantní atraktor je řetězově mísící. Posun konečného typu je atraktor právě když je mísící. Sestrojujeme celulární automat jehož maximální atraktor je mísíciposun, který není sofický. Tím řešíme problém, který položil Maass roku 1995

Type
J<sub>x</sub> - Unclassified - Peer-reviewed scientific article (Jimp, Jsc and Jost)
CEP classification
BA - General mathematics
OECD FORD branch
—

Publication year
2007
Confidentiality
S - Úplné a pravdivé údaje o projektu nepodléhají ochraně podle zvláštních právních předpisů

Similar results(10)