fall09Exam1

# fall09Exam1 - ECE 468/495S Fall 2009 First Exam version 1...

This preview shows pages 1–4. Sign up to view the full content.

ECE 468/495S Fall 2009, First Exam version 1 DO NOT START WORKING ON THIS UNTIL TOLD TO DO SO. LEAVE IT ON THE DESK. Your exam should have 7 pages total (including this cover sheet). Please let Prof. MidkiF know immediately if it does not. This exam is open book and open notes. If you have a question, please ask for clariFcation. If the question is still not clear, state whatever assumptions you need to make to answer the question, and answer it under those assumptions. Check the front board occasionally for corrections. The questions are not numbered, but are identiFed by the symbols , , , , and ± . Name: Student ID: 1

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

View Full Document
Question a (8 points): Given the dfa: b a 5 b 9 a a a b b b 6 1 2 3 7 a b b a a Find the minimal DFA. For full credit you must show your work, just providing a minimal DFA is not su±cient. 2
Let the productions of G 1 be: S XY \$ X a X Yz X λ Y Xc Y λ The notation α n β means that the string β , consisting of terminals and non-terminals, can be derived from α in n steps, where each step replaces one non-terminal in the string α with a right hand side of a production for that non-terminal.

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

View Full Document
This is the end of the preview. Sign up to access the rest of the document.

## This note was uploaded on 02/19/2012 for the course ECE 468 taught by Professor Test during the Fall '08 term at Purdue.

### Page1 / 7

fall09Exam1 - ECE 468/495S Fall 2009 First Exam version 1...

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

View Full Document
Ask a homework question - tutors are online