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

10th International Conference, LATA 2016, Prague, Czech Republic, March 14-18, 2016, Proceedings

Editors: Dediu, A.-H., Janoušek, J., Martín-Vide, C., Truthe, B. (Eds.)

Buy this book

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

This book constitutes the refereed proceedings of the 10th International Conference on Language and Automata Theory and Applications, LATA 2016, held in Prague, Czech Republic, in March 2016.

The 42 revised full papers presented together with 5 invited talks were carefully reviewed and selected from 119 submissions. The papers cover the following topics: algebraic language theory; algorithms for semi-structured data mining, algorithms on automata and words; automata and logic; automata for system analysis and program verification; automata networks, concurrency and Petri nets; automatic structures; cellular automata, codes, combinatorics on words; computational complexity; data and image compression; descriptional complexity; digital libraries and document engineering; foundations of finite state technology; foundations of XML; fuzzy and rough languages; grammatical inference and algorithmic learning; graphs and graph transformation; language varieties and semigroups; parallel and regulated rewriting; parsing; patterns; 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 (46 chapters)

  • Non-Zero Sum Games for Reactive Synthesis

    Brenguier, Romain (et al.)

    Pages 3-23

  • Tangles and Connectivity in Graphs

    Grohe, Martin

    Pages 24-41

  • Restricted Turing Machines and Language Recognition

    Pighizzini, Giovanni

    Pages 42-56

  • Automata for Ontologies

    Wolter, Frank

    Pages 57-60

  • Reasoning with Prototypes in the Description Logic $${\mathcal {ALC}}$$ Using Weighted Tree Automata

    Baader, Franz (et al.)

    Pages 63-75

Buy this book

eBook $84.99
price for USA (gross)
  • ISBN 978-3-319-30000-9
  • Digitally watermarked, DRM-free
  • Included format: PDF, EPUB
  • ebooks can be used on all reading devices
  • Immediate eBook download after purchase
Softcover $107.00
price for USA
  • ISBN 978-3-319-29999-0
  • 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
10th International Conference, LATA 2016, Prague, Czech Republic, March 14-18, 2016, Proceedings
Editors
  • Adrian-Horia Dediu
  • Jan Janoušek
  • Carlos Martín-Vide
  • Bianca Truthe
Series Title
Theoretical Computer Science and General Issues
Series Volume
9618
Copyright
2016
Publisher
Springer International Publishing
Copyright Holder
Springer International Publishing Switzerland
eBook ISBN
978-3-319-30000-9
DOI
10.1007/978-3-319-30000-9
Softcover ISBN
978-3-319-29999-0
Edition Number
1
Number of Pages
XXII, 618
Number of Illustrations and Tables
75 illustrations in colour
Topics