Copertina

The Finite Length Property of the Rado Graph and Friends

Fuente: arXiv

Salvato in:

Dettagli Bibliografici
Autori principali:	Yang, Jingjie, Bojańczyk, Mikołaj, Klin, Bartek
Natura:	Preprint
Pubblicazione:	2026
Soggetti:	Combinatorics Formal Languages and Automata Theory Logic in Computer Science Logic Representation Theory
Accesso online:	Acceder al recurso
Tags:	Aggiungi Tag Nessun Tag, puoi essere il primo ad aggiungerne!!

Documenti analoghi

Function spaces for orbit-finite sets
di: Bojańczyk, Mikołaj, et al.
Pubblicazione: (2024)

Positive First-order Logic on Words and Graphs
di: Kuperberg, Denis
Pubblicazione: (2022)

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

A cyclic proof system for Guarded Kleene Algebra with Tests (full version)
di: Rooduijn, Jan, et al.
Pubblicazione: (2024)

A proof theory of right-linear (omega-)grammars via cyclic proofs
di: Das, Anupam, et al.
Pubblicazione: (2024)

The Alternation Hierarchy of First-Order Logic on Words is Decidable
di: Barloy, Corentin, et al.
Pubblicazione: (2025)

An algebraic theory of ω-regular languages, via μν-expressions
di: Das, Anupam, et al.
Pubblicazione: (2025)

An efficient quantifier elimination procedure for Presburger arithmetic
di: Haase, Christoph, et al.
Pubblicazione: (2024)

Cyclic system for an algebraic theory of alternating parity automata
di: Das, Anupam, et al.
Pubblicazione: (2025)

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

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

Positional Properties in Temporal Logic
di: Newman, Jessica, et al.
Pubblicazione: (2026)

Monitoring Timed Properties (Revisited)
di: Grosen, Thomas Møller, et al.
Pubblicazione: (2022)

Random Graph Generation in Context-Free Graph Languages
di: Vastarini, Federico, et al.
Pubblicazione: (2024)

Parity Games on Temporal Graphs
di: Austin, Pete, et al.
Pubblicazione: (2023)

Tree-Verifiable Graph Grammars
di: Chimes, Mark, et al.
Pubblicazione: (2024)

Model Checking Temporal Properties of Recursive Probabilistic Programs
di: Winkler, Tobias, et al.
Pubblicazione: (2021)

Characterizations of Monadic Second Order Definable Context-Free Sets of Graphs
di: Iosif, Radu, et al.
Pubblicazione: (2023)

Image Reflection on Process Graphs -- A Novel Approach for the Completeness of an Axiomatization of 1-Free Regular Expressions Modulo Bisimilarity
di: Zhang, Yuanrui, et al.
Pubblicazione: (2023)

Improved Algorithm for Reachability in $d$-VASS
di: Fu, Yuxi, et al.
Pubblicazione: (2024)

Fibrational Perspectives on Determinization of Finite-State Automata
di: Li, Thea
Pubblicazione: (2024)

On-the-fly Unfolding with Optimal Exploration for Linear Temporal Logic Model Checking of Concurrent Software and Systems
di: Li, Shuo, et al.
Pubblicazione: (2023)

Extended CTG Generalization and Dynamic Adjustment of Generalization Strategies in IC3
di: Su, Yuheng, et al.
Pubblicazione: (2025)

Length Generalization Bounds for Transformers
di: Yang, Andy, et al.
Pubblicazione: (2026)

A Dichotomy Theorem for Automatic Structures
di: Cuvelier, Antoine, et al.
Pubblicazione: (2026)

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

Runtime Verification: Monitoring, Knowledge, and Uncertainty (Lecture Notes)
di: Bollig, Benedikt
Pubblicazione: (2026)

String Solving with Stabilization and Transducers (Technical Report)
di: Chocholatý, David, et al.
Pubblicazione: (2026)

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

Minimization of Streaming Transducers
di: Bianchini, Christian, et al.
Pubblicazione: (2026)

Kofola 1.0: A Modular Approach to ω-Regular Complementation and Inclusion Checking (Technical Report)
di: Alexaj, Ondrej, et al.
Pubblicazione: (2026)

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

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

Algebraic Characterizations of Classes of Regular Languages in DynFO
di: Barloy, Corentin, et al.
Pubblicazione: (2026)

SENTIL: A Runtime Verification Tool for Probabilistic Temporal Logic
di: Quansah, Paapa Kwesi, et al.
Pubblicazione: (2026)

Fast Obligation Translation and Synthesis
di: Duret-Lutz, Alexandre, et al.
Pubblicazione: (2026)

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

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

Logics for Context-free Hyperproperties
di: Winter, Sarah, et al.
Pubblicazione: (2026)

Automatic constraint satisfaction problem
di: Bulatov, Andrei, et al.
Pubblicazione: (2026)