A Search Algorithm for the Maximal Attractor of a Cellular Automaton

Result code in IS VaVaI

<a href="https://www.isvavai.cz/riv?ss=detail&h=RIV%2F00216208%3A11620%2F07%3A00000031" target="_blank" >RIV/00216208:11620/07:00000031 - isvavai.cz</a>

Result on the web

—

DOI - Digital Object Identifier

—

Result language

angličtina

Original language name

A Search Algorithm for the Maximal Attractor of a Cellular Automaton

Original language description

We present an algorithm which finds the maximal attractor of some cellular automata whose maximal attractor is a sofic subshift. The algorithm finds signal subshifts, constructs their join and forward images of the join. If this procedure stops, the algorithm tests whether a special condition of decreasing preimages is satisfied. If so, the maximal attractor is obtained

Czech name

Algoritmus vyhledávání maximálních atraktorů celulárních automatů

Czech description

Uvádíme algoritmus, který hledá maximální atraktory celulárních automatů, pokud tyto atraktory jsou sofické posuny. Algoritmus vyhledává signální posuny, sestrojuje jejich spojení a obrazy. Pokud se tento proces zastaví, algoritmus ověřuje podmínku klesajících vzorů

Type

D - Article in proceedings

CEP classification

BA - General mathematics

OECD FORD branch

—

Project

—

Continuities

Z - Vyzkumny zamer (s odkazem do CEZ)

Publication year

2007

Confidentiality

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

Article name in the collection

STACS 2007

ISBN

978-3-540-70917-6

ISSN

—

e-ISSN

—

Number of pages

11

Pages from-to

356-366

Publisher name

Springer

Place of publication

Berlín

Event location

—

Event date

—

Type of event by nationality

—

UT code for WoS article

—