Computer Science 164 - Fall 2001 - Fateman - Midterm 1

Computer Science 164 - Fall 2001 - Fateman - Midterm 1 -...

Info iconThis preview shows pages 1–3. Sign up to view the full content.

View Full Document Right Arrow Icon
Fall, 2001 Prof. R. Fateman CS 164 Midterm 1: September 26, 2001, 9:00AM Read all instructions carefully. There are 7 questions in the exam on 4 pages. Some questions have multiple parts. You have 50 minutes to complete this test. The exam is closed book but you may refer to your one page (2-sides) handwritten 8.5 by 11 inch paper. Please write your answers in the space provided. You may use the backs of the exam pags for scratch space. Solutions will be graded on correctness. Partial credit will be given. Question Grade Out of 1 20 2 5 3 6 4 5 5 10 6 12 7 2 Total 60
Background image of page 1

Info iconThis preview has intentionally blurred sections. Sign up to view the full version.

View Full DocumentRight Arrow Icon
CS 164 Midterm 1: September 26, 2001, 9:00AM 2 State Transitions Final state? 0 1 S S, T S T T yes 1. [20 points] Here is a table describing an automaton with 2 states. The start state is S. a. Draw a diagram of the automaton in the space to the right of the table. b. Write down a simple regular expression that describes the same language that is recognized by this automaton. c. In the space below, draw a DFA that accepts the same language.
Background image of page 2
Image of page 3
This is the end of the preview. Sign up to access the rest of the document.

Page1 / 4

Computer Science 164 - Fall 2001 - Fateman - Midterm 1 -...

This preview shows document pages 1 - 3. Sign up to view the full document.

View Full Document Right Arrow Icon
Ask a homework question - tutors are online