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
- Fall '07
- Yes-no question, Regular expression, decision problem