Latest Published Articles:
Formal Languages and Automata Theory
#FormalLanguagesandAutomataTheory


🗒 The Intersection Problem for Finite Semigroups
👥 Lukas Fleischer
📗 PDF


🗒 State Complexity of Pattern Matching in Finite Automata
👥 Janusz A. Brzozowski, Sylvie Davies, Abhishek Madan
📗 PDF


🗒 On the $t$-adic Littlewood Conjecture
👥 Faustin Adiceam, Erez Nesharim, Fred Lunnon
📗 PDF


🗒 The "Hilbert Method" for Solving Transducer Equivalence Problems
👥 Adrien Boiret, Radosław Piórkowski, Janusz Schmude
📗 PDF


🗒 Algorithms and Training for Weighted Multiset Automata and Regular Expressions
👥 Justin DeBenedetto, David Chiang
📗 PDF


🗒 Alignment-free sequence comparison using absent words
👥 Panagiotis Charalampopoulos, Maxime Crochemore, Gabriele Fici, Robert Mercas, Solon P. Pissis
📗 PDF


🗒 Regular tree languages in low levels of Wadge Hierarchy
👥 Mikołaj Bojańczyk, Filippo Cavallari, Thomas Place, Michał Skrzypczak
📗 PDF


🗒 Learning Several Languages from Labeled Strings: State Merging and Evolutionary Approaches
👥 Alexis Linard
📗 PDF


🗒 BPjs --- a framework for modeling reactive systems using a scripting language and BP
👥 Michael Bar-Sinai, Gera Weiss, Reut Shmuel
📗 PDF


🗒 On Prefix Normal Words
👥 Gabriele Fici, Zsuzsanna Lipták
📗 PDF


🗒 On the Metric-based Approximate Minimization of Markov Chains
👥 Giovanni Bacci, Giorgio Bacci, Kim G. Larsen, Radu Mardare
📗 PDF


🗒 Emptiness of Stack Automata is NEXPTIME-complete: A Correction
👥 Christopher Broadbent, Arnaud Carayol, Matthew Hague, Olivier Serre
📗 PDF


🗒 Convex Language Semantics for Nondeterministic Probabilistic Automata
👥 Gerco van Heerdt, Justin Hsu, Joël Ouaknine, Alexandra Silva
📗 PDF


🗒 Algorithms for Anti-Powers in Strings
👥 Golnaz Badkobeh, Gabriele Fici, Simon J. Puglisi
📗 PDF


🗒 Local time for lattice paths and the associated limit laws
👥 Cyril Banderier, Michael Wallner
📗 PDF


#FormalLanguagesandAutomataTheory
AI Python & arXiv Channel