Turing Machine Part 2 — Checking if a word is a repetition
This is the second part of the Turing Machine series. For your convenience you can find other parts in the table of contents in Part 1 – Addition Today we check if given word w is of a form w = xx. Idea is: first I add delimiters ^ to the word boundary. Next, I … Continue reading Turing Machine Part 2 — Checking if a word is a repetition