Module27Worksheet - For these strings that cannot be used,...

Info iconThis preview shows page 1. Sign up to view the full content.

View Full Document Right Arrow Icon
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?
Background image of page 1
This is the end of the preview. Sign up to access the rest of the document.

Unformatted text preview: For these strings that cannot be used, explain why not. a n b n a 100 b 1000 a 2n b n a n+1 b n 2) For any of the strings that can be used, identify an appropriate value of k. 3) Briefly argue why uv k w is not in MOREA for the value of k from question 2....
View Full Document

This note was uploaded on 07/25/2008 for the course CSE 460 taught by Professor Torng during the Fall '07 term at Michigan State University.

Ask a homework question - tutors are online