Systolic trellis automatat†
From MaRDI portal
Publication:3687723
DOI10.1080/00207168408803421zbMath0571.68042OpenAlexW2041694802MaRDI QIDQ3687723
Karel II Culik, Jozef Gruska, Arto Salomaa
Publication date: 1984
Published in: International Journal of Computer Mathematics (Search for Journal in Brave)
Full work available at URL: https://doi.org/10.1080/00207168408803421
designsystolic trellis automatoncombinational circuitpipelininglanguage recognitionsystolic tree automatasystolic automata
Related Items (27)
A property of real-time trellis automata ⋮ Unnamed Item ⋮ Some decision problems for parallel communicating grammar systems ⋮ Input-driven languages are linear conjunctive ⋮ C-tree systolic automata ⋮ On the equivalence of linear conjunctive grammars and trellis automata ⋮ Variations of the firing squad problem and applications ⋮ On the number of nonterminals in linear conjunctive grammars ⋮ Recognition of poly-slender context-free languages by trellis automata ⋮ Systolic Automata and P Systems ⋮ A simple P-complete problem and its language-theoretic representations ⋮ \(\mathrm{GF}(2)\)-operations on basic families of formal languages ⋮ Synthesis, structure and power of systolic computations ⋮ Fault-tolerant schemes for some systolic systems ⋮ Parallel parsing on a one-way linear array of finite-state machines ⋮ Nondeterministic, probabilistic and alternating computations on cellular array models ⋮ The impact of the number of cooperating grammars on the generative power ⋮ Computational completeness of equations over sets of natural numbers ⋮ Unnamed Item ⋮ Conjunctive grammars over a unary alphabet: Undecidability and unbounded growth ⋮ Comparing Linear Conjunctive Languages to Subfamilies of the Context-Free Languages ⋮ Unnamed Item ⋮ Language equations ⋮ Linear grammars with one-sided contexts and their automaton representation ⋮ Characterizations and computational complexity of systolic trellis automata ⋮ On a family of L languages resulting from systolic tree automata ⋮ Topological transformations as a tool in the design of systolic networks
Cites Work
This page was built for publication: Systolic trellis automatat†
