CSC 320 Final: CSC 320 Final Exam Summer 2010
31 Jan 2019
School
Department
Course
Professor
Document Summary
This question paper has eleven pages (the last page is blank in case you need extra space) plus the header page. Students must count the number of pages in this examination paper before beginning to write, and report any discrepancy immediately to the invigila- tor. Use only space provided on exam for answering questions. [20 marks] for each of the following languages, indicate the most restrictive of the classes below into which it falls. Cs 320- page 1 of 11 (a) nite (b) regular (c) context-free (d) turing-decidable (e) turing-acceptable (f) none of the above. L = { an bn : n 0} the correct answer is (c) since l is context-free, but is not regular. _____ i) { an bm c p : n p } _____ ii) { w { a }* : | w | is congruent to 11 or 13 mod 23 } _____ iii) the complement of (a b)* (a b)*
