DLT C

21 papers

YearTitle / Authors
2024Approximate Cartesian Tree Pattern Matching.
Sungmin Kim, Yo-Sub Han
2024Around Don's Conjecture for Binary Completely Reachable Automata.
Yinfeng Zhu
2024Careful Synchronization of One-Cluster Automata.
Jakub Ruszil
2024Cellular Automata: From Black-and-White to High Gloss Color.
Martin Kutrib, Andreas Malcher
2024Cyclic Operator Precedence Grammars for Improved Parallel Parsing.
Michele Chiari, Dino Mandrioli, Matteo Pradella
2024Deciding Conjugacy of a Rational Relation - (Extended Abstract).
C. Aiswarya, Amaldev Manuel, Saina Sunny
2024Deterministic Pushdown Automata with Translucent Input Letters.
Martin Kutrib, Andreas Malcher, Carlo Mereghetti, Beatrice Palano, Priscilla Raucci, Matthias Wendlandt
2024Developments in Language Theory - 28th International Conference, DLT 2024, Göttingen, Germany, August 12-16, 2024, Proceedings
Joel D. Day, Florin Manea
2024Finite Automata with Sets of Translucent Words.
Benedek Nagy, Friedrich Otto
2024How to Find Long Maximal Exact Matches and Ignore Short Ones.
Travis Gagie
2024Logic and Languages of Higher-Dimensional Automata.
Amazigh Amrane, Hugo Bazille, Uli Fahrenberg, Marie Fortin
2024Network Topologies for Parallel Communicating Finite Automata: Token-Ring and Token-Bus.
Philomena Moek
2024O
Marco B. Caminati
2024On the Complexity and Approximability of Bounded Access Lempel Ziv Coding.
Ferdinando Cicalese, Francesca Ugazio
2024Polyregular Functions: Characterisations and Refutations.
Sandra Kiefer
2024Semidirect Product Decompositions for Periodic Regular Languages.
Yusuke Inoue, Kenji Hashimoto, Hiroyuki Seki
2024Techniques for Showing the Decidability of the Boundedness Problem of Language Acceptors.
Oscar H. Ibarra, Ian McQuillan
2024The Pumping Lemma for Context-Free Languages is Undecidable.
Hermann Gruber, Markus Holzer, Christian Rauch
2024Universal Rewriting Rules for the Parikh Matrix Injectivity Problem.
Ingyu Baek, Joonghyuk Hahn, Yo-Sub Han, Kai Salomaa
2024Verifying and Interpreting Neural Networks Using Finite Automata.
Marco Sälzer, Eric Alsmann, Florian Bruse, Martin Lange
2024Word Equations, Constraints, and Formal Languages.
Laura Ciobanu