CSC 320 Midterm: CSC 320 UVic Midterm88

• School: University of Victoria
• Department: Computer Science
• Course: CSC 320
• Professor: All

Document Summary

This midterm should take at most 50 minutes to complete, closed book: consider the following classes of languages: (a) nite (b) regular (c) context-free (d) none of the above. For each of the following languages, select the class from the above list such that l is in the class you choose, but is not in the previous class on the list. L = { a n b n } The correct answer is (c) since l is context-free, but is not regular. _____ l = { w c w c w : w { a , b }* } _____ l = { w w r : w { a , b }* } _____ l = a * b * { w { a , b }* : w has the same number of a "s and b "s}