This preview shows pages 1–2. Sign up to view the full content.
This preview has intentionally blurred sections. Sign up to view the full version.View Full Document
Unformatted text preview: Because L1 L2 = Ga b c ,n 0 is not deterministic context-free. The family of context-free languages is not closed under intersection By textbook page 198 and 199 L3 g Ga b ,n 0 , L4 g Ga b ,n 0 are both deterministic context-free. Because L3 L4 = Ga b ,m g n or m g 2n,n 0 is not deterministic context-free. The family of deterministic context-free languages is not closed under union. 17....
View Full Document
This note was uploaded on 05/07/2010 for the course COMPUTER S 138 taught by Professor Icamarra during the Spring '10 term at UCLA.
- Spring '10