Copertina

How Concise are Chains of co-Büchi Automata?

Fuente: arXiv

Salvato in:

Dettagli Bibliografici
Autore principale:	Ehlers, Rüdiger
Natura:	Preprint
Pubblicazione:	2026
Soggetti:	Logic in Computer Science Formal Languages and Automata Theory
Accesso online:	Acceder al recurso
Tags:	Aggiungi Tag Nessun Tag, puoi essere il primo ad aggiungerne!!

Documenti analoghi

How Concise are Chains of co-Büchi Automata?
di: Ehlers, Rüdiger
Pubblicazione: (2025)

Rerailing Automata
di: Ehlers, Rüdiger
Pubblicazione: (2025)

Characterizing the Polynomial-Time Minimizable $ω$-Automata
di: Radi, Bader Abu, et al.
Pubblicazione: (2025)

Quantum Büchi Automata
di: Wang, Qisheng, et al.
Pubblicazione: (2018)

A Subclass of Mu-Calculus with the Freeze Quantifier Equivalent to Buchi Register Automata
di: Takata, Yoshiaki, et al.
Pubblicazione: (2024)

Half-Positional Objectives Recognized by Deterministic Büchi Automata
di: Bouyer, Patricia, et al.
Pubblicazione: (2022)

Intersecting Dense Automata
di: Chistikov, Dmitry, et al.
Pubblicazione: (2026)

On Good-for-MDPs Automata
di: Schewe, Sven, et al.
Pubblicazione: (2022)

Automata on $S$-adic words
di: Berthé, Valérie, et al.
Pubblicazione: (2025)

Inferring Symbolic Automata
di: Fisman, Dana, et al.
Pubblicazione: (2021)

Variants of Higher-Dimensional Automata
di: Bazille, Hugo, et al.
Pubblicazione: (2026)

Quantitative Semantics for Jumping Automata
di: Almagor, Shaull, et al.
Pubblicazione: (2024)

History-deterministic Timed Automata
di: Bose, Sougata, et al.
Pubblicazione: (2023)

Knowledge Compilation for Quantification in Alternating Automata
di: Akshay, S., et al.
Pubblicazione: (2026)

Parikh Automata on Finite and Infinite Words
di: Grobler, Mario, et al.
Pubblicazione: (2023)

Logic and Languages of Higher-Dimensional Automata
di: Amrane, Amazigh, et al.
Pubblicazione: (2024)

Arbitrary-arity Tree Automata and QCTL
di: Laroussinie, François, et al.
Pubblicazione: (2024)

Bisimulations and Logics for Higher-Dimensional Automata
di: Zouari, Safa, et al.
Pubblicazione: (2024)

Extending QuAK with Nested Quantitative Automata
di: Henzinger, Thomas A., et al.
Pubblicazione: (2026)

Tree Automata Acceptance up to Measurable Defect
di: Moyasari, Anita, et al.
Pubblicazione: (2026)

Determinization of Min-Plus Weighted Automata is Decidable
di: Almagor, Shaull, et al.
Pubblicazione: (2025)

Invariants for One-Counter Automata with Disequality Tests
di: Chistikov, Dmitry, et al.
Pubblicazione: (2024)

Feasability of Learning Weighted Automata on a Semiring
di: Daviaud, Laure, et al.
Pubblicazione: (2023)

Discounted-Sum Automata with Multiple Discount Factors
di: Boker, Udi, et al.
Pubblicazione: (2023)

Decision Questions for Probabilistic Automata on Small Alphabets
di: Bell, Paul C., et al.
Pubblicazione: (2021)

Random Deterministic Automata With One Added Transition
di: Carayol, Arnaud, et al.
Pubblicazione: (2024)

Automating the Analysis of Quantitative Automata with QuAK
di: Chalupa, Marek, et al.
Pubblicazione: (2025)

Unknown Biases and Timing Constraints in Timed Automata
di: Haase, Darion, et al.
Pubblicazione: (2024)

Complementation of Emerson-Lei Automata (Technical Report)
di: Havlena, Vojtěch, et al.
Pubblicazione: (2024)

Complete Test Suites for Automata in Monoidal Closed Categories
di: Kocsis, Bálint, et al.
Pubblicazione: (2024)

Higher-Dimensional Timed Automata for Real-Time Concurrency
di: Amrane, Amazigh, et al.
Pubblicazione: (2024)

Determinisation and Unambiguisation of Polynomially-Ambiguous Rational Weighted Automata
di: Jecker, Ismaël, et al.
Pubblicazione: (2023)

A Bit of Nondeterminism Makes Pushdown Automata Expressive and Succinct
di: Guha, Shibashis, et al.
Pubblicazione: (2021)

Automata-less Monitoring via Trace-Checking (Extended Version)
di: Brunello, Andrea, et al.
Pubblicazione: (2025)

Set Automata and Limits of Decidability of Two-Variable Logic on Data Words
di: Guha, Shibashis, et al.
Pubblicazione: (2026)

Verifying Quantum Circuits with Level-Synchronized Tree Automata (Technical Report)
di: Abdulla, Parosh Aziz, et al.
Pubblicazione: (2024)

On Complementation of Nondeterministic Finite Automata without Full Determinization (Technical Report)
di: Holík, Lukáš, et al.
Pubblicazione: (2025)

The Big-O Problem for Max-Plus Automata is Decidable (PSPACE-Complete)
di: Daviaud, Laure, et al.
Pubblicazione: (2023)

A Direct Translation from LTL with Past to Deterministic Rabin Automata
di: Azzopardi, Shaun, et al.
Pubblicazione: (2024)

A Myhill-Nerode Characterization and Active Learning for One-Clock Timed Automata
di: Doveri, Kyveli, et al.
Pubblicazione: (2026)