Module 27 Worksheet
In Class Questions
1) (S15) Why do we never choose k = 1?
Take home review questions
Consider the MOREA language consisting of the strings over {a,b} that have more a’s
than b’s.
1) Which of the following strings cannot be used in a pumping lemma proof that
MOREA is not regular? For these strings that cannot be used, explain why not.
anbn
a100b1000
a2nbn
an+1bn
2) For any of the strings that can be used, identify an appropriate value of k.
3) Briefly argue why uvkw is not in MOREA for the value of k from question 2.