Copertina

Descriptional Complexity of Finite Automata -- Selected Highlights

Fuente: arXiv

Salvato in:

Dettagli Bibliografici
Autori principali:	Salomaa, Arto, Salomaa, Kai, Smith, Taylor J.
Natura:	Preprint
Pubblicazione:	2023
Soggetti:	Formal Languages and Automata Theory
Accesso online:	Acceder al recurso
Tags:	Aggiungi Tag Nessun Tag, puoi essere il primo ad aggiungerne!!

Documenti analoghi

Finite Automata for Efficient Graph Recognition
di: Drewes, Frank, et al.
Pubblicazione: (2024)

Repetitive Finite Automata With Translucent Letters
di: Mráz, František, et al.
Pubblicazione: (2024)

Measure Many Quantum Finite Automata on Infinite Words
di: Midya, Abhisek, et al.
Pubblicazione: (2026)

Optimal Approximate Minimization of One-Letter Weighted Finite Automata
di: Lacroce, Clara, et al.
Pubblicazione: (2023)

Complexity of Unary Exclusive Nondeterministic Finite Automata
di: Kutrib, Martin, et al.
Pubblicazione: (2024)

Mata, a Fast and Simple Finite Automata Library (Technical Report)
di: Chocholatý, David, et al.
Pubblicazione: (2023)

Reversible Weighted Automata over Finite Rings and Monoids with Commuting Idempotents
di: Kostolányi, Peter, et al.
Pubblicazione: (2026)

The Quadratic State Cost of Classical Simulation of One-Way Quantum Finite Automata
di: Chen, Zeyu, et al.
Pubblicazione: (2026)

Fine-Grained Complexity of Ambiguity Problems on Automata and Directed Graphs
di: Drabik, Karolina, et al.
Pubblicazione: (2025)

A Complexity Bound for Determinisation of Min-Plus Weighted Automata
di: Almagor, Shaull, et al.
Pubblicazione: (2026)

Generalised Arc Consistency via the Synchronised Product of Finite Automata wrt a Constraint
di: Beldiceanu, Nicolas
Pubblicazione: (2025)

Mathematical Approach in Automata and Automata Association
di: Maciel, Sergio Henrique
Pubblicazione: (2020)

GrappaRE -- A Tool for Efficient Graph Recognition Based on Finite Automata and Regular Expressions
di: De Rosa, Mattia, et al.
Pubblicazione: (2025)

Corrections to A Menagerie of Timed Automata
di: Keiren, Jeroen J. A., et al.
Pubblicazione: (2016)

On Shuffling and Splitting Automata
di: Cunningham, Ignacio Mollo
Pubblicazione: (2024)

Explorable Parity Automata
di: Hazard, Emile, et al.
Pubblicazione: (2024)

Automata on Graph Alphabets
di: Bazille, Hugo, et al.
Pubblicazione: (2026)

Quantitative Language Automata
di: Henzinger, Thomas A., et al.
Pubblicazione: (2025)

Asynchronism in Cellular Automata
di: Gautam, Virendra Kumar
Pubblicazione: (2025)

Pumping-Like Results for Copyless Cost Register Automata and Polynomially Ambiguous Weighted Automata
di: Mazowiecki, Filip, et al.
Pubblicazione: (2025)

Localising Stochasticity in Weighted Automata
di: Agarwal, Smayan, et al.
Pubblicazione: (2026)

History-deterministic Parikh Automata
di: Erlich, Enzo, et al.
Pubblicazione: (2022)

Saturation Problems for Families of Automata
di: Bohn, León, et al.
Pubblicazione: (2025)

Nominal Automata with Name Deallocation
di: Prucker, Simon, et al.
Pubblicazione: (2026)

Determinism in Multi-Soliton Automata
di: Bordihn, Henning, et al.
Pubblicazione: (2024)

Simulations for Event-Clock Automata
di: Akshay, S, et al.
Pubblicazione: (2022)

Finite Automata Encoding Piecewise Polynomials
di: Berdinsky, Dmitry, et al.
Pubblicazione: (2021)

On the Simulation Cost of Quantum Finite Automata
di: Chen, Zeyu, et al.
Pubblicazione: (2026)

Simulation Limitations of Affine Cellular Automata
di: Hudcová, Barbora, et al.
Pubblicazione: (2023)

Safety and Liveness of Quantitative Properties and Automata
di: Boker, Udi, et al.
Pubblicazione: (2023)

Adding Reconfiguration to Zielonka's Asynchronous Automata
di: Lehaut, Mathieu, et al.
Pubblicazione: (2023)

Universality Frontier for Asynchronous Cellular Automata
di: Baburin, Ivan, et al.
Pubblicazione: (2025)

History-Deterministic Büchi Automata are Succinct
di: Casares, Antonio, et al.
Pubblicazione: (2026)

QuAK: Quantitative Automata Kit
di: Chalupa, Marek, et al.
Pubblicazione: (2024)

Learning Event-recording Automata Passively
di: Majumdar, Anirban, et al.
Pubblicazione: (2025)

Classifying Words with 3-sort Automata
di: Jastrząb, Tomasz, et al.
Pubblicazione: (2024)

Automata for the commutative closure of regular sets
di: Becher, Verónica, et al.
Pubblicazione: (2025)

A Unifying Approach to Picture Automata
di: Meeres, Yvo Ad, et al.
Pubblicazione: (2025)

Query Learning of Advice and Nominal Automata
di: Zhou, Kevin
Pubblicazione: (2024)

Active Learning of Symbolic Mealy Automata
di: Irie, Kengo, et al.
Pubblicazione: (2025)