12–16 Aug 2024
Alte Mensa
Europe/Berlin timezone

Accepted Papers

The proceedings of DLT 2024 will be published in the Lecture Notes in Computer Science series (Springer).

The Proceedings of the conference can be downloaded from this link

  • Michele ChiariDino Mandrioli and Matteo PradellaCyclic Operator Precedence Grammars for Improved Parallel Parsing
  • Benedek Nagy and Friedrich Otto. Finite Automata with Sets of Translucent Words
  • Oscar Ibarra and Ian McQuillan. Techniques for Showing the Decidability of the Boundedness Problem of Language Acceptors
  • Jakub Ruszil. Careful Synchronization of One-Cluster Automata
  • Marco Sälzer, Eric Alsmann, Florian Bruse and Martin LangeVerifying And Interpreting Neural Networks using Finite Automata
  • Ferdinando Cicalese and Francesca Ugazio. On the complexity and approximability of Bounded access Lempel Ziv coding
  • Marco B. Caminati$O_2$ is a multiple context-free grammar: an implementation-, formalisation-friendly proof
  • Yinfeng ZhuAround Don's conjecture for binary completely reachable automata
  • Yusuke Inoue, Kenji Hashimoto and Hiroyuki Seki. Semidirect Product Decompositions for Periodic Regular Languages
  • Martin Kutrib, Andreas MalcherCarlo MereghettiBeatrice Palano, Priscilla Raucci and Matthias Wendlandt. Deterministic Pushdown Automata with Translucent Input Letters
  • Philomena Moek. Network Topologies for Parallel Communicating Finite Automata: Token-Ring and Token-Bus
  • Travis Gagie. How to Find Long Maximal Exact Matches and Ignore Short Ones
  • Sungmin Kim and Yo-Sub Han. Approximate Cartesian Tree Pattern Matching
  • Ingyu Baek, Joonghyuk Hahn, Yo-Sub Han and Kai Salomaa. Universal Rewriting Rules for the Parikh Matrix Injectivity Problem
  • Hermann GruberMarkus Holzer and Christian Rauch. The Pumping Lemma for Context-Free Languages is Undecidable
  • C AiswaryaSaina Sunny and Amaldev ManuelDeciding Conjugacy of a Rational Relation
  • Amazigh Amrane, Hugo Bazille, Uli Fahrenberg and Marie Fortin. Logic and Languages of Higher-Dimensional Automata

 

Informal Presentations (not included in the LNCS proceedings): these are talks presenting work in progress or results published in journals or the proceedings of other conferences, related to the main topics of the conference. 

  • James Currie, Lucas Mol and Jarkko Peltomaki. The repetition threshold for ternary rich words
  • Amazigh Amrane, Hugo Bazille, Emily ClementUli Fahrenberg and Krzysztof Ziemianski. Presenting Interval Pomsets with Interfaces: Extended Abstract
  • Michele Chiari. Software Model Checking and Operator Precedence Languages
  • Peter Peresini, Nathaniel Brown, Travis Gagie and Benjamin Langmead. MIOV: Reordering MOVI for even better locality
  • Sicheol Sung, Aditi, Dogyu Kim, Yo-Sub Han and Sang-Ki Ko. Context-Free Grammar with Counters for Automated Testing in Programming Competition