More than 1,900 Springer Protocols eBooks at just $9.99 each! Get yours today>>

Theoretical Computer Science and General Issues

Language and Automata Theory and Applications

5th International Conference, LATA 2011, Tarragona, Spain, May 26-31, 2011

Editors: Dediu, Adrian-Horia, Martín-Vide, Carlos, Inenaga, Shunsuke (Eds.)

  • Up to date results
  • Fast conference proceedings
  • State-of-the-art report
see more benefits

Buy this book

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

This book constitutes the refereed proceedings of the 5th International Conference on Language and Automata Theory and Applications, LATA 2011, held in Tarragona, Spain in May 2011. The 36 revised full papers presented together with four invited articles were carefully selected from 91 submissions. Among the topics covered are algebraic language theory, automata and logic, systems analysis, systems verifications, computational complexity, decidability, unification, graph transformations, language-based cryptography, and applications in data mining, computational learning, and pattern recognition.

Table of contents (40 chapters)

  • Green’s Relations and Their Use in Automata Theory

    Colcombet, Thomas

    Pages 1-21

  • Automatic Structures and Groups

    Khoussainov, Bakhadyr

    Pages 22-40

  • Vector Addition System Reachability Problem: A Short Self-contained Proof

    Leroux, Jérôme

    Pages 41-64

  • Abstract Numeration Systems

    Rampersad, Narad

    Pages 65-79

  • Rule Formats for Distributivity

    Aceto, Luca (et al.)

    Pages 80-91

Buy this book

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

Recommended for you

Loading...

Bibliographic Information

Bibliographic Information
Book Title
Language and Automata Theory and Applications
Book Subtitle
5th International Conference, LATA 2011, Tarragona, Spain, May 26-31, 2011
Editors
  • Adrian-Horia Dediu
  • Carlos Martín-Vide
  • Shunsuke Inenaga
Series Title
Theoretical Computer Science and General Issues
Series Volume
6638
Copyright
2011
Publisher
Springer-Verlag Berlin Heidelberg
Copyright Holder
The Editor(s) (if applicable) and The Author(s) 2018
eBook ISBN
978-3-642-21254-3
DOI
10.1007/978-3-642-21254-3
Softcover ISBN
978-3-642-21253-6
Edition Number
1
Number of Pages
XIII, 512
Number of Illustrations and Tables
82 b/w illustrations, 33 illustrations in colour
Topics