Palindrome recognition in real time by a multitape turing machine
作者：
Highlights：
•
摘要
A real-time Turing machine algorithm that finds the smallest nontrivial initial palindrome in the input string is constructed. A small modification of this algorithm yields a real-time Turing machine algorithm which finds all initial palindromes in the input string.
论文关键词：
论文评审过程：Received 22 July 1976, Available online 3 December 2003.
论文官网地址：https://doi.org/10.1016/0022-0000(78)90042-9
