Question: Let S = { 0 , 1 , 2 , 3 , . . . , 9 , - , = } and SUB =

Let S={0,1,2,3,...,9,-,=} and
SUB ={x-y=z | x,y,z are unsigned integers, and z is the difference of x and y}.
For example, string 99-21=78 is in SUB, while string 99-21=77 is not in SUB.
Prove that SUB is not a regular language.

Step by Step Solution

There are 3 Steps involved in it

1 Expert Approved Answer
Step: 1 Unlock blur-text-image
Question Has Been Solved by an Expert!

Get step-by-step solutions from verified subject matter experts

Step: 2 Unlock
Step: 3 Unlock

Students Have Also Explored These Related Databases Questions!