Introduction to Formal Language Theory

Front Cover
Addison-Wesley Publishing Company, 1978 - Language Arts & Disciplines - 594 pages
0 Reviews
Formal language theory was fist developed in the mid 1950's in an attempt to develop theories of natural language acquisition. It was soon realized that this theory (particularly the context-free portion) 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.

From inside the book

What people are saying - Write a review

We haven't found any reviews in the usual places.

Contents

FINITE AUTOMATA AND LINEAR GRAMMARS
45
SOME BASIC PROPERTIES OF CONTEXTFREE LANGUAGES
73
NORMAL FORMS FOR CONTEXTFREE GRAMMARS
93
Copyright

10 other sections not shown

Common terms and phrases

References to this book

All Book Search results »

Bibliographic information