Linear-Time Computation by Nondeterministic Multidimensional Iterative Arrays
From MaRDI portal
Publication:4144798
DOI10.1137/0206035zbMath0368.68049MaRDI 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
68Q25: Analysis of algorithms and problem complexity
68Q45: Formal languages and automata
03D10: Turing machines and related notions
Related Items
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