COMP4200 Homework 7 Solution

COMP-4200

2. 1. This machine accepts two of the same strings followed directly by each other with no deliminator. This is done by breaking the machine down into two parts. You first find the midpoint of the string. Next, you compare n equals both strings from the midpoint. q1-q4 is the first half of the machine, and q5-q9 is the second half.
2.