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...
Other Authors: | , , |
---|---|
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