New Developments in Formal Languages and Applications / Edition 1

New Developments in Formal Languages and Applications / Edition 1

by Gemma Bel-Enguix
     
 

ISBN-10: 3540782907

ISBN-13: 9783540782902

Pub. Date: 04/10/2008

Publisher: Springer Berlin Heidelberg

"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…  See more details below

Overview

"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.

Read More

Product Details

ISBN-13:
9783540782902
Publisher:
Springer Berlin Heidelberg
Publication date:
04/10/2008
Series:
Studies in Computational Intelligence Series, #113
Edition description:
2008
Pages:
275
Product dimensions:
6.10(w) x 9.25(h) x 0.03(d)

Table of Contents

1 Basic Notation and Terminology 1

2 Open Problems on Partial Words Francine Blanchet-Sadri Blanchet-Sadri, Francine 11

3 Alignments and Approximate String Matching Maaime Crochemore Crochemore, Maaime Thierry Lecroq Lecroq, Thierry 59

4 An Introductory Course on Communication Complexity Carsten Damm Damm, Carsten 95

5 Formal Languages and Concurrent Behaviours Jetty Kleijn Kleijn, Jetty Maciej Koutny Koutny, Maciej 125

6 Cellular Automata - A Computational Point of View Martin. Kutrib Kutrib, Martin. 183

7 Probabilistic Parsing Mark-Jan Nederhof Nederhof, Mark-Jan Giorgio Satta Satta, Giorgio 229

8 DNA-Based Memories: A Survey Andrew J. Neel Neel, Andrew J. Max H. Garzon Garzon, Max H. 259

Customer Reviews

Average Review:

Write a Review

and post it to your social network

     

Most Helpful Customer Reviews

See all customer reviews >