Properties of Context-Free Languages
摘要
This chapter presents that context-free languages are closed under union, concatenation, and Kleene star and are not closed under complement and intersection. In addition, it develops the pumping theorem for context-free languages and demonstrates that the intersection of a context-free language and a regular language is context-free.