Introduction to Formal Language Theory

Introduction to Formal Language Theory by Harrison, Michael A.. hardcover edition. ISBN: 9780201029550.

Formal language theory was fist developed in an attempt to develop theories of natural language acquisition. It was soon realized that this theory was quite relevant to the artificial languages that had originated in computer science. Since those days, the theory of formal languages has been developed extensively, and has several discernible trends, which include applications to the syntactic analysis of programming languages, program schemes, models of biological systems, and relationships with natural languages.