New Developments in Formal Languages and Applications

  • Gemma Bel-Enguix
  • M. Dolores Jiménez-López
  • Carlos Martín-Vide

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

Table of contents

  1. Front Matter
    Pages i-vii
  2. Francine Blanchet-Sadri
    Pages 11-58
  3. Maxime Crochemore, Thierry Lecroq
    Pages 59-93
  4. Jetty Kleijn, Maciej Koutny
    Pages 125-182
  5. Mark-Jan Nederhof, Giorgio Satta
    Pages 229-258
  6. Andrew J. Neel, Max H. Garzon
    Pages 259-275

About this book

Introduction

The theory of formal languages is widely recognized as the backbone of theoretical computer science, originating from mathematics and generative linguistics, among others. As a foundational discipline, formal language theory concepts and techniques are present in a variety of theoretical and applied fields of contemporary research which are concerned with symbol manipulation: discrete mathematics, bioinformatics, natural language processing, pattern recognition, text retrieval, learning, cryptography, compression, etc.

This volume presents the main results of some recent, quickly developing subfields of formal language theory in an easily accessible way and provides the reader with extensive bibliographical references to go deeper. Open problems are formulated too. The intended audience consists of undergraduates and graduates in computer science or mathematics. Graduates in other disciplines (linguistics, electrical engineering, molecular biology, logic) with some basic level of mathematical maturity may find the volume appealing and useful too. The book represents "a gate to formal language theory and its applications" and a source of information in computation theory in general.

This volume is complementary of the volumes in the Springer series Studies in Fuzziness and Soft Computing, number 148, and Studies in Computational Intelligence, 25.

Keywords

Parsing Problem solving artificial life automata communication complexity computational intelligence computer graphics formal language formal languages fuzziness intelligence linguistics mathematical logic mathematics

Editors and affiliations

  • Gemma Bel-Enguix
    • 1
  • M. Dolores Jiménez-López
    • 1
  • Carlos Martín-Vide
    • 1
  1. 1.Research Group on Mathematical LinguisticsRovira i Virgili UniversitySpain

Bibliographic information

  • DOI https://doi.org/10.1007/978-3-540-78291-9
  • Copyright Information Springer-Verlag Berlin Heidelberg 2008
  • Publisher Name Springer, Berlin, Heidelberg
  • eBook Packages Engineering
  • Print ISBN 978-3-540-78290-2
  • Online ISBN 978-3-540-78291-9
  • Series Print ISSN 1860-949X
  • About this book