Buchumschlag

On the Finite Variable-Occurrence Fragment of the Calculus of Relations with Bounded Dot-Dagger Alternation

Fuente: arXiv

Gespeichert in:

Bibliographische Detailangaben
1. Verfasser:	Nakamura, Yoshiki
Format:	Preprint
Veröffentlicht:	2023
Schlagworte:	Logic in Computer Science
Online-Zugang:	Acceder al recurso
Tags:	Tag hinzufügen Keine Tags, Fügen Sie den ersten Tag hinzu!

Ähnliche Einträge

Note on a Translation from First-Order Logic into the Calculus of Relations Preserving Validity and Finite Validity
von: Nakamura, Yoshiki
Veröffentlicht: (2023)

Derivatives on Graphs for the Positive Calculus of Relations with Transitive Closure
von: Nakamura, Yoshiki
Veröffentlicht: (2024)

Existential Calculi of Relations with Transitive Closure: Complexity and Edge Saturations
von: Nakamura, Yoshiki
Veröffentlicht: (2023)

The Equational Theory of Relational Kleene Algebra with Graph Loop is PSPACE-Complete
von: Nakamura, Yoshiki
Veröffentlicht: (2025)

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

Words-to-Letters Valuations for Language Kleene Algebras with Variable and Constant Complements
von: Nakamura, Yoshiki, et al.
Veröffentlicht: (2024)

Undecidability of the Emptiness Problem of Deterministic Propositional While Programs with Graph Loop: Hypothesis Elimination Using Loops
von: Nakamura, Yoshiki
Veröffentlicht: (2025)

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

Variable Elimination as Rewriting in a Linear Lambda Calculus
von: Ehrhard, Thomas, et al.
Veröffentlicht: (2025)

Complexity of Weighted First-Order Model Counting in the Two-Variable Fragment with Counting Quantifiers: A Bound to Beat
von: Tóth, Jan, et al.
Veröffentlicht: (2024)

A Complete Propositional Dynamic Logic for Regular Expressions with Lookahead
von: Nakamura, Yoshiki
Veröffentlicht: (2026)

Efficient Model Checking for the Alternating-Time μ-Calculus via Effectivity Frames
von: Hausmann, Daniel, et al.
Veröffentlicht: (2025)

Non-Cartesian Guarded Recursion with Daggers
von: Lemonnier, Louis
Veröffentlicht: (2024)

Modal Fragments
von: Bezhanishvili, Nick, et al.
Veröffentlicht: (2026)

The Pebble-Relation Comonad in Finite Model Theory
von: Montacute, Yoàv, et al.
Veröffentlicht: (2021)

Guarded Negation Transitive Closure Logic
von: Figueira, Diego, et al.
Veröffentlicht: (2025)

Complete and Terminating Tableau Calculus for Undirected Graph
von: Nishimura, Yuki, et al.
Veröffentlicht: (2024)

Efficient Evaluation of Arbitrary Relational Calculus Queries
von: Raszyk, Martin, et al.
Veröffentlicht: (2022)

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

Complexity of the Guarded Two-Variable Fragment with Counting Quantifiers
von: Pratt-Hartmann, Ian
Veröffentlicht: (2006)

The Flower Calculus
von: Donato, Pablo
Veröffentlicht: (2024)

Relational Models for the Lambek Calculus with Intersection and Constants
von: Kuznetsov, Stepan L.
Veröffentlicht: (2022)

A Cut-free Sequent Calculus for Basic Intuitionistic Dynamic Topological Logic
von: Tabatabai, Amirhossein Akbar, et al.
Veröffentlicht: (2025)

A Decidable Bundled Fragment of First-Order Modal Logic Without Finite Model Property
von: Joshi, Varad, et al.
Veröffentlicht: (2025)

The Tensor-Plus Calculus
von: Chardonnet, Kostia, et al.
Veröffentlicht: (2025)

Decidable Reasoning About Time in Finite-Domain Situation Calculus Theories
von: Hofmann, Till, et al.
Veröffentlicht: (2024)

Interpreting Lambda Calculus in Domain-Valued Random Variables
von: Furber, Robert, et al.
Veröffentlicht: (2021)

Realizing the Maximal Analytic Display Fragment of Labeled Sequent Calculi for Tense Logics
von: Lyon, Tim S.
Veröffentlicht: (2024)

Groups and Inverse Semigroups in Lambda Calculus
von: Bucciarelli, Antonio, et al.
Veröffentlicht: (2026)

Quantitative Types for the Functional Machine Calculus
von: Heijltjes, Willem
Veröffentlicht: (2025)

Six Birds: Foundations of Emergence Calculus
von: Tsiokos, Ioannis
Veröffentlicht: (2026)

Proofs as Execution Trees for the π-Calculus
von: Acclavio, Matteo, et al.
Veröffentlicht: (2024)

Decidability of Two Truly Concurrent Equivalences for Finite Bounded Petri Nets
von: Cesco, Arnaldo, et al.
Veröffentlicht: (2021)

Finite Variable Counting Logics with Restricted Requantification
von: Raßmann, Simon, et al.
Veröffentlicht: (2024)

Agent-Knowledge Logic for Alternative Epistemic Logic
von: Nishimura, Yuki
Veröffentlicht: (2024)

A Rewriting Theory for Quantum Lambda-Calculus
von: Faggian, Claudia, et al.
Veröffentlicht: (2024)

Nested-sequent Calculus for Modal Logic MB
von: Kawano, Tomoaki
Veröffentlicht: (2024)

A Sequent Calculus For Trace Formula Implication
von: Heidler, Niklas, et al.
Veröffentlicht: (2025)

Substitution in the lambda Calculus and the role of the Curry School
von: Kamareddine, Fairouz
Veröffentlicht: (2024)

A Beluga Formalization of the Harmony Lemma in the $π$-Calculus
von: Cecilia, Gabriele, et al.
Veröffentlicht: (2024)