Recent Advances in Formal Languages and Applications

  • Zoltán Esik
  • Carlos Martín-Vide
  • Victor Mitrana

Part of the Studies in Computational Intelligence book series (SCI, volume 25)

Table of contents

  1. Front Matter
    Pages I-VIII
  2. Pages 11-42
  3. Pages 81-117
  4. Pages 119-147
  5. Pages 149-170
  6. Pages 171-208
  7. Pages 209-228
  8. Pages 255-267
  9. Pages 269-303
  10. Pages 305-319
  11. Pages 321-342
  12. Pages 343-373

About this book


The theory of formal languages is widely accepted as the backbone of theoretical computer science originating from mathematics and generative linguistics. All human problem solving capabilities can be considered in a certain sense as a manipulation of symbols and structures composed by symbols, which is actually the stem of formal language theory. Language – in its two basic forms, natural and artificial – is a particular case of a symbol system.

The contributors present the main results and techniques of their specialty areas in an easily accessible way accompanied with many references having multiple roles: historical, hints for complete proofs or solutions to exercises and directions for further research where the reader may identify attractive problems. This volume contains areas, mainly applications, which have not appeared in any collection of this type. The book representing "a gate to formal language theory and its applications", will be useful as a general source of information in computation theory, both at the undergraduate and research level.


Natural Processing Transformation Turing automata combinatorics complexity formal language image processing learning learning theory linguistics mathematical logic

Editors and affiliations

  • Zoltán Esik
    • 1
    • 2
  • Carlos Martín-Vide
    • 3
  • Victor Mitrana
    • 4
    • 5
  1. 1.Department of InformaticsUniversity of SzegedSzegedHungary
  2. 2.Research Group on Mathematical LinguisticsRovira i Virgili UniversityTarrangonaSpain
  3. 3.Research Group on Mathematical LinguisticsRovira i Virgili UniversityTarragonaSpain
  4. 4.Faculty of Mathematics and Computer ScienceUniversity of BucharestBucharestRomania
  5. 5.Research Group on Mathematical LinguisticsRovira i Virgili UniversityTarrangonaSpain

Bibliographic information

  • DOI
  • Copyright Information Springer-Verlag Berlin Heidelberg 2006
  • Publisher Name Springer, Berlin, Heidelberg
  • eBook Packages Engineering Engineering (R0)
  • Print ISBN 978-3-540-33460-6
  • Online ISBN 978-3-540-33461-3
  • Series Print ISSN 1860-949X
  • Series Online ISSN 1860-9503
  • Buy this book on publisher's site
Industry Sectors
IT & Software
Consumer Packaged Goods
Finance, Business & Banking
Oil, Gas & Geosciences