Recognizing a symmetry predicate by multihead Turing machines with input
From MaRDI portal
Publication:1225610
zbMath0326.02027MaRDI QIDQ1225610
Publication date: 1976
Published in: Proceedings of the Steklov Institute of Mathematics (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
Efficient string matching on packed texts, Parallel detection of all palindromes in a string, The derivation of on-line algorithms, with an application to finding palindromes