Skip to main content
  • Book
  • © 2004

Formal Languages and Applications

  • Overall course-aid and self-study material for graduates students and researchers in formal language theory
  • The gate to formal language theory and its applications

Part of the book series: Studies in Fuzziness and Soft Computing (STUDFUZZ, volume 148)

Buy it now

Buying options

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

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

Table of contents (31 chapters)

  1. Front Matter

    Pages i-viii
  2. Basic Notation and Terminology

    • Carlos Martín-Vide, Victor Mitrana, Gheorghe Păun
    Pages 1-9
  3. Finite Automata

    • Sheng Yu
    Pages 55-85
  4. Regular Grammars and Languages

    • Masami Ito
    Pages 87-96
  5. Context-Free Languages

    • Manfred Kudlek
    Pages 97-116
  6. Pushdown Automata

    • Hendrik Jan Hoogeboom, Joost Engelfriet
    Pages 117-138
  7. On Context-Sensitive Grammars

    • Alexandru Mateescu
    Pages 139-161
  8. Mildly Context-Sensitive Grammars

    • Henning Bordihn
    Pages 163-173
  9. Parallel Grammars: A Short Phenomenology

    • Henning Fernau
    Pages 175-182
  10. Equational Axioms for a Theory of Automata

    • Zoltán Ésik, Werner Kuich
    Pages 183-196
  11. Computational Complexity

    • Markus Holzer
    Pages 227-247
  12. Grammars With Regulated Rewriting

    • Jürgen Dassow
    Pages 249-273
  13. Grammar Systems

    • Erzsébet Csuhaj-Varjú
    Pages 275-310
  14. Eco-Grammar Systems

    • Alica Kelemenová
    Pages 311-322
  15. Miracles, Colonies, and Emergence

    • Jozef Kelemen
    Pages 323-333
  16. Marcus Contextual Grammars

    • Rodica Ceterchi
    Pages 335-366
  17. Patterns

    • Kai Salomaa
    Pages 367-379
  18. Combinatorics on Words

    • Tero Harju
    Pages 381-392

About this book

Formal Languages and Applications provides a comprehensive study-aid and self-tutorial for graduates students and researchers. The main results and techniques are presented in an readily accessible manner and accompanied by many references and directions for further research. This carefully edited monograph is intended to be the gateway to formal language theory and its applications, so it is very useful as a review and reference source of information in formal language theory.

Editors and Affiliations

  • Research Group on Mathematical Lingustics, Rovira i Virgili University, Tarragona, Spain

    Carlos Martín-Vide

  • Faculty of Mathematics, University of Bucharest, Bucharest, Romania

    Victor Mitrana

  • Institute of Mathematics, Romanian Academy, Bucharest, Romania

    Gheorghe Păun

Bibliographic Information

Buy it now

Buying options

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