LATA C

35 papers

YearTitle / Authors
2019A Note with Computer Exploration on the Triangle Conjecture.
Christophe Cordero
2019An Oracle Hierarchy for Small One-Way Finite Automata.
Malek Anabtawi, Sabit Hassan, Christos A. Kapoutsis, Mohammad Zakzok
2019Automata over Infinite Sequences of Reals.
Klaus Meer, Ameen Naif
2019Bounded Automata Groups are co-ET0L.
Alex Bishop, Murray Elder
2019Closure and Nonclosure Properties of the Compressible and Rankable Sets.
Jackson Abascal, Lane A. Hemaspaandra, Shir Maimon, Daniel Rubery
2019Complexity of Regex Crosswords.
Stephen A. Fenner, Daniel Padé
2019Decidability of Sensitivity and Equicontinuity for Linear Higher-Order Cellular Automata.
Alberto Dennunzio, Enrico Formenti, Luca Manzoni, Luciano Margara, Antonio E. Porreca
2019Deterministic Biautomata and Subclasses of Deterministic Linear Languages.
Galina Jirásková, Ondrej Klíma
2019Efficient Representation and Counting of Antipower Factors in Words.
Tomasz Kociumaka, Jakub Radoszewski, Wojciech Rytter, Juliusz Straszynski, Tomasz Walen, Wiktor Zuba
2019Efficient Symmetry Breaking for SAT-Based Minimum DFA Inference.
Ilya Zakirzyanov, António Morgado, Alexey Ignatiev, Vladimir Ulyantsev, João Marques-Silva
2019Equivalence Checking of Prefix-Free Transducers and Deterministic Two-Tape Automata.
Vladimir A. Zakharov
2019Extensions of the Caucal Hierarchy?
Pawel Parys
2019From Words to Graphs, and Back.
Vadim V. Lozin
2019Generalized Predictive Shift-Reduce Parsing for Hyperedge Replacement Graph Grammars.
Berthold Hoffmann, Mark Minas
2019Generalized Register Context-Free Grammars.
Ryoma Senda, Yoshiaki Takata, Hiroyuki Seki
2019Geometrical Closure of Binary V_3/2 Languages.
Jean-Philippe Dubernard, Giovanna Guaiana, Ludovic Mignot
2019Language and Automata Theory and Applications - 13th International Conference, LATA 2019, St. Petersburg, Russia, March 26-29, 2019, Proceedings
Carlos Martín-Vide, Alexander Okhotin, Dana Shapira
2019Learning Unions of k-Testable Languages.
Alexis Linard, Colin de la Higuera, Frits W. Vaandrager
2019Logic and Rational Languages of Scattered and Countable Series-Parallel Posets.
Amazigh Amrane, Nicolas Bedon
2019Modern Aspects of Complexity Within Formal Languages.
Henning Fernau
2019Nonuniform Families of Polynomial-Size Quantum Finite Automata and Quantum Logarithmic-Space Computation with Polynomial-Size Advice.
Tomoyuki Yamakami
2019Observation and Interaction - Invited Paper.
Edward A. Lee
2019On Varieties of Ordered Automata.
Ondrej Klíma, Libor Polák
2019On the Maximum Number of Distinct Palindromic Sub-arrays.
Kalpana Mahalingam, Palak Pandoh
2019Orbits of Abelian Automaton Groups.
Tim Becker, Klaus Sutner
2019Palindromic Subsequences in Finite Words.
Clemens Müllner, Andrew Ryzhikov
2019Recurrence in Multidimensional Words.
Émilie Charlier, Svetlana Puzynina, Élise Vandomme
2019Regular Matching and Inclusion on Compressed Tree Patterns with Context Variables.
Iovka Boneva, Joachim Niehren, Momar Sakho
2019Rule-Based Unification in Combined Theories and the Finite Variant Property.
Ajay Kumar Eeralla, Serdar Erbatur, Andrew M. Marshall, Christophe Ringeissen
2019State Complexity of Pseudocatenation.
Lila Kari, Timothy Ng
2019Syntactic View of Sigma-Tau Generation of Permutations.
Wojciech Rytter, Wiktor Zuba
2019The Range of State Complexities of Languages Resulting from the Cut Operation.
Markus Holzer, Michal Hospodár
2019Tight Bounds on the Minimum Size of a Dynamic Monopoly.
Ahad N. Zehmakan
2019Toroidal Codes and Conjugate Pictures.
Marcella Anselmo, Maria Madonia, Carla Selmi
2019Transformation of Petri Nets into Context-Dependent Fusion Grammars.
Hans-Jörg Kreowski, Sabine Kuske, Aaron Lye