CS 143 Midterm: CS143 Midterm Spring 2016

• School: Stanford University
• Department: Computer Science
• Course: CS 143
• Professor: all

Document Summary

Spring 2016: please read all instructions (including these) carefully, there are 5 questions on the exam, all with multiple parts. You have 80 minutes to work on the exam: the exam is open note. Do not write on the back of exam pages or other pages: solutions will be graded on correctness and clarity. Each problem has a relatively simple and straightforward solution. You may get as few as 0 points for a question if your solution is far more complicated than necessary. Partial solutions will be graded for partial credit. In accordance with both the letter and spirit of the honor code, i have neither given nor received assistance on this examination. 1: regular languages and dfas (10 points) (a) write a regular expression for the set of strings over {0, 1} that do not contain a sequence of 3 (or more) zeros consecutively, anywhere in the string.