A complexity analysis of the elementary cellular automaton of rule 122
type: Item
instance of: scholarly article
title: A complexity analysis of the elementary cellular automaton of rule 122
zbMATH Open document ID: 1103.68477
DOI: 10.1007/BF02900420
author: Zhisong Jiang
published in: Chinese Science Bulletin
publication date: 2004-05-18T00:00:00Z
Mathematics Subject Classification ID: 68P05
Mathematics Subject Classification ID: 68Q45
zbMATH DE Number: 2065789
zbMATH Keywords: limit language
zbMATH Keywords: regular language
zbMATH Keywords: context-free language
MaRDI profile type: Publication
cites work: Q3993475
cites work: Q4525295
cites work: Complexity
cites work: Computation theory of cellular automata
cites work: Q3210195
cites work: Q3212296
cites work: Q3862379
cites work: Grammatical Complexity and One-Dimensional Dynamical Systems
cites work: A helpful result for proving inherent ambiguity
description: scientific article; zbMATH DE number 2065789