Context-Free Grammar - Part 1
Patricia L. Carlson, Grzegorz Bancerek · 1991
Summary. The concept of context-free grammar and of derivability in grammar are introduced. Moreover, the language (set of finite sequences of symbols) generated by grammar and some grammars are defined. The notion convenient to prove facts on language generated by grammar with exchange of symbols on grammar of union and concatenation of languages is included.