DLT C

21 papers

YearTitle / Authors
2023Approaching Repetition Thresholds via Local Resampling and Entropy Compression.
Arseny M. Shur
2023Bit Catastrophes for the Burrows-Wheeler Transform.
Sara Giuliani, Shunsuke Inenaga, Zsuzsanna Lipták, Giuseppe Romana, Marinella Sciortino, Cristian Urbina
2023Completely Distinguishable Automata and the Set of Synchronizing Words.
Stefan Hoffmann
2023Developments in Language Theory - 27th International Conference, DLT 2023, Umeå, Sweden, June 12-16, 2023, Proceedings
Frank Drewes, Mikhail Volkov
2023Fast Detection of Specific Fragments Against a Set of Sequences.
Marie-Pierre Béal, Maxime Crochemore
2023Formal Languages and the NLP Black Box.
William Merrill
2023Groups Whose Word Problems Are Accepted by Abelian G-Automata.
Takao Yuyama
2023Isometric Words Based on Swap and Mismatch Distance.
Marcella Anselmo, Giuseppa Castiglione, Manuela Flores, Dora Giammarresi, Maria Madonia, Sabrina Mantaci
2023Jumping Automata over Infinite Words.
Shaull Almagor, Omer Yizhaq
2023Languages Generated by Conjunctive Query Fragments of FC[REG].
Sam M. Thompson, Dominik D. Freydenberger
2023On Word-Representable and Multi-word-Representable Graphs.
Benny George Kenkireth, Ahaan Sameer Malhotra
2023On the Simon's Congruence Neighborhood of Languages.
Sungmin Kim, Yo-Sub Han, Sang-Ki Ko, Kai Salomaa
2023Rewriting Rules for Arithmetics in Alternate Base Systems.
Zuzana Masáková, Edita Pelantová, Katarína Studenicová
2023Set Augmented Finite Automata over Infinite Alphabets.
Ansuman Banerjee, Kingshuk Chatterjee, Shibashis Guha
2023Synchronization of Parikh Automata.
Stefan Hoffmann
2023Synchronizing Automata with Coinciding Cycles.
Jakub Ruszil
2023The Domino Problem Is Undecidable on Every Rhombus Subshift.
Benjamin Hellouin de Menibus, Victor H. Lutfalla, Camille Noûs
2023The Exact State Complexity for the Composition of Root and Reversal.
Pascal Caron, Alexandre Durand, Bruno Patrou
2023Tree-Walking-Storage Automata.
Martin Kutrib, Uwe Meyer
2023Weak Inverse Neighborhoods of Languages.
Hyunjoon Cheon, Yo-Sub Han
2023Zielonka DAG Acceptance and Regular Languages over Infinite Words.
Christopher Hugenroth