Development in Language Theory
15th International Conference, DLT 2011, Milan, Italy, July 19-22, 2011. Proceedings
Editors: Mauri, Giancarlo, Leporati, Alberto (Eds.)
Free Preview- <p>Up-to-date results </p><p>Fast-track conference proceedings </p><p>State-of-the-art research</p>
Buy this book
- About this book
-
This book constitutes the refereed proceedings of the 15th International Conference on Developments in Language Theory, DLT 2011, held in Milano, Italy, in July 2011. The 34 regular papers presented were carefully reviewed and selected from numerous submissions. The volume also contains the papers or abstracts of 5 invited speakers, as well as a 2-page abstract for each of the 7 poster papers. The topics covered include grammars, acceptors and transducers for words, trees and graphs; algebraic theories of automata; codes; symbolic dynamics; algorithmic, combinatorial and algebraic properties of words and languages; decidability questions; applications of language theory, including: natural computing, image manipulation and compression, text algorithms, cryptography, concurrency, complexity theory and logic; cellular automata and multidimensional patterns; language theory aspects of quantum computing and bio-computing.
- Table of contents (46 chapters)
-
-
Hunting Redundancies in Strings
Pages 1-14
-
Some Remarks on Automata Minimality
Pages 15-27
-
Growth Properties of Power-Free Languages
Pages 28-43
-
A Functional Program for Regular Expressions Matching
Pages 44-45
-
State Complexity Research and Approximation
Pages 46-57
-
Table of contents (46 chapters)
Recommended for you

Bibliographic Information
- Bibliographic Information
-
- Book Title
- Development in Language Theory
- Book Subtitle
- 15th International Conference, DLT 2011, Milan, Italy, July 19-22, 2011. Proceedings
- Editors
-
- Giancarlo Mauri
- Alberto Leporati
- Series Title
- Theoretical Computer Science and General Issues
- Series Volume
- 6795
- Copyright
- 2011
- Publisher
- Springer-Verlag Berlin Heidelberg
- Copyright Holder
- Springer-Verlag GmbH Berlin Heidelberg
- eBook ISBN
- 978-3-642-22321-1
- DOI
- 10.1007/978-3-642-22321-1
- Softcover ISBN
- 978-3-642-22320-4
- Edition Number
- 1
- Number of Pages
- XIV, 482
- Topics