CIAA C

28 papers

YearTitle / Authors
2018A Comparison of Two N-Best Extraction Methods for Weighted Tree Automata.
Johanna Björklund, Frank Drewes, Anna Jonsson
2018A New Hierarchy for Automaton Semigroups.
Laurent Bartholdi, Thibault Godin, Ines Klimann, Matthieu Picantin
2018Algorithms and Training for Weighted Multiset Automata and Regular Expressions.
Justin DeBenedetto, David Chiang
2018Algorithms for Weighted Finite Automata with Failure Transitions.
Cyril Allauzen, Michael D. Riley
2018Boosting Pushdown and Queue Machines by Preprocessing.
Martin Kutrib, Andreas Malcher, Matthias Wendlandt
2018Complexity of Proper Suffix-Convex Regular Languages.
Corwin Sinnamon
2018Enumeration of Cryptarithms Using Deterministic Finite Automata.
Yuki Nozaki, Diptarama Hendrian, Ryo Yoshinaka, Ayumi Shinohara
2018Generalised Twinning Property.
Stefan Gerdjikov
2018Implementation and Application of Automata - 23rd International Conference, CIAA 2018, Charlottetown, PE, Canada, July 30 - August 2, 2018, Proceedings
Cezar Câmpeanu
2018Non-self-embedding Grammars, Constant-Height Pushdown Automata, and Limited Automata.
Bruno Guillon, Giovanni Pighizzini, Luca Prigioniero
2018On Design and Analysis of Chemical Reaction Network Algorithms.
Anne Condon
2018On Syntactic Complexity of Circular Semi-flower Automata.
Shubh Narayan Singh, Kanduru V. Krishna
2018On the Values for Factor Complexity.
Birzhan Moldagaliyev, Ludwig Staiger, Frank Stephan
2018One-Counter Automata for Parsing and Language Approximation.
Alexander Sakharov
2018Online Stochastic Pattern Matching.
Marco Cognetta, Yo-Sub Han
2018Parametrizing String Assembling Systems.
Martin Kutrib, Matthias Wendlandt
2018Regular Expressions and Transducers over Alphabet-Invariant and User-Defined Labels.
Stavros Konstantinidis, Nelma Moreira, Rogério Reis, Joshua Young
2018Semilinearity of Families of Languages.
Oscar H. Ibarra, Ian McQuillan
2018Solving Parity Games: Explicit vs Symbolic.
Antonio Di Stasio, Aniello Murano, Moshe Y. Vardi
2018State Complexity of Overlap Assembly.
Janusz A. Brzozowski, Lila Kari, Bai Li, Marek Szykula
2018State Complexity of Reversals of Deterministic Finite Automata with Output.
Sylvie Davies
2018Synchronizing Random Almost-Group Automata.
Mikhail V. Berlinkov, Cyril Nicaud
2018The Bottom-Up Position Tree Automaton and Its Compact Version.
Samira Attou, Ludovic Mignot, Djelloul Ziadi
2018The Exact Complexity of Star-Complement-Star.
Jozef Jirásek, Galina Jirásková
2018The Ranges of Accepting State Complexities of Languages Resulting From Some Operations.
Michal Hospodár, Markus Holzer
2018The Validity of Weighted Automata.
Sylvain Lombardy, Jacques Sakarovitch
2018Towards the Algorithmic Molecular Self-assembly of Fractals by Cotranscriptional Folding.
Yusei Masuda, Shinnosuke Seki, Yuki Ubukata
2018Two Routes to Automata Minimization and the Ways to Reach It Efficiently.
Sylvain Lombardy, Jacques Sakarovitch