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. Combinatorics on Infinite Words

    • Juhani Karhumäki, Arto Lepistö
    Pages 393-410
  2. Two-Dimensional Languages

    • Kenichi Morita
    Pages 427-437
  3. String Models and String Theories

    • Vincenzo Manca
    Pages 439-456
  4. Membrane Computing

    • Gheorghe Păun
    Pages 471-491
  5. Dialogues on Quantum Computing

    • Cristian S. Calude
    Pages 493-505
  6. Grammatical Inference and Learning

    • Takashi Yokomori
    Pages 507-528
  7. Tabular Parsing

    • Mark-Jan Nederhof, Giorgio Satta
    Pages 529-549
  8. Text Searching: Theory and Practice

    • Ricardo Baeza-Yates, Gonzalo Navarro
    Pages 565-597
  9. Cryptography: Basic Theory and Practice

    • Valtteri Niemi
    Pages 599-620

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