Question: 1 4 . When using the pumping lemma to construct a contradiction, we need to find a good counter - example. The counter - example

14. When using the pumping lemma to construct a contradiction, we need to find a good counter-example. The counter-example should:
a) Satisfy the language (i.e., a string from the language)
b) Include pumping length p such that the length of a string discussed is >= p
For example, L ={w|w contains more 0s than 1s}. is 0^p1^p1 a counter example? Is 001 a counter example?
please explain how to do this in simple terms I can learn from for my mid term

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!