Page 1 of 1
(1 point) The language C={0"1"2"} is not context-free (unlike { On1"}, which is). Leverage this information to show that
Posted: Sun May 15, 2022 10:19 am
by answerhappygod
- 1 Point The Language C 0 1 2 Is Not Context Free Unlike On1 Which Is Leverage This Information To Show That 1 (109.01 KiB) Viewed 51 times
(1 point) The language C={0"1"2"} is not context-free (unlike { On1"}, which is). Leverage this information to show that the two context-free languages, A={ w"x"ym | nm >= 0 } and B={ wmxmy" | nm >= 0 }, are context-free but their intersection is not. Thus, context-free languages are not closed under intersections as this case proves by counterexample. First, prove A and B are context-free (provide a CFG for each). You do not have to prove C is not context-free, you can just believe me. Then, intersect A,B to complete the proof that context-free languages cannot be closed under intersection. SA-> Sp -> > L(SA) N L(SB) = =