{[ promptMessage ]}

Bookmark it

{[ promptMessage ]}

fall09Exam2

fall09Exam2 - ECE 468/495S Fall 2009 Second Exam version 1...

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

View Full Document Right Arrow Icon
ECE 468/495S Fall 2009, Second 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 ± . ASSUME no aliasing in any question, that is variables with diferent names occupy diferent memory locations. WHEN I ask For answers oF X words or less, this is a guideline. IF you are a Few words over, I won’t care. Name: 1
Background image of page 1

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

View Full Document Right Arrow Icon
Question a (8 points): Given the grammar G 1 : S AB $ A aB A B B bA B c b A > . a B A > . B B > . b A B > . c 1 S > A . B $ B > . b A B > . c 2 S > A B $ . 4 S > A B . $ 3 B > c . 5 A > a . B B > . b A B > . c 7 A > B . 6 A > a B . 8 B > b A . 9 5 10 10 6 $ A A B c b A B a c a b B b c c c S > . A B $ (a) 5pts. : Fill in state 10 in the CFSM above. (b) 4pts: Is the grammar LR(0)? (answer yes, no, cannot tell).
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.

{[ snackBarMessage ]}

Page1 / 7

fall09Exam2 - ECE 468/495S Fall 2009 Second Exam version 1...

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

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