Theoretical Computer Science and General Issues

Developments in Language Theory

17th International Conference, DLT 2013, Marne-la-Vallée, France, June 18-21, 2013, Proceedings

Editors: Beal, Marie-Pierre, Carton, Olivier (Eds.)

  • Conference proceedings of the International Conference on Developments in Language Theory, DLT 2013

Buy this book

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

This book constitutes the proceedings of the 17th International Conference on Developments in Language Theory, DLT 2013, held in Marne-la-Vallée, France, in June 2013. The 34 full papers presented in this volume were carefully reviewed and selected from 63 submissions. The scope of the conference includes, among others, 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 bidimensional patterns; cryptography; concurrency; cellular automata; bio-inspired computing; and quantum computing.

Table of contents (39 chapters)

  • Ultrametric Finite Automata and Turing Machines

    Freivalds, Rūsiņš

    Pages 1-11

  • Recompression: Word Equations and Beyond

    Jeż, Artur

    Pages 12-26

  • Joint Spectral Characteristics: A Tale of Three Disciplines

    Jungers, Raphaël M.

    Pages 27-28

  • Unambiguous Finite Automata

    Löding, Christof

    Pages 29-30

  • An Explicit Formula for the Intersection of Two Polynomials of Regular Languages

    Pin, Jean-Éric

    Pages 31-45

Buy this book

eBook $69.99
price for USA (gross)
  • ISBN 978-3-642-38771-5
  • Digitally watermarked, DRM-free
  • Included format: PDF
  • ebooks can be used on all reading devices
  • Immediate eBook download after purchase
Softcover $95.00
price for USA
  • ISBN 978-3-642-38770-8
  • 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
17th International Conference, DLT 2013, Marne-la-Vallée, France, June 18-21, 2013, Proceedings
Editors
  • Marie-Pierre Beal
  • Olivier Carton
Series Title
Theoretical Computer Science and General Issues
Series Volume
7907
Copyright
2013
Publisher
Springer-Verlag Berlin Heidelberg
Copyright Holder
Springer-Verlag Berlin Heidelberg
eBook ISBN
978-3-642-38771-5
DOI
10.1007/978-3-642-38771-5
Softcover ISBN
978-3-642-38770-8
Edition Number
1
Number of Pages
XIV, 460
Number of Illustrations and Tables
46 b/w illustrations
Topics