extraHW - U- a and V- b ). Show and comment (e.g. getting...

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

View Full Document Right Arrow Icon
University of Central Florida School of Computer Science COT 4210 Spring 2004 Prof. Rene Peralta Extra credit HW Due date: March 17 1. Problem 12, chapter 8, of text. 2. Problems 17a and 17e, chapter 8, of text. 3. Consider the following grammar over Σ = { a,b } : S -→ AB ; A -→ AS + Sb + a ; B -→ BS + aA + λ ; Convert the grammar to Chomsky Normal Form (please use rules
Background image of page 1
This is the end of the preview. Sign up to access the rest of the document.

Unformatted text preview: U- a and V- b ). Show and comment (e.g. getting rid of rule) your work. 4. Consider the following grammar over = { a,b } : S- SAS + a ; A- AS + b ; Convert the grammar to Greibach Normal Form. Show and comment your work. 1...
View Full Document

This note was uploaded on 06/09/2011 for the course COT 4210 taught by Professor Staff during the Spring '08 term at University of Central Florida.

Ask a homework question - tutors are online