Image de couverture de livre

Set Automata and Limits of Decidability of Two-Variable Logic on Data Words

Fuente: arXiv

Enregistré dans:

Détails bibliographiques
Auteurs principaux:	Guha, Shibashis, Manuel, Amaldev, Rishal, S P
Format:	Preprint
Publié:	2026
Sujets:	Logic in Computer Science Formal Languages and Automata Theory
Accès en ligne:	Acceder al recurso
Tags:	Ajouter un tag Pas de tags, Soyez le premier à ajouter un tag!

Documents similaires

A Bit of Nondeterminism Makes Pushdown Automata Expressive and Succinct
par: Guha, Shibashis, et autres
Publié: (2021)

The Alternation Hierarchy of First-Order Logic on Words is Decidable
par: Barloy, Corentin, et autres
Publié: (2025)

Determinization of Min-Plus Weighted Automata is Decidable
par: Almagor, Shaull, et autres
Publié: (2025)

The Big-O Problem for Max-Plus Automata is Decidable (PSPACE-Complete)
par: Daviaud, Laure, et autres
Publié: (2023)

Parikh Automata on Finite and Infinite Words
par: Grobler, Mario, et autres
Publié: (2023)

Logic and Languages of Higher-Dimensional Automata
par: Amrane, Amazigh, et autres
Publié: (2024)

Bisimulations and Logics for Higher-Dimensional Automata
par: Zouari, Safa, et autres
Publié: (2024)

Positive First-order Logic on Words and Graphs
par: Kuperberg, Denis
Publié: (2022)

Decidability Problems for Micro-Stipula
par: Delzanno, Giorgio, et autres
Publié: (2025)

Towards Efficient Matching of Regexes with Backreferences using Register Set Automata (Technical Report)
par: Havlena, Vojtěch, et autres
Publié: (2022)

Edit Distance of Finite State Transducers
par: Aiswarya, C., et autres
Publié: (2024)

Rerailing Automata
par: Ehlers, Rüdiger
Publié: (2025)

General Decidability Results for Systems with Continuous Counters
par: Balasubramanian, A. R., et autres
Publié: (2025)

Characterization and Decidability of FC-Definable Regular Languages
par: Thompson, Sam M., et autres
Publié: (2025)

Negated String Containment is Decidable (Technical Report)
par: Havlena, Vojtěch, et autres
Publié: (2025)

Intersecting Dense Automata
par: Chistikov, Dmitry, et autres
Publié: (2026)

On Good-for-MDPs Automata
par: Schewe, Sven, et autres
Publié: (2022)

Automata on $S$-adic words
par: Berthé, Valérie, et autres
Publié: (2025)

Inferring Symbolic Automata
par: Fisman, Dana, et autres
Publié: (2021)

Deciding the synthesis problem for hybrid games through bisimulation
par: Dima, Catalin, et autres
Publié: (2024)

Variants of Higher-Dimensional Automata
par: Bazille, Hugo, et autres
Publié: (2026)

Quantitative Semantics for Jumping Automata
par: Almagor, Shaull, et autres
Publié: (2024)

History-deterministic Timed Automata
par: Bose, Sougata, et autres
Publié: (2023)

Language Inclusion for Boundedly-Ambiguous Vector Addition Systems is Decidable
par: Czerwiński, Wojciech, et autres
Publié: (2022)

Knowledge Compilation for Quantification in Alternating Automata
par: Akshay, S., et autres
Publié: (2026)

Arbitrary-arity Tree Automata and QCTL
par: Laroussinie, François, et autres
Publié: (2024)

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

Extending QuAK with Nested Quantitative Automata
par: Henzinger, Thomas A., et autres
Publié: (2026)

Tree Automata Acceptance up to Measurable Defect
par: Moyasari, Anita, et autres
Publié: (2026)

Invariants for One-Counter Automata with Disequality Tests
par: Chistikov, Dmitry, et autres
Publié: (2024)

Feasability of Learning Weighted Automata on a Semiring
par: Daviaud, Laure, et autres
Publié: (2023)

Discounted-Sum Automata with Multiple Discount Factors
par: Boker, Udi, et autres
Publié: (2023)

Decision Questions for Probabilistic Automata on Small Alphabets
par: Bell, Paul C., et autres
Publié: (2021)

Random Deterministic Automata With One Added Transition
par: Carayol, Arnaud, et autres
Publié: (2024)

Automating the Analysis of Quantitative Automata with QuAK
par: Chalupa, Marek, et autres
Publié: (2025)

Characterizing the Polynomial-Time Minimizable $ω$-Automata
par: Radi, Bader Abu, et autres
Publié: (2025)

Unknown Biases and Timing Constraints in Timed Automata
par: Haase, Darion, et autres
Publié: (2024)

Complementation of Emerson-Lei Automata (Technical Report)
par: Havlena, Vojtěch, et autres
Publié: (2024)

Complete Test Suites for Automata in Monoidal Closed Categories
par: Kocsis, Bálint, et autres
Publié: (2024)

Higher-Dimensional Timed Automata for Real-Time Concurrency
par: Amrane, Amazigh, et autres
Publié: (2024)