A Turing machine for recognition of palindromes

74 views

Skip to first unread message

Alex Vinokur

unread,

Mar 3, 2005, 9:01:39 AM3/3/05

to log-...@googlegroups.com

===============================
Recognition of palindromes on a deterministic Turing machine
* from "The Design and Analysis of Computer Algorithms [1976]"
* by A.V.Aho, J.E.Hopcroft, J.D.Ullman
* --> Examples 1.8, 1.9

Using C++ Simulator of a Turing machine
http://sourceforge.net/projects/turing-machine/

===============================

Alex Vinokur
email: alex DOT vinokur AT gmail DOT com
http://mathforum.org/library/view/10978.html
http://sourceforge.net/users/alexvn