DLT C

26 papers

YearTitle / Authors
2022A Full Characterization of Bertrand Numeration Systems.
Émilie Charlier, Célia Cisternino, Manon Stipulanti
2022A Survey on Delegated Computation.
Giovanni Di Crescenzo, Matluba Khodjaeva, Delaram Kahrobaei, Vladimir Shpilrain
2022Automata-Theoretical Regularity Characterizations for the Iterated Shuffle on Commutative Regular Languages.
Stefan Hoffmann
2022Binomial Complexities and Parikh-Collinear Morphisms.
Michel Rigo, Manon Stipulanti, Markus A. Whiteland
2022Can Formal Languages Help Pangenomics to Represent and Analyze Multiple Genomes?
Paola Bonizzoni, Clelia De Felice, Yuri Pirola, Raffaella Rizzi, Rocco Zaccagnino, Rosalba Zizza
2022Checking Regular Invariance Under Tightly-Controlled String Modifications.
C. Aiswarya, Sahil Mhaskar, M. Praveen
2022Column Representation of Sturmian Words in Cellular Automata.
Francesco Dolce, Pierre-Adrien Tahay
2022Deciding Atomicity of Subword-Closed Languages.
Aistis Atminas, Vadim V. Lozin
2022Developments in Language Theory - 26th International Conference, DLT 2022, Tampa, FL, USA, May 9-13, 2022, Proceedings
Volker Diekert, Mikhail V. Volkov
2022Kolmogorov Complexity Descriptions of the Exquisite Behaviors of Advised Deterministic Pushdown Automata.
Tomoyuki Yamakami
2022Logarithmic Equal-Letter Runs for BWT of Purely Morphic Words.
Andrea Frosini, Ilaria Mancini, Simone Rinaldi, Giuseppe Romana, Marinella Sciortino
2022Measuring Power of Locally Testable Languages.
Ryoma Sin'ya
2022On One-Counter Positive Cones of Free Groups.
Zoran Sunic
2022On Perfect Coverings of Two-Dimensional Grids.
Elias Heikkilä, Pyry Herva, Jarkko Kari
2022On the Complexity of Decision Problems for Counter Machines with Applications to Coding Theory.
Oscar H. Ibarra, Ian McQuillan
2022On the Decidability of Infix Inclusion Problem.
Hyunjoon Cheon, Joonghyuk Hahn, Yo-Sub Han
2022Performing Regular Operations with 1-Limited Automata.
Giovanni Pighizzini, Luca Prigioniero, Simon Sádovský
2022Prefix Palindromic Length of the Sierpinski Word.
Dora V. Bulgakova, Anna E. Frid, Jérémy Scanvic
2022Preservation of Normality by Unambiguous Transducers.
Olivier Carton
2022Rational Index of Languages with Bounded Dimension of Parse Trees.
Ekaterina N. Shemetova, Alexander Okhotin, Semyon V. Grigorev
2022The Billaud Conjecture for ${|{\varSigma } |} = 4$, and Beyond.
Szymon Lopaciuk, Daniel Reidenbach
2022The Power Word Problem in Graph Products.
Florian Stober, Armin Weiß
2022Visit-Bounded Stack Automata.
Jozef Jirásek, Ian McQuillan
2022Weighted Tree Automata with Constraints.
Andreas Maletti, Andreea-Teodora Nász
2022Well Quasi-Orders Arising from Finite Ordered Semigroups.
Ondrej Klíma, Jonatan Kolegar
2022Word Equations in the Context of String Solving.
Joel D. Day