Question: Using the same alphabet Sigma 3 , but just seeing the rows as strings over { 0 , 1 , 2 } , show,

Using the same alphabet \Sigma 3
, but just seeing the rows as strings over {0,1,2}
, show, using the pumping lemma, that the following language is not regular:
E={w in \Sigma 3the bottom row of w is the reverse of the top row of w}.
You must use the format seen in class (Let p>0
,...).

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!