DLT C

21 papers

YearTitle / Authors
2026Developments in Language Theory - 29th International Conference, DLT 2025, Seoul, South Korea, August 19-22, 2025, Proceedings
Sang-Ki Ko, Florin Manea
2025A Comparative Analysis of Deletion Closure Operations and Their Properties.
Da-Jung Cho, Tikhon Pshenitsyn
2025A General Information Extraction Framework Based on Formal Languages.
Markus L. Schmid
2025Checking whether Two Unambiguous Context-Free Grammars Describe the Same Set of Strings of Length n.
Vladislav Makarov
2025Deciding Sparseness of Regular Languages of Finite Trees and Infinite Words.
Kord Eickmeyer, Georg Schindling
2025Formal Languages and Arithmetic Theories: Recent Results and Open Problems.
Christoph Haase, Mikhail R. Starchak
2025Heuristic Universality Detection over Regular Expressions Specified by Systems.
Florent Koechlin, Carine Pivoteau, Pablo Rotondo
2025Improved Upper Bounds for Determinizing NIDPDAs with Limited Nondeterminism.
Mohammad Zakzok, Kai Salomaa
2025Jumbled Scattered Factors.
Pamela Fleischmann, Annika Huch, Melf Kammholz, Tore Koß
2025Left Quotients of Deterministic Context-Free Languages.
Brennan Lockinger, Ian McQuillan
2025Mapped Exponent and Asymptotic Critical Exponent of Words.
Eva Foster, Aleksi Saarela, Aleksi Vanhatalo
2025Nondeterminism Makes Unary 1-Limited Automata Concise.
Bruno Guillon, Luca Prigioniero, Javad Taheri
2025On the Transformation of Two-Way Nondeterministic Finite Automata to Unambiguous Finite Automata.
Semyon Petrov, Alexander Okhotin
2025Partial Cubes and Fibonacci Dimension: Insights and Perspectives.
Marcella Anselmo, Dora Giammarresi, Maria Madonia, Sabrina Mantaci
2025Pattern Mining Under Simon's Congruence.
Sungmin Kim, Yo-Sub Han
2025Positive Varieties of Lattice Languages.
Yusuke Inoue, Yuji Komatsu
2025Relativized Codes, Finite Decodability, and Bounded Languages.
Oscar H. Ibarra, Ian McQuillan
2025Sorting Circular Suffixes in Linear Time.
Nicola Cotumaccio
2025Subregular Expressions with Two Operations.
Martin Kutrib, Priscilla Raucci, Matthias Wendlandt
2025Turn Complexity of Context-Free Languages, Pushdown andOne-Counter Automata.
Giovanni Pighizzini
2025Universally Wheeler Languages.
Ruben Becker, Giuseppa Castiglione, Giovanna D'Agostino, Alberto Policriti, Nicola Prezza, Antonio Restivo, Brian Riccardi