LATA C

27 papers

YearTitle / Authors
2021An Algorithm for Single-Source Shortest Paths Enumeration in Parameterized Weighted Graphs.
Bastien Sérée, Loïg Jezequel, Didier Lime
2021Approximated Determinisation of Weighted Tree Automata.
Frederic Dörband, Thomas Feller, Kevin Stier
2021Cadences in Grammar-Compressed Strings.
Julian Pape-Lange
2021Commutative Rational Term Rewriting.
Mamoru Ishizuka, Takahito Aoto, Munehiro Iwami
2021Completely Reachable Automata, Primitive Groups and the State Complexity of the Set of Synchronizing Words.
Stefan Hoffmann
2021Context-Free Grammars with Lookahead.
Takayuki Miyazaki, Yasuhiko Minamide
2021Deciding Non-emptiness of Hypergraph Languages Generated by Connection-preserving Fusion Grammars is NP-complete.
Aaron Lye
2021Finite-Word Hyperlanguages.
Borzoo Bonakdarpour, Sarai Sheinvald
2021Homomorphic Characterization of Tree Languages Based on Comma-Free Encoding.
Stefano Crespi-Reghizzi, Pierluigi San Pietro
2021Language and Automata Theory and Applications - 15th International Conference, LATA 2021, Milan, Italy, March 1-5, 2021, Proceedings
Alberto Leporati, Carlos Martín-Vide, Dana Shapira, Claudio Zandron
2021Learnability and Positive Equivalence Relations.
David R. Bélanger, Ziyuan Gao, Sanjay Jain, Wei Li, Frank Stephan
2021Learning Mealy Machines with One Timer.
Frits W. Vaandrager, Roderick Bloem, Masoud Ebrahimi
2021Location Based Automata for Expressions with Shuffle.
Sabine Broda, António Machiavelo, Nelma Moreira, Rogério Reis
2021On Balanced Sequences and Their Asymptotic Critical Exponent.
Francesco Dolce, L'ubomíra Dvoráková, Edita Pelantová
2021On Hardest Languages for One-Dimensional Cellular Automata.
Mikhail Mrykhin, Alexander Okhotin
2021On Language Varieties Without Boolean Operations.
Fabian Birkmann, Stefan Milius, Henning Urbat
2021On the Computational Power of Programs over BA
Manasi S. Kulkarni, Jayalal Sarma, Janani Sundaresan
2021On the Power of Nondeterministic Circuits and Co-Nondeterministic Circuits.
Hiroki Morizumi
2021On the Transformation of Two-Way Deterministic Finite Automata to Unambiguous Finite Automata.
Semyon Petrov, Alexander Okhotin
2021Optimising Attractor Computation in Boolean Automata Networks.
Kévin Perrot, Pacôme Perrotin, Sylvain Sené
2021Partially Directed Animals with a Bounded Number of Holes.
Valentina Dorigatti, Paolo Massazza
2021Sequentiality of Group-Weighted Tree Automata.
Frederic Dörband, Thomas Feller, Kevin Stier
2021State Complexity of the Set of Synchronizing Words for Circular Automata and Automata over Binary Alphabets.
Stefan Hoffmann
2021Succinct Representations for (Non)Deterministic Finite Automata.
Sankardeep Chakraborty, Roberto Grossi, Kunihiko Sadakane, Srinivasa Rao Satti
2021Temporal Logics with Language Parameters.
Jens Oliver Gutsfeld, Markus Müller-Olm, Christian Dielitz
2021Tree-Like Unit Refutations in Horn Constraint Systems.
K. Subramani, Piotr Wojciechowski
2021Usefulness of Information and Unary Languages.
Giovanni Pighizzini, Branislav Rovan, Simon Sádovský