DLT C

24 papers

YearTitle / Authors
2019A Linear Bound on the K-Rendezvous Time for Primitive Sets of NZ Matrices.
Umer Azfar, Costanza Catalano, Ludovic Charlier, Raphaël M. Jungers
2019Analysis of Symbol Statistics in Bicomponent Rational Models.
Massimiliano Goldwurm, Jianyi Lin, Marco Vignati
2019Characterizing the Valuedness of Two-Way Finite Transducers.
Di-De Yen, Hsu-Chun Yen
2019Coinductive Algorithms for Büchi Automata.
Denis Kuperberg, Laureline Pinault, Damien Pous
2019Computing the k-binomial Complexity of the Thue-Morse Word.
Marie Lejeune, Julien Leroy, Michel Rigo
2019Context-Free Word Problem Semigroups.
Tara Brough, Alan J. Cain, Markus Pfeiffer
2019Deciding Context Unification (with Regular Constraints).
Artur Jez
2019Developments in Language Theory - 23rd International Conference, DLT 2019, Warsaw, Poland, August 5-9, 2019, Proceedings
Piotrek Hofman, Michal Skrzypczak
2019Eventually Safe Languages.
Simon Iosti, Denis Kuperberg
2019First Lower Bounds for Palindromic Length.
Anna E. Frid
2019Hole-Free Partially Directed Animals.
Paolo Massazza
2019Inherent Size Blowup in ω-Automata.
Udi Boker
2019Input-Driven Pushdown Automata for Edit Distance Neighborhood.
Viliam Geffert, Zuzana Bednárová, Alexander Szabari
2019Logics for Reversible Regular Languages and Semigroups with Involution.
Paul Gastin, Amaldev Manuel, R. Govind
2019On Palindromic Length of Sturmian Sequences.
Petr Ambroz, Edita Pelantová
2019On Shrinking Restarting Automata of Window Size One and Two.
Frantisek Mráz, Friedrich Otto
2019On Timed Scope-Bounded Context-Sensitive Languages.
Devendra Bhave, Shankara Narayanan Krishna, Ramchandra Phawade, Ashutosh Trivedi
2019On the Length of Shortest Strings Accepted by Two-Way Finite Automata.
Egor Dobronravov, Nikita Dobronravov, Alexander Okhotin
2019Separating Many Words by Counting Occurrences of Factors.
Aleksi Saarela
2019Single-Stranded Architectures for Computing.
Shinnosuke Seki
2019The Relative Edit-Distance Between Two Input-Driven Languages.
Hyunjoon Cheon, Yo-Sub Han, Sang-Ki Ko, Kai Salomaa
2019The Teaching Complexity of Erasing Pattern Languages with Bounded Variable Frequency.
Ziyuan Gao
2019Words of Minimum Rank in Deterministic Finite Automata.
Jarkko Kari, Andrew Ryzhikov, Anton Varonka
2019k-Spectra of Weakly-c-Balanced Words.
Joel D. Day, Pamela Fleischmann, Florin Manea, Dirk Nowotka