Skip to main content
SpringerLink
Log in

Language Equations

  • Book
  • © 1999

Overview

Authors:
  1. Ernst L. Leiss

    1. Department of Computer Science, University of Houston, Houston, USA

    View author publications

    You can also search for this author in PubMed   Google Scholar

  • Dr. Leiss is the leading researcher advancing a general theory of language equations
  • Presents classical language equations, generalized derivatives, Boolean language equations, and implicit equations
  • An exploration of mixed systems and open problems rounds out the presentation

Part of the book series: Monographs in Computer Science (MCS)

This is a preview of subscription content, log in via an institution to check access.

Access this book

Log in via an institution
eBook USD 39.99
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book USD 54.99
Price excludes VAT (USA)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info

Tax calculation will be finalised at checkout

Other ways to access

Licence this eBook for your library

Institutional subscriptions

Table of contents (14 chapters)

  1. Front Matter

    Pages iii-xvi
    Download chapter PDF

  2. An Informal Introduction to Language Equations

    • Ernst L. Leiss
    Pages 1-9

  3. Basic Definitions

    • Ernst L. Leiss
    Pages 10-20

  4. Classical Language Equations and the Substitution Property

    • Ernst L. Leiss
    Pages 21-37

  5. Boolean Language Equations

    • Ernst L. Leiss
    Pages 38-63

  6. More on Generalized Derivatives

    • Ernst L. Leiss
    Pages 64-78

  7. Star Equations

    • Ernst L. Leiss
    Pages 79-85

  8. Explicit Equations over a One-Letter Alphabet

    • Ernst L. Leiss
    Pages 86-108

  9. Implicit Equations with Union and Left-Concatenation

    • Ernst L. Leiss
    Pages 109-128

  10. Regular Implicit Equations over a One-Letter Alphabet with Union, Concatenation, and Star

    • Ernst L. Leiss
    Pages 129-145

  11. Explicit Relations with Union and Left-Concatenation

    • Ernst L. Leiss
    Pages 146-170

  12. Implicit Relations with Union and Left-Concatenation

    • Ernst L. Leiss
    Pages 171-183

  13. Two-Sided Language Equations

    • Ernst L. Leiss
    Pages 184-197

  14. Mixed Systems

    • Ernst L. Leiss
    Pages 198-206

  15. Open Problems

    • Ernst L. Leiss
    Pages 207-212

  16. Back Matter

    Pages 213-216
    Download chapter PDF
Back to top

Keywords

About this book

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.

Authors and Affiliations

  • Department of Computer Science, University of Houston, Houston, USA

    Ernst L. Leiss

Bibliographic Information

Publish with us

Policies and ethics

Back to top

Search

Navigation