New Developments in Formal Languages and Applications

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

Full description

Bibliographic Details
Other Authors: Bel-Enguix, Gemma (Editor), Jiménez-López, M Dolores (Editor), Martin-Vide, Carlos (Editor)
Format: eBook
Language:English
Published: Berlin, Heidelberg Springer Berlin Heidelberg 2008, 2008
Edition:1st ed. 2008
Series:Studies in Computational Intelligence
Subjects:
Online Access:
Collection: Springer eBooks 2005- - Collection details see MPG.ReNa
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