On the relationship between propagating context-dependent Lindenmayer systems and cellular automata systems

DOI10.1016/0020-0255(82)90032-9zbMath0516.68045OpenAlexW1980230861MaRDI QIDQ1052823

Jon T. Butler

Publication date: 1982

Published in: Information Sciences (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1016/0020-0255(82)90032-9

zbMATH Keywords

real timecellular automata systemcontext-dependent Lindenmayer systemlinear-time simulation

Mathematics Subject Classification ID

Formal languages and automata (68Q45) Grammars and rewriting systems (68Q42)

Cites Work

• Unnamed Item
• ``Real-time equivalence of cellular automata and linear-bounded automata
• Speed of Recognition of Context-Free Languages by Array Automata
• Cellular automata complexity trade-offs

This page was built for publication: On the relationship between propagating context-dependent Lindenmayer systems and cellular automata systems