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