304_HW9_F11 - bc c bac ac b a ca b , , , b) cba c b ab b b...

Info iconThis preview shows page 1. Sign up to view the full content.

View Full Document Right Arrow Icon
UML CS Foundations 91.304 (section 201) Fall, 2011 Homework Set #9 Assigned: Friday, 12/2 Due: Monday, 12/12 (start of lecture) This assignment covers textbook material in Chapter 5. Note: Refer to course web site for homework policies. Remember to attach signed honor statement. 1 . (20 points) For each instance below of the PCP, either demonstrate a match or prove that a match is not possible: a)
Background image of page 1
This is the end of the preview. Sign up to access the rest of the document.

Unformatted text preview: bc c bac ac b a ca b , , , b) cba c b ab b b a ca , , , 2. (20 points) Textbook Problem 5.22 on p. 212. 3. (30 points) Textbook Problem 5.24 on p. 212. 4. (30 points) Textbook Problem 5.25 on p. 212. Hint: Consider language J from Problem 5.24....
View Full Document

This note was uploaded on 02/13/2012 for the course CS 91.304 taught by Professor Staff during the Fall '11 term at UMass Lowell.

Ask a homework question - tutors are online