This preview shows page 1. Sign up to view the full content.
Unformatted text preview: 4) Show how the following problem transforms to one of the problems solved in Module 25. Input: regular expression r Y/N Question: Is L(r) empty? 5) Give a no input instance to the problem defined in question 4 above....
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.
- Fall '07