Cargando…

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

Descripción completa

Detalles Bibliográficos
Clasificación:Libro Electrónico
Autor Corporativo: SpringerLink (Online service)
Otros Autores: Bel-Enguix, Gemma (Editor ), Jiménez-López, M Dolores (Editor ), Martin-Vide, Carlos (Editor )
Formato: Electrónico eBook
Idioma:Inglés
Publicado: Berlin, Heidelberg : Springer Berlin Heidelberg : Imprint: Springer, 2008.
Edición:1st ed. 2008.
Colección:Studies in Computational Intelligence,
Temas:
Acceso en línea:Texto Completo
Tabla de Contenidos:
  • 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.