Copertina

Knowledge Compilation for Quantification in Alternating Automata

Fuente: arXiv

Salvato in:

Dettagli Bibliografici
Autori principali:	Akshay, S., Cantarella, Alfredo, Chakraborty, Supratik, Finkbeiner, Bernd, Metzger, Niklas
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

On Dependent Variables in Reactive Synthesis
di: Akshay, S., et al.
Pubblicazione: (2024)

Complexity of Model Checking Second-Order Hyperproperties on Finite Structures
di: Finkbeiner, Bernd, et al.
Pubblicazione: (2026)

Counterfactual Explanations for MITL Violations
di: Finkbeiner, Bernd, et al.
Pubblicazione: (2024)

Verifying Asynchronous Hyperproperties in Reactive Systems
di: Beutner, Raven, et al.
Pubblicazione: (2025)

Non-Deterministic Planning for Hyperproperty Verification
di: Beutner, Raven, et al.
Pubblicazione: (2024)

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

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)

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)

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

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)

Characterizing the Polynomial-Time Minimizable $ω$-Automata
di: Radi, Bader Abu, 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)