6. In general: The grammar of the union has new start variable and additional production For context-free languages with context-free grammars and start variables
7. Context-free languages are closed under: Concatenation is context free is context free is context-free Concatenation
8. In general: The grammar of the concatenation has new start variable and additional production For context-free languages with context-free grammars and start variables
10. Context-free languages are closed under: Star-operation is context free is context-free Star Operation
11. In general: The grammar of the star operation has new start variable and additional production For context-free language with context-free grammar and start variable
21. Is the complement of context free? Hw #1 p.219 For n a ( w ) > n b ( w ) : | cS 1 | S 1 c | cE | Ec This language is not context free (ref. Ex.8.8 p.217), but its complement is CF.
22. Intersection of Context-free languages and Regular Languages
23. The intersection of a context-free language and a regular language is a context-free language context free regular context-free
24. for for NPDA DFA Construct a new NPDA machine that accepts Machine Machine context-free regular simulates in parallel and i.e. whenever a symbol is read from input, M simultaneously executes the moves of M 1 and M 2