Theoretical Computer Science and General Issues

Language and Automata Theory and Applications

8th International Conference, LATA 2014, Madrid, Spain, March 10-14, 2014, Proceedings

Editors: Dediu, A.-H., Martín-Vide, C., Sierra-Rodríguez, J.-L., Truthe, B. (Eds.)

Buy this book

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

This book constitutes the refereed proceedings of the 8th International Conference on Language and Automata Theory and Applications, LATA 2014, held in Madrid, Spain in March 2014.
The 45 revised full papers presented together with 4 invited talks were carefully reviewed and selected from 116 submissions. The papers cover the following topics: algebraic language theory; algorithms on automata and words; automata and logic; automata for system analysis and program verification; automata, concurrency and Petri nets; automatic structures; combinatorics on words; computability; computational complexity; descriptional complexity; DNA and other models of bio-inspired computing; foundations of finite state technology; foundations of XML; grammars (Chomsky hierarchy, contextual, unification, categorial, etc.); grammatical inference and algorithmic learning; graphs and graph transformation; language varieties and semigroups; parsing; patterns; quantum, chemical and optical computing; semantics; string and combinatorial issues in computational biology and bioinformatics; string processing algorithms; symbolic dynamics; term rewriting; transducers; trees, tree languages and tree automata; weighted automata.

Table of contents (49 chapters)

  • A Brief History of Strahler Numbers

    Esparza, Javier (et al.)

    Pages 1-13

  • On the Parikh Membership Problem for FAs, PDAs, and CMs

    Ibarra, Oscar H. (et al.)

    Pages 14-31

  • Matchings, Random Walks, and Sampling

    Khanna, Sanjeev

    Pages 32-33

  • Interprocedural Information Flow Analysis of XML Processors

    Seidl, Helmut (et al.)

    Pages 34-61

  • Computing Optimal Reachability Costs in Priced Dense-Timed Pushdown Automata

    Abdulla, Parosh Aziz (et al.)

    Pages 62-75

Buy this book

eBook $89.00
price for USA (gross)
  • ISBN 978-3-319-04921-2
  • Digitally watermarked, DRM-free
  • Included format: PDF
  • ebooks can be used on all reading devices
  • Immediate eBook download after purchase
Softcover $119.00
price for USA
  • ISBN 978-3-319-04920-5
  • 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
8th International Conference, LATA 2014, Madrid, Spain, March 10-14, 2014, Proceedings
Editors
  • Adrian-Horia Dediu
  • Carlos Martín-Vide
  • José-Luis Sierra-Rodríguez
  • Bianca Truthe
Series Title
Theoretical Computer Science and General Issues
Series Volume
8370
Copyright
2014
Publisher
Springer International Publishing
Copyright Holder
Springer International Publishing Switzerland
eBook ISBN
978-3-319-04921-2
DOI
10.1007/978-3-319-04921-2
Softcover ISBN
978-3-319-04920-5
Edition Number
1
Number of Pages
XIV, 614
Number of Illustrations and Tables
108 b/w illustrations
Topics