Theoretical Computer Science and General Issues

Developments in Language Theory

18th International Conference, DLT 2014, Ekaterinburg, Russia, August 26-29, 2014. Proceedings

Editors: Shur, Arseny M., Volkov, Mikhail V. (Eds.)

Free Preview

Buy this book

eBook $54.99
price for USA in USD (gross)
  • ISBN 978-3-319-09698-8
  • Digitally watermarked, DRM-free
  • Included format: PDF
  • ebooks can be used on all reading devices
  • Immediate eBook download after purchase
Softcover $69.99
price for USA in USD
  • ISBN 978-3-319-09697-1
  • Free shipping for individuals worldwide
  • Usually dispatched within 3 to 5 business days.
About this book

This book constitutes the proceedings of the 18th International Conference on Developments in Language Theory, DLT 2014, held in Ekaterinburg, Russia, in August 2014. The 22 full papers and 5 short papers presented together with 3 invited talks were carefully reviewed and selected from 38 submissions. The papers are organized in topical subjects on 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 and Quantum Computing.

Table of contents (30 chapters)

  • On Automatic Transitive Graphs

    Berdinsky, Dmitry (et al.)

    Pages 1-12

  • Upper Bounds on Syntactic Complexity of Left and Two-Sided Ideals

    Brzozowski, Janusz (et al.)

    Pages 13-24

  • On the Average Complexity of Brzozowski’s Algorithm for Deterministic Automata with a Small Number of Final States

    Felice, Sven (et al.)

    Pages 25-36

  • State Complexity of Deletion

    Han, Yo-Sub (et al.)

    Pages 37-48

  • Semisimple Synchronizing Automata and the Wedderburn-Artin Theory

    Almeida, Jorge (et al.)

    Pages 49-60

Buy this book

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

Recommended for you

Loading...

Bibliographic Information

Bibliographic Information
Book Title
Developments in Language Theory
Book Subtitle
18th International Conference, DLT 2014, Ekaterinburg, Russia, August 26-29, 2014. Proceedings
Editors
  • Arseny M. Shur
  • Mikhail V. Volkov
Series Title
Theoretical Computer Science and General Issues
Series Volume
8633
Copyright
2014
Publisher
Springer International Publishing
Copyright Holder
Springer International Publishing Switzerland
eBook ISBN
978-3-319-09698-8
DOI
10.1007/978-3-319-09698-8
Softcover ISBN
978-3-319-09697-1
Edition Number
1
Number of Pages
XVIII, 349
Number of Illustrations
51 b/w illustrations
Topics