Language Equations

Front Cover
Springer, Jan 1, 1999 - Computers - 216 pages
0 Reviews
The emphasis of the book is on introducing a unified theory of language equations and relations. Numerous techniques for solving different kinds of equations and relations are presented. The main objective is to obtain representations or constructions of the complete solution set of a given system of equations or relations. Typically, the constructions are effective only if the constant languages are regular. The book is readable by anyone with a working knowledge of elementary automata and language theory. There are numerous detailed examples as well as exercises that make this book suitable as a text for a graduate or an advanced undergraduate course.

From inside the book

What people are saying - Write a review

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


An Informal Introduction to Language Equations
Basic Definitions
Classical Language Equations and the Substitution Property

12 other sections not shown

Other editions - View all

Common terms and phrases

About the author (1999)

Leiss, University of Houston, Texas.

Bibliographic information