assign3

assign3 - 4. A grammar G = < V,T,S,P...

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

View Full Document Right Arrow Icon
CMPSC 138: Fall 2009 Assignment 3 Date Assigned: October 15, 2009 Date Due: October 26, 2009 (in the CS 138 homework box by 4:30 pm) 1. Problems 16 (a) and 17(b) from Section 3.1 of the text. 2. Problem 1, 9, 10 (a) from Section 3.2 of the text. 3. Problems 1, 2 from Section 3.3 of the text.
Background image of page 1
This is the end of the preview. Sign up to access the rest of the document.

Unformatted text preview: 4. A grammar G = < V,T,S,P > is linear if all productions are of the form: A xB , A Bx , A x , where A,B V , and x T * . Construct a linear grammar G such that L ( G ) = { xx R | x { , 1 } + } (i.e., the set of nonnull even-length palindromes). 1...
View Full Document

Ask a homework question - tutors are online