Systolic trellis automatata †
From MaRDI portal
Publication:3687722
Cites work
- scientific article; zbMATH DE number 3660804 (Why is no real title available?)
- Deterministic one-way simulation of two-way real-time cellular automata and its related problems
- One-way bounded cellular automata
- Systolic automata for VLSI on balanced trees
- Systolic trellis automata: Stability, decidability and complexity
Cited in
(30)- A simple P-complete problem and its language-theoretic representations
- scientific article; zbMATH DE number 1154159 (Why is no real title available?)
- Relating the power of cellular arrays to their closure properties
- Unambiguous Boolean grammars
- Systolic automata for VLSI on balanced trees
- Characterizations and computational complexity of systolic trellis automata
- Systolic automata and P systems
- A property of real-time trellis automata
- Power of interconnections and of nondeterminism in regularY-tree systolic automata
- Conjunctive and Boolean grammars: the true general case of the context-free grammars
- Unresolved systems of language equations: expressive power and decision problems
- Effective systolic algorithms for gossiping in cycles and two-dimensional grids
- Conjunctive grammars and alternating pushdown automata
- On some open problems concerning the complexity of cellular arrays
- Sur quelques classes d’applications de $N^2$ dans les ensembles finis
- Classes of systolic \(Y\)-tree automata and a comparison with systolic trellis automata
- Languages accepted by systolic \(Y\)-tree automata: Structural characterizations
- Some hierarchies for the communication complexity measures of cooperating grammar systems
- \(\mathrm{GF}(2)\)-operations on basic families of formal languages
- Boolean grammars
- scientific article; zbMATH DE number 17546 (Why is no real title available?)
- The complexity of systolic dissemination of information in interconnection networks
- Fault-tolerant schemes for some systolic systems
- Input-driven languages are linear conjunctive
- Language classes defined by time-bounded relativised cellular automata
- Conjunctive grammars over a unary alphabet: Undecidability and unbounded growth
- Unambiguous conjunctive grammars over a one-symbol alphabet
- Linear grammars with one-sided contexts and their automaton representation
- Inductive definitions in logic versus programs of real-time cellular automata
- Nondeterministic, probabilistic and alternating computations on cellular array models
This page was built for publication: Systolic trellis automatata †
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q3687722)
