Editors:
- Fast track conference proceedings
- Unique visibility
- State of the art research
Part of the book series: Lecture Notes in Computer Science (LNCS, volume 7410)
Part of the book sub series: Theoretical Computer Science and General Issues (LNTCS)
Conference series link(s): DLT: International Conference on Developments in Language Theory
Conference proceedings info: DLT 2012.
Buy it now
Buying options
Tax calculation will be finalised at checkout
Other ways to access
This is a preview of subscription content, log in via an institution to check for access.
Table of contents (43 papers)
-
Front Matter
-
Regular Papers
About this book
The 34 regular papers presented were carefully reviewed and selected from numerous submissions. The volume also contains the papers or extended abstracts of 4 invited lectures, as well as a special memorial presentation in honor of Sheng Yu. The topics covered include grammars, acceptors and transducers for words, trees and graphs; algebraic theories of automata; algorithmic, combinatorial and algebraic properties of words and languages; variable length codes; symbolic dynamics; cellular automata; polyominoes and multidimensional patterns; decidability questions; image manipulation and compression; efficient text algorithms; relationships to cryptography, concurrency, complexity theory and logic; bio-inspired computing; quantum computing.
Editors and Affiliations
-
Deptartment of Electrical Engineering, National Taiwan University, Taipei, Taiwan
Hsu-Chun Yen
-
Department of Computer Science, University of California, Santa Barbara, USA
Oscar H. Ibarra
Bibliographic Information
Book Title: Developments in Language Theory
Book Subtitle: 16th International Conference, DLT 2012, Taipei, Taiwan, August 14-17, 2012, Proceedings
Editors: Hsu-Chun Yen, Oscar H. Ibarra
Series Title: Lecture Notes in Computer Science
DOI: https://doi.org/10.1007/978-3-642-31653-1
Publisher: Springer Berlin, Heidelberg
eBook Packages: Computer Science, Computer Science (R0)
Copyright Information: Springer-Verlag Berlin Heidelberg 2012
Softcover ISBN: 978-3-642-31652-4Published: 18 July 2012
eBook ISBN: 978-3-642-31653-1Published: 16 July 2012
Series ISSN: 0302-9743
Series E-ISSN: 1611-3349
Edition Number: 1
Number of Pages: XIII, 478
Number of Illustrations: 65 b/w illustrations
Topics: Computation by Abstract Devices, Mathematical Logic and Formal Languages, Logics and Meanings of Programs, Coding and Information Theory, Discrete Mathematics in Computer Science