Cargando…

Developments in Language Theory 20th International Conference, DLT 2016, Montréal, Canada, July 25-28, 2016, Proceedings /

This book constitutes the proceedings of the 20th International Conference on Developments in Language Theory, DLT 2016, held in Montreal, QC, Canada, in July 2016. The 32 full papers and 4 abstracts of invited papers presented were carefully reviewed and selected from 48 submissions. This volume pr...

Descripción completa

Detalles Bibliográficos
Clasificación:Libro Electrónico
Autor Corporativo: SpringerLink (Online service)
Otros Autores: Brlek, Srečko (Editor ), Reutenauer, Christophe (Editor )
Formato: Electrónico eBook
Idioma:Inglés
Publicado: Berlin, Heidelberg : Springer Berlin Heidelberg : Imprint: Springer, 2016.
Edición:1st ed. 2016.
Colección:Theoretical Computer Science and General Issues, 9840
Temas:
Acceso en línea:Texto Completo
Tabla de Contenidos:
  • Formal languages and automata
  • Combinatorial and algebraic properties of words and languages
  • Grammars, acceptors and transducers for strings, trees, graphs, arrays; algebraic theories for automata and languages
  • Codes; efficient text algorithms
  • Symbolic dynamics; decision problems
  • Relationships to complexity theory and logic; picture description and analysis
  • Polyominoes and bidimentional patterns; cryptography; concurrency
  • Cellular automata; bio-inspried computing; quantum computing.