Iterative arrays with direct central control
From MaRDI portal
Publication:1230610
DOI10.1007/BF00289248zbMath0337.94035MaRDI QIDQ1230610
Publication date: 1977
Published in: Acta Informatica (Search for Journal in Brave)
68Q25: Analysis of algorithms and problem complexity
68Q45: Formal languages and automata
03D10: Turing machines and related notions
Related Items
Topological transformations as a tool in the design of systolic networks, Two-dimensional iterative arrays: Characterizations and applications, Efficient simulations of simple models of parallel computation by time- bounded ATMs and space-bounded TMs, On iterative and cellular tree arrays, Palindrome recognition in real time by a multitape Turing machine
Cites Work
- Unnamed Item
- Unnamed Item
- 1-way stack automaton with jumps
- New Real-Time Simulations of Multihead Tape Units
- Speed of Recognition of Context-Free Languages by Array Automata
- Deterministic Pushdown Store Machines and Real-Time Computation
- Real-Time Computation by n-Dimensional Iterative Arrays of Finite-State Machines
- Generation of Primes by a One-Dimensional Real-Time Iterative Array
- Machine Complexity Versus Interconnection Complexity in Iterative Arrays
- Cellular automata complexity trade-offs
- Real-Time Simulation of Multihead Tape Units