Module26Worksheet - 3) What does the pumping part of the...

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

View Full Document Right Arrow Icon
Module 26 Worksheet In Class Questions 1) (S11) What if the string was aaaba? Take home review questions 1) What are ab(cde) 0 fg, ab(cde) 1 fg, and ab(cde) 2 fg? 2) True or false. Just like the Myhill-Nerode Theorem, we can use the pumping lemma to prove that a language is regular or that a language 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: 3) What does the pumping part of the pumping lemma mean? 4) Where does the integer n from the pumping lemma statement come from? 5) How do we know that |v| > 0, and why is this significant?...
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