Imagen de Portada

Two-Variable Logic for Hierarchically Partitioned and Ordered Data

Fuente: arXiv

Guardado en:

Detalles Bibliográficos
Autores principales:	Fiuk, Oskar, Kieronski, Emanuel, Michielini, Vincent
Formato:	Preprint
Publicado:	2025
Materias:	Logic in Computer Science
Acceso en línea:	Acceder al recurso
Etiquetas:	Agregar Etiqueta Sin Etiquetas, Sea el primero en etiquetar este registro!

Ejemplares similares

On the complexity of Maslov's class $\overline{\text{K}}$
por: Fiuk, Oskar, et al.
Publicado: (2024)

Alternating Quantifiers in Uniform One-Dimensional Fragments with an Excursion into Three-Variable Logic
por: Fiuk, Oskar, et al.
Publicado: (2024)

Finite Satisfiability of the Two-Variable Guarded Fragment with Transitive Guards and Related Variants
por: Kieronski, Emanuel, et al.
Publicado: (2016)

Guarded Fragments Meet Dynamic Logic: The Story of Regular Guards (Extended Version)
por: Bednarczyk, Bartosz, et al.
Publicado: (2025)

The Guarded Fragment with Nested Equivalences
por: Fiuk, Oskar
Publicado: (2026)

One-Dimensional Fragment over Words and Trees
por: Kieronski, Emanuel, et al.
Publicado: (2021)

On Knowledge Compilation For Two-Variable First-Order Logic
por: Meng, Qiaolan, et al.
Publicado: (2026)

Bifurcation Logic: Separation Through Ordering
por: Galmiche, Didier, et al.
Publicado: (2025)

Sequent Calculi for Data-Aware Modal Logics
por: Areces, Carlos, et al.
Publicado: (2025)

The Finite Satisfiability Problem for Two-Variable, First-Order Logic with one Transitive Relation is Decidable
por: Pratt-Hartmann, Ian
Publicado: (2017)

Ordered Adjoint Logic (Extended Version)
por: Roshal, Sophia, et al.
Publicado: (2026)

Model Enumeration of Two-Variable Logic with Quadratic Delay Complexity
por: Meng, Qiaolan, et al.
Publicado: (2025)

Revisiting Conjunctive Query Entailment for $\mathcal S$
por: Ibáñez-García, Yazmín, et al.
Publicado: (2025)

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

Terminating Hybrid Tableaus for Ordered Models
por: Nishimura, Yuki
Publicado: (2025)

Fusions of One-Variable First-Order Modal Logics
por: Kontchakov, Roman, et al.
Publicado: (2026)

Agent-Knowledge Logic for Alternative Epistemic Logic
por: Nishimura, Yuki
Publicado: (2024)

Justification Logic for Intuitionistic Modal Logic (Extended Technical Report)
por: Marin, Sonia, et al.
Publicado: (2025)

Nested Sequents for Intermediate Logics: The Case of Gödel-Dummett Logics
por: Lyon, Tim S.
Publicado: (2023)

Interpolant Existence is Undecidable for Two-Variable First-Order Logic with Two Equivalence Relations
por: Wolter, Frank, et al.
Publicado: (2024)

Skolemization In Intermediate Logics
por: Baaz, Matthias, et al.
Publicado: (2025)

Constructive Quantum Logics
por: Aguilera, Juan P., et al.
Publicado: (2025)

A Logic of Inability
por: Wang, Shanxia
Publicado: (2026)

Completeness of Tableau Calculi for Two-Dimensional Hybrid Logics
por: Nishimura, Yuki
Publicado: (2022)

Finite Variable Counting Logics with Restricted Requantification
por: Raßmann, Simon, et al.
Publicado: (2024)

Internal and External Calculi: Ordering the Jungle without Being Lost in Translations
por: Lyon, Tim S., et al.
Publicado: (2023)

Dependence Logics in Temporal Settings
por: Baltag, Alexandru, et al.
Publicado: (2022)

Decidability of Quantum Modal Logic
por: Tokuo, Kenji
Publicado: (2026)

Dynamic Cantor Derivative Logic
por: Fernández-Duque, David, et al.
Publicado: (2021)

FSLI: An Interpretable Formal Semantic System for One-Dimensional Ordering Inference
por: Alkhairy, Maha, et al.
Publicado: (2025)

Extending Action Logic with Omega Iteration
por: Pshenitsyn, Tikhon
Publicado: (2025)

Dynamic Probability Logic: Decidability & Computability
por: Chopoghloo, Somayeh, et al.
Publicado: (2024)

Decidability of Quasi-Dense Modal Logics
por: Ostropolski-Nalewaja, Piotr, et al.
Publicado: (2024)

A Study on Actions for Atomic Logics
por: Espejo-Boix, Raül
Publicado: (2024)

A Logic of Secrecy on Simplicial Models
por: Wang, Shanxia
Publicado: (2026)

Distribution-Free Normal Modal Logics
por: Hartonas, Chrysafis
Publicado: (2024)

Base-extension Semantics for Modal Logic
por: Eckhardt, Timo, et al.
Publicado: (2024)

A Two-Watched Literal Scheme for First-Order Logic
por: Briefs, Yasmine, et al.
Publicado: (2026)

Proof-theoretic Semantics for Second-order Logic
por: Gheorghiu, Alexander V., et al.
Publicado: (2025)

Tree Rewriting Calculi for Strictly Positive Logics
por: Santiago-Fernández, Sofía, et al.
Publicado: (2025)