scientific article; zbMATH DE number 2068878
From MaRDI portal
Publication:4465339
zbMath1095.68611MaRDI QIDQ4465339
Publication date: 27 May 2004
Title: zbMATH Open Web Interface contents unavailable due to conflicting licenses.
Formal languages and automata (68Q45) Automata and formal grammars in connection with logical questions (03D05) Cellular automata (computational aspects) (68Q80)
Related Items (14)
One-way reversible multi-head finite automata ⋮ One-Way Reversible Multi-head Finite Automata ⋮ Real-time reversible iterative arrays ⋮ Counter machines and distributed automata -- a story about exchanging space and time ⋮ On the number of nonterminals in linear conjunctive grammars ⋮ Self-verifying Cellular Automata ⋮ Cellular Automata: Descriptional Complexity and Decidability ⋮ On the undecidability and descriptional complexity of synchronized regular expressions ⋮ Descriptional complexity of two-way pushdown automata with restricted head reversals ⋮ Cellular automata with sparse communication ⋮ On the descriptional power of heads, counters, and pebbles ⋮ On two-way communication in cellular automata with a fixed number of cells ⋮ Descriptional Complexity of Two-Way Pushdown Automata with Restricted Head Reversals ⋮ Cellular Automata with Sparse Communication
This page was built for publication:
