Login / Signup
CIAA
2000
2005
2015
2023
2000
2023
Keyphrases
Publications
2023
Ryoma Sin'ya
Measuring Power of Generalised Definite Languages.
CIAA
(2023)
Hermann Gruber
,
Markus Holzer
,
Christian Rauch
The Pumping Lemma for Regular Languages is Hard.
CIAA
(2023)
Jeffrey O. Shallit
,
Anatoly Zavyalov
Transduction of Automatic Sequences and Applications.
CIAA
(2023)
Giovanni Pighizzini
,
Luca Prigioniero
Two-Way Machines and de Bruijn Words.
CIAA
(2023)
Samira Attou
,
Ludovic Mignot
,
Clément Miklarz
,
Florent Nicart
Constrained Multi-Tildes.
CIAA
(2023)
Olga Martynova
,
Alexander Okhotin
A Time to Cast Away Stones.
CIAA
(2023)
Antonio Al Serhali
,
Joachim Niehren
Earliest Query Answering for Deterministic Stepwise Hedge Automata.
CIAA
(2023)
Szilárd Zsolt Fazekas
,
Robert Mercas
Sweep Complexity Revisited.
CIAA
(2023)
Sabine Broda
,
António Machiavelo
,
Nelma Moreira
,
Rogério Reis
Average Complexity of Partial Derivatives for Synchronised Shuffle Expressions.
CIAA
(2023)
Václav Blazej
,
Jan Janousek
,
Stepán Plachý
On the Smallest Synchronizing Terms of Finite Tree Automata.
CIAA
(2023)
Martin Kutrib
Sweeping Input-Driven Pushdown Automata.
CIAA
(2023)
Joonghyuk Hahn
,
Hyunjoon Cheon
,
Yo-Sub Han
M-equivalence of Parikh Matrix over a Ternary Alphabet.
CIAA
(2023)
Bernard Boigelot
,
Pascal Fontaine
,
Baptiste Vergain
Universal First-Order Quantification over Automata.
CIAA
(2023)
Shmuel T. Klein
,
Dana Shapira
Enhanced Ternary Fibonacci Codes.
CIAA
(2023)
Andreas Maletti
,
Andreea-Teodora Nász
Weighted Bottom-Up and Top-Down Tree Transformations Are Incomparable.
CIAA
(2023)
Sebastian Maneth
,
Martin Vu
Deciding Whether an Attributed Translation Can Be Realized by a Top-Down Transducer.
CIAA
(2023)
Michal Hospodár
,
Galina Jirásková
Operational Complexity in Subregular Classes.
CIAA
(2023)
Viliam Geffert
Binary Coded Unary Regular Languages.
CIAA
(2023)
Kevin Lotz
,
Mitja Kulczynski
,
Dirk Nowotka
,
Danny Bøgsted Poulsen
,
Anders Schlichtkrull
Verified Verifying: SMT-LIB for Strings in Isabelle.
CIAA
(2023)
Yusuke Inoue
,
Kenji Hashimoto
,
Hiroyuki Seki
When Is Context-Freeness Distinguishable from Regularity? an Extension of Parikh's Theorem.
CIAA
(2023)
Friedrich Otto
A Survey on Automata with Translucent Letters.
CIAA
(2023)
Sicheol Sung
,
Sang-Ki Ko
,
Yo-Sub Han
Smaller Representation of Compiled Regular Expressions.
CIAA
(2023)
volume 14151, 2023
Implementation and Application of Automata - 27th International Conference, CIAA 2023, Famagusta, North Cyprus, September 19-22, 2023, Proceedings
CIAA
14151 (2023)
2022
Oliver A. S. Lyon
,
Kai Salomaa
Nondeterministic State Complexity of Site-Directed Deletion.
CIAA
(2022)
Öykü Yilmaz
,
Firat Kiyak
,
Meriç Üngör
,
A. C. Cem Say
Energy Complexity of Regular Language Recognition.
CIAA
(2022)
Martin Kutrib
,
Andreas Malcher
,
Matthias Wendlandt
On the Power of Pushing or Stationary Moves for Input-Driven Pushdown Automata.
CIAA
(2022)
Yusuke Inoue
,
Kenji Hashimoto
,
Hiroyuki Seki
An Ambiguity Hierarchy of Weighted Context-Free Grammars.
CIAA
(2022)
Jakub Ruszil
Some Results Concerning Careful Synchronization of Partial Automata and Subset Synchronization of DFA's.
CIAA
(2022)
Stefan Hoffmann
Constrained Synchronization for Monotonic and Solvable Automata and Automata with Simple Idempotents.
CIAA
(2022)
Michal Hospodár
,
Viktor Olejar
The Cut Operation in Subclasses of Convex Languages (Extended Abstract).
CIAA
(2022)
Sicheol Sung
,
Hyunjoon Cheon
,
Yo-Sub Han
How to Settle the ReDoS Problem: Back to the Classical Automata Theory.
CIAA
(2022)
Brink van der Merwe
,
Martin Berglund
Ordered Context-Free Grammars.
CIAA
(2022)
Florent Jacquemard
,
Lydia Rodriguez de la Nava
Symbolic Weighted Language Models, Quantitative Parsing and Automated Music Transcription.
CIAA
(2022)
Martin Kutrib
,
Uwe Meyer
Syntax Checking Either Way.
CIAA
(2022)
Laura K. Hutchinson
,
Robert Mercas
,
Daniel Reidenbach
A Toolkit for Parikh Matrices.
CIAA
(2022)
Nelma Moreira
,
Rogério Reis
Manipulation of Regular Expressions Using Derivatives: An Overview.
CIAA
(2022)
Özdeniz Dolu
,
Nevzat Ersoy
,
M. Utkan Gezer
,
A. C. Cem Say
Real-Time, Constant-Space, Constant-Randomness Verifiers.
CIAA
(2022)
Nicholas Tran
Variations of the Separating Words Problem.
CIAA
(2022)
Frank Drewes
,
Richard Mörbitz
,
Heiko Vogler
Hybrid Tree Automata and the Yield Theorem for Constituent Tree Automata.
CIAA
(2022)
Olga Martynova
,
Alexander Okhotin
Homomorphisms on Graph-Walking Automata.
CIAA
(2022)
Hermann Gruber
,
Markus Holzer
,
Christian Rauch
On 25 Years of CIAA Through the Lens of Data Science.
CIAA
(2022)
Florian Bruse
,
Maurice Herwig
,
Martin Lange
A Similarity Measure for Formal Languages Based on Convergent Geometric Series.
CIAA
(2022)
volume 13266, 2022
Implementation and Application of Automata - 26th International Conference, CIAA 2022, Rouen, France, June 28 - July 1, 2022, Proceedings
CIAA
13266 (2022)
2021
Javier Esparza
Back to the Future: A Fresh Look at Linear Temporal Logic.
CIAA
(2021)
Guy Arbitman
,
Shmuel T. Klein
,
Pierre Peterlongo
,
Dana Shapira
Approximate Hashing for Bioinformatics.
CIAA
(2021)
Stefan Hoffmann
State Complexity of Permutation and Related Decision Problems on Alphabetical Pattern Constraints.
CIAA
(2021)
Diana Geneva
,
Georgi Shopov
,
Stoyan Mihov
Algorithms for Probabilistic and Stochastic Subsequential Failure Transducers.
CIAA
(2021)
Simone Faro
,
Stefano Scafiti
Efficient String Matching Based on a Two-Step Simulation of the Suffix Automaton.
CIAA
(2021)
Jeffrey O. Shallit
Say No to Case Analysis: Automating the Drudgery of Case-Based Proofs.
CIAA
(2021)
volume 12803, 2021
Implementation and Application of Automata - 25th International Conference, CIAA 2021, Virtual Event, July 19-22, 2021, Proceedings
CIAA
12803 (2021)