Skip to main content
Introduction to Formal Languages (Dover Books on Advanced Mathematics)

Introduction to Formal Languages (Dover Books on Advanced Mathematics)

Current price: $14.95
This product is not returnable.
Publication Date: June 1st, 1991
Publisher:
Dover Publications
ISBN:
9780486666976
Pages:
208
Usually Ships in 1 to 5 Days

Description

This carefully written introductory treatment covers all areas of mainstream formal language theory, including operations on languages, context-sensitive languages, automata, decidability, and syntax analysis, as well as the first complete discussion of derivation languages. It features numerous worked examples, problem exercises, and elegant mathematical proofs for almost all theorems. 1983 edition.

About the Author

Gyorgy Revesz is Professor Emeritus in the Department of Computer Science at the University of North Carolina at Charlotte.