Question: Pumping lemma E = {a,b} b) Consider the following nonregular language B. B-r( w I w contains more b's than a's } Assume B is

Pumping lemma E = {a,b}
 Pumping lemma E = {a,b} b) Consider the following nonregular language

b) Consider the following nonregular language B. B-r( w I w contains more b's than a's } Assume B is regular. Let p be the pumping length given by the pumping Lemma. (1) Can we use string s daa as a counter example to bring a contradiction? (Yes/No) (2) Can we use string s - ababbas a counter example to bring a contradiction? (Yes/No) satisfying the three conditions

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!