The complexity of limit languages of cellular automata: An example

zbMath0978.68099MaRDI QIDQ5941786

Huimin Xie

Publication date: 30 August 2001

Published in: Journal of Systems Science and Complexity (Search for Journal in Brave)

zbMATH Keywords

limit languages of cellular automata

Mathematics Subject Classification ID

Formal languages and automata (68Q45) Cellular automata (computational aspects) (68Q80)

Related Items (4)

The relationships of three elementary cellular automata ⋮ Progress, gaps and obstacles in the classification of cellular automata ⋮ Complexity analysis of time series generated by elementary cellular automata ⋮ Complexity of limit language of the elementary cellular automaton of Rule 22

This page was built for publication: The complexity of limit languages of cellular automata: An example