COMP 335 Study Guide - Midterm Guide: Regular Language, Empty Set, Regular Expression
2 Dec 2018
School
Department
Course
Professor
Document Summary
Comp 335 introduction to theoretical computer science. * books, notes, calculators, extra sheets are not allowed. * maximum time is 70 minutes and the maximum point is 24. For drawing graphs, you may use a pencil as well. * there are 3 types of questions as follows: (detailed): for q1 and q2 on pages 2 and 3 you need to write detailed answers, (t/f): mark true or false for questions on page 4. Brie y justify if false: (multiple-choice questions): mark on the scan sheet for mcq"s on pages 5 to 9. * for detailed questions, answer in the area below them. * questions are not in speci c order of di culties. So browse through and do the easy ones rst. * make sure you have 9 pages including this cover page. [2 points] let l be any language over = {a, b}.
