Advertisement

Formal Languages and Applications

  • Carlos Martín-Vide
  • Victor Mitrana
  • Gheorghe Păun

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

Table of contents

  1. Front Matter
    Pages i-viii
  2. Carlos Martín-Vide, Victor Mitrana, Gheorghe Păun
    Pages 1-9
  3. Sheng Yu
    Pages 55-85
  4. Masami Ito
    Pages 87-96
  5. Manfred Kudlek
    Pages 97-116
  6. Hendrik Jan Hoogeboom, Joost Engelfriet
    Pages 117-138
  7. Alexandru Mateescu
    Pages 139-161
  8. Henning Bordihn
    Pages 163-173
  9. Henning Fernau
    Pages 175-182
  10. Zoltán Ésik, Werner Kuich
    Pages 183-196
  11. Markus Holzer
    Pages 227-247
  12. Jürgen Dassow
    Pages 249-273
  13. Erzsébet Csuhaj-Varjú
    Pages 275-310
  14. Alica Kelemenová
    Pages 311-322
  15. Jozef Kelemen
    Pages 323-333
  16. Rodica Ceterchi
    Pages 335-366
  17. Kai Salomaa
    Pages 367-379
  18. Tero Harju
    Pages 381-392
  19. Juhani Karhumäki, Arto Lepistö
    Pages 393-410
  20. Kenichi Morita
    Pages 427-437
  21. Vincenzo Manca
    Pages 439-456
  22. Gheorghe Păun
    Pages 471-491
  23. Cristian S. Calude
    Pages 493-505
  24. Takashi Yokomori
    Pages 507-528
  25. Mark-Jan Nederhof, Giorgio Satta
    Pages 529-549
  26. Ricardo Baeza-Yates, Gonzalo Navarro
    Pages 565-597
  27. Valtteri Niemi
    Pages 599-620

About this book

Introduction

 "Formal Languages and Applications" provides an overall course-aid and self-study material for graduates students and researchers in formal language theory and its applications. The main results and techniques are presented in an easily accessible way accompanied with many references and directions for further research. This carefully edited monograph is intended to be the gate to formal language theory and its applications and is very useful as a general source of information in formal language theory.

Keywords

DNA computing Formal Languages Generative Linguistics Linguistics Mathematical Linguistics Turing algorithms automata combinatorics on words complexity formal language learning

Editors and affiliations

  • Carlos Martín-Vide
    • 1
  • Victor Mitrana
    • 2
  • Gheorghe Păun
    • 3
  1. 1.Research Group on Mathematical LingusticsRovira i Virgili UniversityTarragonaSpain
  2. 2.Faculty of MathematicsUniversity of BucharestBucharestRomania
  3. 3.Institute of MathematicsRomanian AcademyBucharestRomania

Bibliographic information

  • DOI https://doi.org/10.1007/978-3-540-39886-8
  • Copyright Information Springer-Verlag Berlin Heidelberg 2004
  • Publisher Name Springer, Berlin, Heidelberg
  • eBook Packages Springer Book Archive
  • Print ISBN 978-3-642-53554-3
  • Online ISBN 978-3-540-39886-8
  • Series Print ISSN 1434-9922
  • Series Online ISSN 1860-0808
  • Buy this book on publisher's site
Industry Sectors
Materials & Steel
Automotive
Chemical Manufacturing
Biotechnology
Electronics
IT & Software
Telecommunications
Consumer Packaged Goods
Energy, Utilities & Environment
Aerospace
Oil, Gas & Geosciences
Engineering