Module31Worksheet - T → aba | U U → a | b 2 Apply the...

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

View Full Document Right Arrow Icon
Module 31 Worksheet Take home review questions 1) Apply the Kleene closure construction to the following grammar with start symbol S: P: S → aTb | ab
Background image of page 1
This is the end of the preview. Sign up to access the rest of the document.

Unformatted text preview: T → aba | U U → a | b 2) Apply the set union construction to the above grammar and your answer to the above question....
View Full Document

This note was uploaded on 07/25/2008 for the course CSE 460 taught by Professor Torng during the Fall '07 term at Michigan State University.

Ask a homework question - tutors are online