Iterative arrays with direct central control

DOI10.1007/BF00289248zbMath0337.94035OpenAlexW2471638458MaRDI QIDQ1230610

Joel I. Seiferas

Publication date: 1977

Published in: Acta Informatica (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1007/bf00289248

Mathematics Subject Classification ID

Analysis of algorithms and problem complexity (68Q25) Formal languages and automata (68Q45) Turing machines and related notions (03D10)

Related Items (5)

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 ⋮ Topological transformations as a tool in the design of systolic networks

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

This page was built for publication: Iterative arrays with direct central control