
(4) (15 pts) Let Σ= {0, 1, +,-. Let ADDyz | x,y,z are binary integers, and x is the sum of y and z . Use the pumping lemma to prove ADD is not regular Show transcribed image text
Expert Answer
An answer will be send to you shortly. . . . .

(4) (15 pts) Let Σ= {0, 1, +,-. Let ADDyz | x,y,z are binary integers, and x is the sum of y and z . Use the pumping lemma to prove ADD is not regular Show transcribed image text
An answer will be send to you shortly. . . . .