Skip to main content
  • Conference proceedings
  • © 2018

Language and Automata Theory and Applications

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

Part of the book series: Lecture Notes in Computer Science (LNCS, volume 10792)

Part of the book sub series: Theoretical Computer Science and General Issues (LNTCS)

Conference series link(s): LATA: International Conference on Language and Automata Theory and Applications

Conference proceedings info: LATA 2018.

Buy it now

Buying options

eBook USD 39.99
Price excludes VAT (USA)
  • Available as EPUB and PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book USD 54.99
Price excludes VAT (USA)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info

Tax calculation will be finalised at checkout

Other ways to access

This is a preview of subscription content, log in via an institution to check for access.

Table of contents (24 papers)

  1. Front Matter

    Pages I-X
  2. Sliding Window Algorithms for Regular Languages

    • Moses Ganardi, Danny Hucke, Markus Lohrey
    Pages 26-35
  3. Formal Languages over GF(2)

    • Ekaterina Bakinova, Artem Basharin, Igor Batmanov, Konstantin Lyubort, Alexander Okhotin, Elizaveta Sazhneva
    Pages 68-79
  4. Event-Clock Nested Automata

    • Laura Bozzelli, Aniello Murano, Adriano Peron
    Pages 80-92
  5. On the Synchronization of Planar Automata

    • J. Andres Montoya, Christian Nolasco
    Pages 93-104
  6. Disturbance Decoupling in Finite Automata

    • Alexey Zhirabok, Alexey Shumsky
    Pages 118-129
  7. Default Logic and Bounded Treewidth

    • Johannes K. Fichte, Markus Hecher, Irina Schindler
    Pages 130-142
  8. Deciding Regular Intersection Emptiness of Complete Problems for PSPACE and the Polynomial Hierarchy

    • Demen Güler, Andreas Krebs, Klaus-Jörn Lange, Petra Wolf
    Pages 156-168
  9. Learners Based on Transducers

    • Sanjay Jain, Shao Ning Kuek, Eric Martin, Frank Stephan
    Pages 169-181
  10. Model Learning as a Satisfiability Modulo Theories Problem

    • Rick Smetsers, Paul Fiterău-Broştean, Frits Vaandrager
    Pages 182-194
  11. Analytic Combinatorics of Lattice Paths with Forbidden Patterns: Enumerative Aspects

    • Andrei Asinowski, Axel Bacher, Cyril Banderier, Bernhard Gittenberger
    Pages 195-206
  12. Bubble-Flip—A New Generation Algorithm for Prefix Normal Words

    • Ferdinando Cicalese, Zsuzsanna Lipták, Massimiliano Rossi
    Pages 207-219
  13. Permutations Sorted by a Finite and an Infinite Stack in Series

    • Murray Elder, Yoong Kuan Goh
    Pages 220-231
  14. On Periodicity Lemma for Partial Words

    • Tomasz Kociumaka, Jakub Radoszewski, Wojciech Rytter, Tomasz Waleń
    Pages 232-244
  15. Measuring Closeness Between Cayley Automatic Groups and Automatic Groups

    • Dmitry Berdinsky, Phongpitak Trakuldit
    Pages 245-257

Other Volumes

  1. Language and Automata Theory and Applications

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.

Editors and Affiliations

  • Bar-Ilan University, Ramat Gan, Israel

    Shmuel Tomi Klein

  • Rovira i Virgili University, Tarragona, Spain

    Carlos Martín-Vide

  • Ariel University, Ariel, Israel

    Dana Shapira

Bibliographic Information

Buy it now

Buying options

eBook USD 39.99
Price excludes VAT (USA)
  • Available as EPUB and PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book USD 54.99
Price excludes VAT (USA)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info

Tax calculation will be finalised at checkout

Other ways to access