ENGLISH

Developments in Language Theory: 10th International Conference, DLT 2006, Santa Barbara, CA, USA, June 26-29, 2006. Proceedings

By Rajeev Alur , Oscar H. Ibarra , Zhe Dang (eds.) , P. Madhusudan (auth.)

Book information

Publisher
Springer-Verlag Berlin Heidelberg
Year
2006
ISBN
354035428X, 9783540354284
DOI
10.1007/11779148
Open Library ID
OL9896445M
Language
english
Format
PDF
Filesize
4 MB (4015189 bytes)
Series
Lecture Notes in Computer Science 4036 : Theoretical Computer Science and General Issues
Edition
1
Pages
456\466
Library
Kolxo3
Time added
2011-02-14 12:09:19
Mathematical Logic and Formal Languages; Computati

Description

This book constitutes the refereed proceedings of the 10th International Conference on Developments in Language Theory, DLT 2006, held in Santa Barbara, CA, USA in June 2006. The 36 revised full papers presented together with 4 invited papers were carefully reviewed and selected from 63 submissions. All important issues in language theory are addressed including grammars, acceptors and transducers for strings, trees, graphs, arrays; efficient text algorithms; algebraic theories for automata and languages; combinatorial and algebraic properties of words and languages; variable-length codes; symbolic dynamics; decision problems; relations to complexity theory and logic; picture description and analysis; polyominoes and bi-dimensional patterns; cryptography; concurrency; bio-inspired computing; and quantum computing.

Similar books