Publisher description for Introduction to formal languages / Gyorgy E. Revesz.

Bibliographic record and links to related information available from the Library of Congress catalog

Information from electronic data provided by the publisher. May be incomplete or contain other coding.

Carefully written introduction covers all areas of mainstream formal language theory, including such topics as operations on languages, context-sensitive languages, automata, decidability, syntax analysis, derivation languages (first complete discussion of this topic), and more. Numerous worked examples, problem exercises and elegant mathematical proofs for almost all theorems. References.

Library of Congress subject headings for this publication: Formal languages