Celulární automaty s nekonečným počtem posunných atraktorů

Abstrakt

Dokládáme, že složitost celulárních automatů je vyjádřena složitostí svazu jejich posunných atraktorů. Sestrojujeme celulární automaty se nekonečnými svazy posunných atraktorů a libovolné složitosti

Klíčová slova

• atraktor