CIAA C

26 papers

YearTitle / Authors
2014A Type System for Weighted Automata and Rational Expressions.
Akim Demaille, Alexandre Duret-Lutz, Sylvain Lombardy, Luca Saiu, Jacques Sakarovitch
2014Analytic Functions Computable by Finite State Transducers.
Petr Kurka, Tomás Vávra
2014Bounded Prefix-Suffix Duplication.
Marius Dumitran, Javier Gil, Florin Manea, Victor Mitrana
2014Cellular Automata for Crowd Dynamics.
Georgios Ch. Sirakoulis
2014Counting Equivalent Linear Finite Transducers Using a Canonical Form.
Ivone Amorim, António Machiavelo, Rogério Reis
2014FPsolve: A Generic Solver for Fixpoint Equations over Semirings.
Javier Esparza, Michael Luttenberger, Maximilian Schlund
2014Implementation and Application of Automata - 19th International Conference, CIAA 2014, Giessen, Germany, July 30 - August 2, 2014. Proceedings
Markus Holzer, Martin Kutrib
2014Implications of Quantum Automata for Contextuality.
Jibran Rashid, Abuzer Yakaryilmaz
2014Investigations on Automata and Languages over a Unary Alphabet.
Giovanni Pighizzini
2014Kleene Closure on Regular and Prefix-Free Languages.
Galina Jirásková, Matús Palmovský, Juraj Sebej
2014Large Aperiodic Semigroups.
Janusz A. Brzozowski, Marek Szykula
2014Left is Better than Right for Reducing Nondeterminism of NFAs.
Sang-Ki Ko, Yo-Sub Han
2014Minimal Partial Languages and Automata.
Francine Blanchet-Sadri, Kira Goldner, Aidan Shackleton
2014On Comparing Deterministic Finite Automata and the Shuffle of Words.
Franziska Biegler, Ian McQuillan
2014On the Ambiguity, Finite-Valuedness, and Lossiness Problems in Acceptors and Transducers.
Oscar H. Ibarra
2014On the Power of One-Way Automata with Quantum and Classical States.
Maria Paola Bianchi, Carlo Mereghetti, Beatrice Palano
2014On the Square of Regular Languages.
Kristína Cevorová, Galina Jirásková, Ivana Krajnáková
2014Pairwise Rational Kernels Obtained by Automaton Operations.
Abiel Roche-Lima, Michael Domaratzki, Brian Fristensky
2014Partial Derivative and Position Bisimilarity Automata.
Eva Maia, Nelma Moreira, Rogério Reis
2014Pushdown Machines for Weighted Context-Free Tree Translation.
Johannes Osterholzer
2014Recognition of Labeled Multidigraphs by Spanning Tree Automata.
Akio Fujiyoshi
2014Reset Thresholds of Automata with Two Cycle Lengths.
Vladimir V. Gusev, Elena V. Pribavkina
2014Restarting Automata for Picture Languages: A Survey on Recent Developments.
Friedrich Otto
2014The Power of Regularity-Preserving Multi Bottom-up Tree Transducers.
Andreas Maletti
2014Unary Languages Recognized by Two-Way One-Counter Automata.
Marzio De Biasi, Abuzer Yakaryilmaz
2014Weighted Variable Automata over Infinite Alphabets.
Maria Pittou, George Rahonis