Iterative tree automata
From MaRDI portal
Publication:796998
DOI10.1016/0304-3975(84)90043-4zbMATH Open0544.68055OpenAlexW2018272120MaRDI QIDQ796998FDOQ796998
Authors: Karel II Culik, Sheng Yu 
Publication date: 1984
Published in: Theoretical Computer Science (Search for Journal in Brave)
Full work available at URL: https://doi.org/10.1016/0304-3975(84)90043-4
Recommendations
computational powerbinary tree-connected networkiterative tree automatonlanguage acceptornondeterministic Turing machinesystolic system
Cites Work
- Title not available (Why is that?)
- Title not available (Why is that?)
- Title not available (Why is that?)
- Real-time language recognition by one-dimensional cellular automata
- Real-Time Computation by n-Dimensional Iterative Arrays of Finite-State Machines
- Generation of Primes by a One-Dimensional Real-Time Iterative Array
- On real-time cellular automata and trellis automata
- Systolic automata for VLSI on balanced trees
- Title not available (Why is that?)
- Title not available (Why is that?)
- Triangle cellular automata
Cited In (17)
- Synthesis, structure and power of systolic computations
- Nested Sibling Tree Automata
- Estimates of the operating time of stable iterative, language-modeling, and recognition systems
- Optimal simulation of tree arrays by linear arrays
- On iterative and cellular tree arrays
- Iterative tree arrays with logarithmic depth†
- Efficient simulations of simple models of parallel computation by time- bounded ATMs and space-bounded TMs
- Alternating tree automata
- Cellular automata with sparse communication
- Iterative pairs and multitape automata
- Iterative arrays with self-verifying communication cell
- Real-time, pseudo real-time, and linear-time ITA
- Computation theoretic aspects of cellular automata
- Iterative arrays with self-verifying communication cell
- Non-deterministic cellular automata and languages
- Goodby to the kindhearted dragon Prof. Sheng Yu, 1950--2012
- Topological transformations as a tool in the design of systolic networks
This page was built for publication: Iterative tree automata
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q796998)
