Save today: Get 40% off titles in Popular Science!

Theoretical Computer Science and General Issues

Language and Automata Theory and Applications

12th International Conference, LATA 2018, Ramat Gan, Israel, April 9-11, 2018, Proceedings

Editors: Klein, Shmuel Tomi, Martín-Vide, Carlos, Shapira, Dana (Eds.)

Free Preview

Buy this book

eBook $64.99
price for USA in USD
  • ISBN 978-3-319-77313-1
  • Digitally watermarked, DRM-free
  • Included format: EPUB, PDF
  • ebooks can be used on all reading devices
  • Immediate eBook download after purchase
Softcover $84.00
price for USA in USD
About this book

This book constitutes the refereed proceedings of the 12th International Conference on Language and Automata Theory and Applications, LATA 2018, held in Ramat Gan, Israel, in April 2018.The 20 revised full papers presented together with 3 invited papers were carefully reviewed and selected from 58 submissions. The papers cover fields like algebraic language theory, algorithms for semi-structured data mining, algorithms on automata and words, automata and logic, automata for system analysis and programme verification, automata networks, automatic structures, codes, combinatorics on words, computational complexity, concurrency and Petri nets, data and image compression, descriptional complexity, 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, language-based cryptography, mathematical and logical foundations of programming methodologies, parallel and regulated rewriting, parsing, patterns, power series, string processing algorithms, symbolic dynamics, term rewriting, transducers, trees, tree languages and tree automata, and weighted automata.

Table of contents (24 chapters)

Table of contents (24 chapters)
  • Constraint Satisfaction Problems: Complexity and Algorithms

    Pages 1-25

    Bulatov, Andrei A.

  • Sliding Window Algorithms for Regular Languages

    Pages 26-35

    Ganardi, Moses (et al.)

  • Underlying Principles and Recurring Ideas of Formal Grammars

    Pages 36-59

    Okhotin, Alexander

  • Reshaping the Context-Free Model: Linguistic and Algorithmic Aspects

    Pages 60-67

    Shamir, Eli

  • Formal Languages over GF(2)

    Pages 68-79

    Bakinova, Ekaterina (et al.)

Buy this book

eBook $64.99
price for USA in USD
  • ISBN 978-3-319-77313-1
  • Digitally watermarked, DRM-free
  • Included format: EPUB, PDF
  • ebooks can be used on all reading devices
  • Immediate eBook download after purchase
Softcover $84.00
price for USA in USD
Loading...

Recommended for you

Loading...

Bibliographic Information

Bibliographic Information
Book Title
Language and Automata Theory and Applications
Book Subtitle
12th International Conference, LATA 2018, Ramat Gan, Israel, April 9-11, 2018, Proceedings
Editors
  • Shmuel Tomi Klein
  • Carlos Martín-Vide
  • Dana Shapira
Series Title
Theoretical Computer Science and General Issues
Series Volume
10792
Copyright
2018
Publisher
Springer International Publishing
Copyright Holder
Springer International Publishing AG, part of Springer Nature
eBook ISBN
978-3-319-77313-1
DOI
10.1007/978-3-319-77313-1
Softcover ISBN
978-3-319-77312-4
Edition Number
1
Number of Pages
X, 321
Number of Illustrations
39 b/w illustrations
Topics