Skip to main content
SpringerLink
Log in
Book cover

Handbook of Formal Languages

Volume 2. Linear Modeling: Background and Application

  • Book
  • © 1997

Overview

Editors:
  1. Grzegorz Rozenberg

    1. Department of Computer Science, Leiden University, Leiden, The Netherlands
      Department of Computer Science, University of Colorado at Boulder, Boulder, USA

    View editor publications

    You can also search for this editor in PubMed   Google Scholar

  2. Arto Salomaa

    1. Turku Centre for Computer Science Data City, Turku, Finland
      Academy of Finland and Turku Centre for Computer Science (TUCS), Turku, Finland

    View editor publications

    You can also search for this editor in PubMed   Google Scholar

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 189.00
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book USD 249.99
Price excludes VAT (USA)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info
Hardcover Book USD 249.99
Price excludes VAT (USA)
  • Durable hardcover 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 (11 chapters)

  1. Front Matter

    Pages i-xxii
    Download chapter PDF

  2. Complexity: A Language-Theoretic Point of View

    • Cristian Calude, Juraj Hromkovič
    Pages 1-60

  3. Parsing of Context-Free Languages

    • Klaas Sikkel, Anton Nijholt
    Pages 61-100

  4. Grammars with Controlled Derivations

    • Jürgen Dassow, Gheorghe Păun, Arto Salomaa
    Pages 101-154

  5. Grammar Systems

    • Jürgen Dassow, Gheorghe Păun, Grzegorz Rozenberg
    Pages 155-213

  6. Contextual Grammars and Natural Languages

    • Solomon Marcus
    Pages 215-235

  7. Contextual Grammars and Formal Languages

    • Andrzej Ehrenfeucht, Gheorghe Păun, Grzegorz Rozenberg
    Pages 237-293

  8. Language Theory and Molecular Genetics: Generative Mechanisms Suggested by DNA Recombination

    • Thomas Head, Gheorghe Păun, Dennis Pixton
    Pages 295-360

  9. String Editing and Longest Common Subsequences

    • Alberto Apostolico
    Pages 361-398

  10. Automata for Matching Patterns

    • Maxime Crochemore, Christophe Hancart
    Pages 399-462

  11. Symbolic Dynamics and Finite Automata

    • Marie-Pierre Béal, Dominique Perrin
    Pages 463-506

  12. Cryptology: Language-Theoretic Aspects

    • Valtteri Niemi
    Pages 507-524

  13. Back Matter

    Pages 525-528
    Download chapter PDF
Back to top

Keywords

About this book

The need for a comprehensive survey-type exposition on formal languages and related mainstream areas of computer science has been evident for some years. In the early 1970s, when the book Formal Languages by the second­ mentioned editor appeared, it was still quite feasible to write a comprehensive book with that title and include also topics of current research interest. This would not be possible anymore. A standard-sized book on formal languages would either have to stay on a fairly low level or else be specialized and restricted to some narrow sector of the field. The setup becomes drastically different in a collection of contributions, where the best authorities in the world join forces, each of them concentrat­ ing on their own areas of specialization. The present three-volume Handbook constitutes such a unique collection. In these three volumes we present the current state of the art in formallanguage theory. We were most satisfied with the enthusiastic response given to our request for contributions by specialists representing various subfields. The need for a Handbook of Formal Languages was in many answers expressed in different ways: as an easily accessible his­ torical reference, a general source of information, an overall course-aid, and a compact collection of material for self-study. We are convinced that the final result will satisfy such various needs.

Editors and Affiliations

  • Department of Computer Science, Leiden University, Leiden, The Netherlands

    Grzegorz Rozenberg

  • Department of Computer Science, University of Colorado at Boulder, Boulder, USA

    Grzegorz Rozenberg

  • Turku Centre for Computer Science Data City, Turku, Finland

    Arto Salomaa

  • Academy of Finland and Turku Centre for Computer Science (TUCS), Turku, Finland

    Arto Salomaa

Bibliographic Information

Publish with us

Policies and ethics

Back to top

Search

Navigation