Language Equations
Beginning with an informal introduction to language equations, this book presents a framework for a general theory for solving systems of equations and relations between languages. Classical language equations, generalized derivatives, Boolean language equations, and implicit equations are presented...
| Main Author: | |
|---|---|
| Format: | eBook |
| Language: | English |
| Published: |
New York, NY
Springer New York
1999, 1999
|
| Edition: | 1st ed. 1999 |
| Series: | Monographs in Computer Science
|
| Subjects: | |
| Online Access: | |
| Collection: | Springer Book Archives -2004 - Collection details see MPG.ReNa |
Table of Contents:
- An Informal Introduction to Language Equations
- Basic Definitions
- Classical Language Equations and the Substitution Property
- Boolean Language Equations
- More on Generalized Derivatives
- Star Equations
- Explicit Equations Over a One-Letter Alphabet
- Implicit Equations With Union and Left Concatenation
- Implicit Equations Over äaü With Union, Concatenation and Star
- Explicit Relations With Union and Left-Concatenation
- Implicit Relations With Union and Left-Concatenation
- Two-Sided Language Equations
- Mixed Systems
- Open Problems