CYBER DEAL: 50% off all Springer eBooks | Get this offer!

Theoretical Computer Science and General Issues

Developments in Language Theory

20th International Conference, DLT 2016, Montréal, Canada, July 25-28, 2016, Proceedings

Editors: Brlek, Srečko, Reutenauer, Christophe (Eds.)

Free Preview

Buy this book

eBook $64.99
price for USA in USD
  • ISBN 978-3-662-53132-7
  • Digitally watermarked, DRM-free
  • Included format: EPUB, PDF
  • ebooks can be used on all reading devices
  • Immediate eBook download after purchase
Softcover $84.99
price for USA in USD
About this book

This book constitutes the proceedings of the 20th International Conference on Developments in Language Theory, DLT 2016, held in Montreal, QC, Canada, in July 2016.

The 32 full papers and 4 abstracts of invited papers presented were carefully reviewed and selected from 48 submissions. This volume presents current developments in formal languages and automata, especially from the following topics and areas: combinatorial and algebraic properties of words and languages; grammars, acceptors and transducers for strings, trees, graphs, arrays; algebraic theories for automata and languages; codes; efficient text algorithms; symbolic dynamics; decision problems; relationships to complexity theory and logic; picture description and analysis; polyominoes and bidimentional patterns; cryptography; concurrency; cellular automata; bio-inspried computing; quantum computing.

Table of contents (32 chapters)

Table of contents (32 chapters)
  • Context-Free Ambiguity Detection Using Multi-stack Pushdown Automata

    Pages 1-12

    Basten, H. J. S.

  • Complementation of Branching Automata for Scattered and Countable Series-Parallel Posets

    Pages 13-25

    Bedon, Nicolas

  • Cayley Automatic Groups and Numerical Characteristics of Turing Transducers

    Pages 26-37

    Berdinsky, Dmitry

  • A Perfect Class of Context-Sensitive Timed Languages

    Pages 38-50

    Bhave, Devendra (et al.)

  • Position Automaton Construction for Regular Expressions with Intersection

    Pages 51-63

    Broda, Sabine (et al.)

Buy this book

eBook $64.99
price for USA in USD
  • ISBN 978-3-662-53132-7
  • Digitally watermarked, DRM-free
  • Included format: EPUB, PDF
  • ebooks can be used on all reading devices
  • Immediate eBook download after purchase
Softcover $84.99
price for USA in USD
Loading...

Recommended for you

Loading...

Bibliographic Information

Bibliographic Information
Book Title
Developments in Language Theory
Book Subtitle
20th International Conference, DLT 2016, Montréal, Canada, July 25-28, 2016, Proceedings
Editors
  • Srečko Brlek
  • Christophe Reutenauer
Series Title
Theoretical Computer Science and General Issues
Series Volume
9840
Copyright
2016
Publisher
Springer-Verlag Berlin Heidelberg
Copyright Holder
Springer-Verlag Berlin Heidelberg
eBook ISBN
978-3-662-53132-7
DOI
10.1007/978-3-662-53132-7
Softcover ISBN
978-3-662-53131-0
Edition Number
1
Number of Pages
XVII, 407
Number of Illustrations
48 b/w illustrations
Topics