fall09Exam1

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

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

View Full Document Right Arrow Icon
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
Background image of page 1

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

View Full DocumentRight Arrow Icon
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
Background image of page 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.
Background image of page 3

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

View Full DocumentRight Arrow Icon
Image of page 4
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 Right Arrow Icon
Ask a homework question - tutors are online