Theoretical Computer Science and General Issues

Development in Language Theory

15th International Conference, DLT 2011, Milan, Italy, July 19-22, 2011. Proceedings

Editors: Mauri, Giancarlo, Leporati, Alberto (Eds.)

  • <p>Up-to-date results </p><p>Fast-track conference proceedings </p><p>State-of-the-art research</p>

Buy this book

eBook $74.99
price for USA in USD (gross)
  • ISBN 978-3-642-22321-1
  • Digitally watermarked, DRM-free
  • Included format: PDF
  • ebooks can be used on all reading devices
  • Immediate eBook download after purchase
Softcover $99.00
price for USA in USD
  • ISBN 978-3-642-22320-4
  • Free shipping for individuals worldwide
  • Usually dispatched within 3 to 5 business days.
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

    Badkobeh, Golnaz (et al.)

    Pages 1-14

  • Some Remarks on Automata Minimality

    Restivo, Antonio (et al.)

    Pages 15-27

  • Growth Properties of Power-Free Languages

    Shur, Arseny M.

    Pages 28-43

  • A Functional Program for Regular Expressions Matching

    Wilke, Thomas

    Pages 44-45

  • State Complexity Research and Approximation

    Yu, Sheng (et al.)

    Pages 46-57

Buy this book

eBook $74.99
price for USA in USD (gross)
  • ISBN 978-3-642-22321-1
  • Digitally watermarked, DRM-free
  • Included format: PDF
  • ebooks can be used on all reading devices
  • Immediate eBook download after purchase
Softcover $99.00
price for USA in USD
  • ISBN 978-3-642-22320-4
  • Free shipping for individuals worldwide
  • Usually dispatched within 3 to 5 business days.
Loading...

Recommended for you

Loading...

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