LATA C

25 papers

YearTitle / Authors
2018A General Class of Monoids Supporting Canonisation and Minimisation of (Sub)sequential Transducers.
Stefan Gerdjikov
2018Analytic Combinatorics of Lattice Paths with Forbidden Patterns: Enumerative Aspects.
Andrei Asinowski, Axel Bacher, Cyril Banderier, Bernhard Gittenberger
2018Bubble-Flip - A New Generation Algorithm for Prefix Normal Words.
Ferdinando Cicalese, Zsuzsanna Lipták, Massimiliano Rossi
2018Constraint Satisfaction Problems: Complexity and Algorithms.
Andrei A. Bulatov
2018Deciding Regular Intersection Emptiness of Complete Problems for PSPACE and the Polynomial Hierarchy.
Demen Güler, Andreas Krebs, Klaus-Jörn Lange, Petra Wolf
2018Default Logic and Bounded Treewidth.
Johannes Klaus Fichte, Markus Hecher, Irina Schindler
2018Descriptional and Computational Complexity of the Circuit Representation of Finite Automata.
Maris Valdats
2018Disturbance Decoupling in Finite Automata.
Alexey N. Zhirabok, Alexey Ye. Shumsky
2018Efficient Translation with Linear Bimorphisms.
Christoph Teichmann, Antoine Venant, Alexander Koller
2018Event-Clock Nested Automata.
Laura Bozzelli, Aniello Murano, Adriano Peron
2018Formal Languages over GF(2).
Ekaterina Bakinova, Artem Basharin, Igor Batmanov, Konstantin Lyubort, Alexander Okhotin, Elizaveta Sazhneva
2018Handling Ties Correctly and Efficiently in Viterbi Training Using the Viterbi Semiring.
Markus Saers, Dekai Wu
2018Language and Automata Theory and Applications - 12th International Conference, LATA 2018, Ramat Gan, Israel, April 9-11, 2018, Proceedings
Shmuel Tomi Klein, Carlos Martín-Vide, Dana Shapira
2018Learners Based on Transducers.
Sanjay Jain, Shao Ning Kuek, Eric Martin, Frank Stephan
2018Measuring Closeness Between Cayley Automatic Groups and Automatic Groups.
Dmitry Berdinsky, Phongpitak Trakuldit
2018Model Learning as a Satisfiability Modulo Theories Problem.
Rick Smetsers, Paul Fiterau-Brostean, Frits W. Vaandrager
2018On Periodicity Lemma for Partial Words.
Tomasz Kociumaka, Jakub Radoszewski, Wojciech Rytter, Tomasz Walen
2018On the Synchronization of Planar Automata.
J. Andres Montoya, Christian Nolasco
2018Over-Approximative Petri Net Synthesis for Restricted Subclasses of Nets.
Uli Schlachter
2018Permutations Sorted by a Finite and an Infinite Stack in Series.
Murray Elder, Yoong Kuan Goh
2018Pomsets and Unfolding of Reset Petri Nets.
Thomas Chatain, Maurice Comlan, David Delfieu, Loïg Jezequel, Olivier H. Roux
2018Reshaping the Context-Free Model: Linguistic and Algorithmic Aspects.
Eli Shamir
2018Sliding Window Algorithms for Regular Languages.
Moses Ganardi, Danny Hucke, Markus Lohrey
2018Timed Comparisons of Semi-Markov Processes.
Mathias Ruggaard Pedersen, Nathanaël Fijalkow, Giorgio Bacci, Kim G. Larsen, Radu Mardare
2018Underlying Principles and Recurring Ideas of Formal Grammars.
Alexander Okhotin