On real time one-way cellular array
From MaRDI portal
Recommendations
Cites work
- scientific article; zbMATH DE number 3872685 (Why is no real title available?)
- Generation of Primes by a One-Dimensional Real-Time Iterative Array
- On One-Way Cellular Arrays
- On real-time cellular automata and trellis automata
- One-way bounded cellular automata
- Real-Time Computation by n-Dimensional Iterative Arrays of Finite-State Machines
- Relating the power of cellular arrays to their closure properties
- Variations of the firing squad problem and applications
Cited in
(35)- Languages not recognizable in real time by one-dimensional cellular automata
- On the number of nonterminals in linear conjunctive grammars
- A simple P-complete problem and its language-theoretic representations
- Expressive power of \(\text{LL}(k)\) Boolean grammars
- Unambiguous Boolean grammars
- Language not recognizable in real time by one-way cellular automata
- Closure properties of cellular automata
- Fast one-way cellular automata.
- Simulation of one-dimensional cellular automata by uniquely parallel parsable grammars.
- Cellular automata with limited inter-cell bandwidth
- Constructible functions in cellular automata and their applications to hierarchy results
- On the equivalence of linear conjunctive grammars and trellis automata
- Hardest languages for conjunctive and Boolean grammars
- Edit distance neighbourhoods of input-driven pushdown automata
- Real-time reversible one-way cellular automata
- Comparing linear conjunctive languages to subfamilies of the context-free languages
- Pushdown cellular automata
- Conjunctive and Boolean grammars: the true general case of the context-free grammars
- Recognition of poly-slender context-free languages by trellis automata
- Theory of cellular automata: a survey
- Quasi-realtime languages
- On hardest languages for one-dimensional cellular automata
- The Boolean closure of linear context-free languages
- Complexity of one-way cellular automata
- On One-Way Cellular Arrays
- \(\mathrm{GF}(2)\)-operations on basic families of formal languages
- Boolean grammars
- Language equations
- Input-driven languages are linear conjunctive
- On hardest languages for one-dimensional cellular automata
- Unambiguous conjunctive grammars over a one-symbol alphabet
- Linear grammars with one-sided contexts and their automaton representation
- Non-deterministic cellular automata and languages
- Low complexity classes of multidimensional cellular automata
- scientific article; zbMATH DE number 4028909 (Why is no real title available?)
This page was built for publication: On real time one-way cellular array
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q673792)
