14.6. Say that a string x overlaps a string y if thereexist strings p, q, r such that x = pq and y = qr, with q ?= ?. Forexample, abcde overlaps cdefg, but does not overlap bcd orcdab.
(a) Draw the overlap relation for the four strings oflength 2 over the alphabet {a, b}.
(b) Is overlap reflexive? Why or why not?
(c) Is overlap symmetric? Why or why not?
(d) Is overlap transitive? Why or why not?
