Linear-Time Computation by Nondeterministic Multidimensional Iterative Arrays
From MaRDI portal
Publication:4144798
DOI10.1137/0206035zbMath0368.68049OpenAlexW2016577549MaRDI QIDQ4144798
Publication date: 1977
Published in: SIAM Journal on Computing (Search for Journal in Brave)
Full work available at URL: https://doi.org/10.1137/0206035
Analysis of algorithms and problem complexity (68Q25) Formal languages and automata (68Q45) Turing machines and related notions (03D10)
Related Items (2)
T-recognition of T-languages, a new approach to describe and program the parallel pattern recognition capabilities of d-dimensional tessellation structures ⋮ Regular biosequence pattern matching with cellular automata
This page was built for publication: Linear-Time Computation by Nondeterministic Multidimensional Iterative Arrays