Language Equations - Brossura

Leiss, Ernst L.

 
9781461274360: Language Equations

Sinossi

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.

Le informazioni nella sezione "Riassunto" possono far riferimento a edizioni diverse di questo titolo.

Contenuti

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.

Product Description

Book by Leiss Ernst L

Le informazioni nella sezione "Su questo libro" possono far riferimento a edizioni diverse di questo titolo.

Altre edizioni note dello stesso titolo

9780387986265: Language Equations

Edizione in evidenza

ISBN 10:  038798626X ISBN 13:  9780387986265
Casa editrice: Springer Verlag, 1999
Rilegato