scientific article; zbMATH DE number 2068878
From MaRDI portal
Publication:4465339
zbMATH Open1095.68611MaRDI QIDQ4465339FDOQ4465339
Authors: Andreas Malcher 
Publication date: 27 May 2004
Title of this publication is not available (Why is that?)
Recommendations
Formal languages and automata (68Q45) Automata and formal grammars in connection with logical questions (03D05) Cellular automata (computational aspects) (68Q80)
Cited In (16)
- On the number of nonterminals in linear conjunctive grammars
- Real-time reversible iterative arrays
- One-way reversible multi-head finite automata
- Cellular Automata with Sparse Communication
- Self-verifying Cellular Automata
- Descriptional complexity of two-way pushdown automata with restricted head reversals
- Descriptional complexity of two-way pushdown automata with restricted head reversals
- On two-way communication in cellular automata with a fixed number of cells
- Cellular automata: descriptional complexity and decidability
- Counter machines and distributed automata -- a story about exchanging space and time
- Cellular automata with sparse communication
- The size of one-way cellular automata
- On the descriptional power of heads, counters, and pebbles
- Descriptive complexity for minimal time of cellular automata
- One-way reversible multi-head finite automata
- On the undecidability and descriptional complexity of synchronized regular expressions
This page was built for publication:
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q4465339)
