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
- Spring '10
- Formal language, Formal languages, 1 j, context-free language, deterministic context-free languages