Pushdown cellular automata
From MaRDI portal
Recommendations
Cites work
- scientific article; zbMATH DE number 3872685 (Why is no real title available?)
- scientific article; zbMATH DE number 3664335 (Why is no real title available?)
- scientific article; zbMATH DE number 3628396 (Why is no real title available?)
- scientific article; zbMATH DE number 714577 (Why is no real title available?)
- scientific article; zbMATH DE number 3251418 (Why is no real title available?)
- scientific article; zbMATH DE number 3413820 (Why is no real title available?)
- Classes of languages and linear-bounded automata
- Generation of Primes by a One-Dimensional Real-Time Iterative Array
- On One-Way Cellular Arrays
- On Some Open Problems in the Theory of Cellular Automata
- On real time one-way cellular array
- On real-time cellular automata and trellis automata
- On the Computational Complexity of Algorithms
- One-way bounded cellular automata
- One-way stack automata
- Real time recognition with cellular automata : a meaningful example
- Real-Time Computation by n-Dimensional Iterative Arrays of Finite-State Machines
- Real-time language recognition by one-dimensional cellular automata
- Relating the power of cellular arrays to their closure properties
- Tessellation Automata
- Three theorems on phrase structure grammars of type 1
- Two Families of Languages Related to ALGOL
Cited in
(8)- Pushdown store machines and real-time computation
- On time reduction and simulation in cellular spaces
- Self-assembling pushdown automata
- scientific article; zbMATH DE number 815072 (Why is no real title available?)
- Efficient pushdown cellular automata: universality, time and space hierarchies
- scientific article; zbMATH DE number 1738667 (Why is no real title available?)
- How cellular automaton plays minesweeper
- Time varying pushdown automata
This page was built for publication: Pushdown cellular automata
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q1285588)
