This preview shows page 1. Sign up to view the full content.
Unformatted text preview: Prove that L(P) U L(R) is a subset of L(P U R). (5) (10 pts) Prove that (making believe the *'s and .'s are superscripts) [ [ [ [a U b]* U a] . [a . b]] U c]* is a regular expression over the alphabet {a,b,c,d}. (6) (10 pts) Find a CFG which is not leftrecursive and equivalent to the CFG S > Sab  Sbc  aSb  c (7) (10 pts) Given the CFG, G, given below, find a lambdafree CFG, G', such that L(G')=L(G){lambda}. S > abSbScSd  lambda...
View
Full
Document
This note was uploaded on 03/09/2008 for the course CSE 318 taught by Professor Varies during the Spring '08 term at Lehigh University .
 Spring '08
 varies

Click to edit the document details