Palindrome recognition using a multidimensional tape

Theoretical Computer Science

Volumn 302, Issue 1-3, 2003, Pages 475-480

  Biedl, Therese ^a   Buss, Jonathan F ^a   Demaine, Erik D ^a,b   Demaine, Martin L ^a,b   Hajiaghayi, Mohammadtaghi ^a,b   Vinař, Tomáš ^a  

^a UNIVERSITY OF WATERLOO   (Canada)

^b MASSACHUSETTS INSTITUTE OF TECHNOLOGY   (United States)

Author keywords

Multidimensional tapes; Palindrome; Turing machines

Indexed keywords

CODES (SYMBOLS); PATTERN RECOGNITION; PROBLEM SOLVING;

TURING MACHINES;

COMPUTATIONAL COMPLEXITY;

EID: 0038577261     PISSN: 03043975     EISSN: None     Source Type: Journal    
DOI: 10.1016/S0304-3975(03)00086-0     Document Type: Article

References (2)

1. Galil Z. Palindrome recognition in real time by a multitape Turing machine. J. Comput. System Sci. 16:1978;140-157.
2. Hennie F.C. One-tape off-line turing machine complexity. Inform. and Control. 8:1965;553-578.