An Introduction to Formal Languages & Automata provides an excellent presentation of the material that is essential to an introductory theory of computation cou

Covers all areas, including operations on languages, context-sensitive languages, automata, decidability, syntax analysis, derivation languages, and more. Numer

The study of formal languages and of related families of automata has long been at the core of theoretical computer science. Until recently, the main reasons fo

The present text is a re-edition of Volume I of Formal Grammars in Linguistics and Psycholinguistics, a three-volume work published in 1974. This volume is an e