In: Computer Science
Use the pumping lemma to show that the following languages are not regular
(c) (5 pts) Let Σ = {0, 1, −, =} and
SUB = {x = y − z | x, y, z are binary integers, and x is the result of the subtraction of z from y}. For example: 1 = 1 − 0, 10 = 11 − 01 are strings in SUB but not 1 = 1 − 1 or 11 = 11 − 10.