Description
This is an introduction to formal language theory, which covers topics such as operations on languages, context-sensitive languages, automata, decidability, syntax analysis, and more.
Carefully written introduction covers all areas of mainstream formal language theory, including such topics as operations on languages, context-sensitive languages, automata, decidability, syntax analysis, derivation languages (first complete discussion of this topic), and more. Numerous worked exam