TM: comparing two strings, part 1

views comments

Walking through the design of a Turing Machine to compare two strings over {a,b}*

First, we consider how to arrange the inputs and then lay out a basic algorithm.

…Read more Less…

Tags