Theoretical Computer Science and General Issues

Developments in Language Theory

16th International Conference, DLT 2012, Taipei, Taiwan, August 14-17, 2012, Proceedings

Editors: Yen, Hsu-Chun, Ibarra, Oscar H. (Eds.)

Free Preview
  • Fast track conference proceedings
  • Unique visibility
  • State of the art research
see more benefits

Buy this book

eBook 51,16 €
price for Spain (gross)
  • ISBN 978-3-642-31653-1
  • Digitally watermarked, DRM-free
  • Included format: PDF
  • ebooks can be used on all reading devices
  • Immediate eBook download after purchase
Softcover 64,48 €
price for Spain (gross)
  • ISBN 978-3-642-31652-4
  • Free shipping for individuals worldwide
  • Usually dispatched within 3 to 5 business days.
  • The final prices may differ from the prices shown due to specifics of VAT rules
About this book

This book constitutes the refereed proceedings of the 16th International Conference on Developments in Language Theory, DLT 2012, held in Taipei, Taiwan, in August 2012.
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.

Table of contents (43 chapters)

Table of contents (43 chapters)

Buy this book

eBook 51,16 €
price for Spain (gross)
  • ISBN 978-3-642-31653-1
  • Digitally watermarked, DRM-free
  • Included format: PDF
  • ebooks can be used on all reading devices
  • Immediate eBook download after purchase
Softcover 64,48 €
price for Spain (gross)
  • ISBN 978-3-642-31652-4
  • Free shipping for individuals worldwide
  • Usually dispatched within 3 to 5 business days.
  • The final prices may differ from the prices shown due to specifics of VAT rules
Loading...

Recommended for you

Loading...

Bibliographic Information

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
Theoretical Computer Science and General Issues
Series Volume
7410
Copyright
2012
Publisher
Springer-Verlag Berlin Heidelberg
Copyright Holder
Springer-Verlag Berlin Heidelberg
eBook ISBN
978-3-642-31653-1
DOI
10.1007/978-3-642-31653-1
Softcover ISBN
978-3-642-31652-4
Edition Number
1
Number of Pages
XIII, 478
Number of Illustrations
65 b/w illustrations
Topics