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

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

Almost four decades have passed since "Formal Grammars "first appeared in 1974. At that time it was still possible to rather comprehensively review for (psycho)

The present work originates in a course given by the authors during the last few years in various university departments and institutions, among which we should

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