Language Equations

Ernst L. Leiss (Autor)

Buch | Softcover

216 Seiten

2011 | Softcover reprint of the original 1st ed. 1999
Springer-Verlag New York Inc.
978-1-4612-7436-0 (ISBN)

Artikel merken

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 systematically. An exploration of mixed systems and open problems rounds out the presentation.

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.

Reihe/Serie	Monographs in Computer Science
Zusatzinfo	XVI, 216 p.
Verlagsort	New York, NY
Sprache	englisch
Maße	155 x 235 mm
Themenwelt	Mathematik / Informatik ► Informatik ► Programmiersprachen / -werkzeuge
	Informatik ► Theorie / Studium ► Compilerbau
	Informatik ► Theorie / Studium ► Künstliche Intelligenz / Robotik
	Mathematik / Informatik ► Mathematik ► Logik / Mengenlehre
ISBN-10	1-4612-7436-2 / 1461274362
ISBN-13	978-1-4612-7436-0 / 9781461274360
Zustand	Neuware