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

Kód výsledku v 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>

Výsledek na webu

—

DOI - Digital Object Identifier

—

Jazyk výsledku

angličtina

Název v původním jazyce

A Search Algorithm for the Maximal Attractor of a Cellular Automaton

Popis výsledku v původním jazyce

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

Název v anglickém jazyce

A Search Algorithm for the Maximal Attractor of a Cellular Automaton

Popis výsledku anglicky

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

Druh

D - Stať ve sborníku

CEP obor

BA - Obecná matematika

OECD FORD obor

—

Projekt

—

Návaznosti

Z - Vyzkumny zamer (s odkazem do CEZ)

Rok uplatnění

2007

Kód důvěrnosti údajů

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

Název statě ve sborníku

STACS 2007

ISBN

978-3-540-70917-6

ISSN

—

e-ISSN

—

Počet stran výsledku

11

Strana od-do

356-366

Název nakladatele

Springer

Místo vydání

Berlín

Místo konání akce

—

Datum konání akce

—

Typ akce podle státní příslušnosti

—

Kód UT WoS článku

—