Studies in Computational Intelligence

New Developments in Formal Languages and Applications

Editors: Bel-Enguix, Gemma, Jiménez-López, M Dolores, Martin-Vide, Carlos (Eds.)

  • Reports new Developments in Formal Languages and Applications

Buy this book

eBook $149.00
price for USA (gross)
  • ISBN 978-3-540-78291-9
  • Digitally watermarked, DRM-free
  • Included format: PDF
  • ebooks can be used on all reading devices
  • Immediate eBook download after purchase
Hardcover $199.00
price for USA
  • ISBN 978-3-540-78290-2
  • Free shipping for individuals worldwide
  • Usually dispatched within 3 to 5 business days.
Softcover $199.00
price for USA
  • ISBN 978-3-642-09696-9
  • Free shipping for individuals worldwide
  • Usually dispatched within 3 to 5 business days.
About this book

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.

Table of contents (8 chapters)

  • Basic Notation and Terminology

    Pages 1-9

  • Open Problems on Partial Words

    Blanchet-Sadri, Francine

    Pages 11-58

  • Alignments and Approximate String Matching

    Crochemore, Maxime (et al.)

    Pages 59-93

  • An Introductory Course on Communication Complexity

    Damm, Carsten

    Pages 95-123

  • Formal Languages and Concurrent Behaviours

    Kleijn, Jetty (et al.)

    Pages 125-182

Buy this book

eBook $149.00
price for USA (gross)
  • ISBN 978-3-540-78291-9
  • Digitally watermarked, DRM-free
  • Included format: PDF
  • ebooks can be used on all reading devices
  • Immediate eBook download after purchase
Hardcover $199.00
price for USA
  • ISBN 978-3-540-78290-2
  • Free shipping for individuals worldwide
  • Usually dispatched within 3 to 5 business days.
Softcover $199.00
price for USA
  • ISBN 978-3-642-09696-9
  • Free shipping for individuals worldwide
  • Usually dispatched within 3 to 5 business days.
Loading...

Recommended for you

Loading...

Bibliographic Information

Bibliographic Information
Book Title
New Developments in Formal Languages and Applications
Editors
  • Gemma Bel-Enguix
  • M Dolores Jiménez-López
  • Carlos Martin-Vide
Series Title
Studies in Computational Intelligence
Series Volume
113
Copyright
2008
Publisher
Springer-Verlag Berlin Heidelberg
Copyright Holder
Springer-Verlag Berlin Heidelberg
eBook ISBN
978-3-540-78291-9
DOI
10.1007/978-3-540-78291-9
Hardcover ISBN
978-3-540-78290-2
Softcover ISBN
978-3-642-09696-9
Series ISSN
1860-949X
Edition Number
1
Number of Pages
VII, 275
Topics