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

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.

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.

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

Basic Notation and Terminology.- Open Problems on Partial Words.- Alignments and Approximate String Matching.- An Introductory Course on Communication Complexity.- Formal Languages and Concurrent Behaviours.- Cellular Automata – A Computational Point of View.- Probabilistic Parsing.- DNA-Based Memories: A Survey.

Customer Reviews

Average Review:

Write a Review

and post it to your social network

     

Most Helpful Customer Reviews

See all customer reviews >