Copertina

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

Fuente: arXiv

Salvato in:

Dettagli Bibliografici
Autore principale:	Nakamura, Yoshiki
Natura:	Preprint
Pubblicazione:	2023
Soggetti:	Logic in Computer Science
Accesso online:	Acceder al recurso
Tags:	Aggiungi Tag Nessun Tag, puoi essere il primo ad aggiungerne!!

Documenti analoghi

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

Derivatives on Graphs for the Positive Calculus of Relations with Transitive Closure
di: Nakamura, Yoshiki
Pubblicazione: (2024)

Existential Calculi of Relations with Transitive Closure: Complexity and Edge Saturations
di: Nakamura, Yoshiki
Pubblicazione: (2023)

The Equational Theory of Relational Kleene Algebra with Graph Loop is PSPACE-Complete
di: Nakamura, Yoshiki
Pubblicazione: (2025)

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

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

Undecidability of the Emptiness Problem of Deterministic Propositional While Programs with Graph Loop: Hypothesis Elimination Using Loops
di: Nakamura, Yoshiki
Pubblicazione: (2025)

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

Variable Elimination as Rewriting in a Linear Lambda Calculus
di: Ehrhard, Thomas, et al.
Pubblicazione: (2025)

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

A Complete Propositional Dynamic Logic for Regular Expressions with Lookahead
di: Nakamura, Yoshiki
Pubblicazione: (2026)

Efficient Model Checking for the Alternating-Time μ-Calculus via Effectivity Frames
di: Hausmann, Daniel, et al.
Pubblicazione: (2025)

Non-Cartesian Guarded Recursion with Daggers
di: Lemonnier, Louis
Pubblicazione: (2024)

Modal Fragments
di: Bezhanishvili, Nick, et al.
Pubblicazione: (2026)

The Pebble-Relation Comonad in Finite Model Theory
di: Montacute, Yoàv, et al.
Pubblicazione: (2021)

Guarded Negation Transitive Closure Logic
di: Figueira, Diego, et al.
Pubblicazione: (2025)

Complete and Terminating Tableau Calculus for Undirected Graph
di: Nishimura, Yuki, et al.
Pubblicazione: (2024)

Efficient Evaluation of Arbitrary Relational Calculus Queries
di: Raszyk, Martin, et al.
Pubblicazione: (2022)

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

Complexity of the Guarded Two-Variable Fragment with Counting Quantifiers
di: Pratt-Hartmann, Ian
Pubblicazione: (2006)

The Flower Calculus
di: Donato, Pablo
Pubblicazione: (2024)

Relational Models for the Lambek Calculus with Intersection and Constants
di: Kuznetsov, Stepan L.
Pubblicazione: (2022)

A Cut-free Sequent Calculus for Basic Intuitionistic Dynamic Topological Logic
di: Tabatabai, Amirhossein Akbar, et al.
Pubblicazione: (2025)

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

The Tensor-Plus Calculus
di: Chardonnet, Kostia, et al.
Pubblicazione: (2025)

Decidable Reasoning About Time in Finite-Domain Situation Calculus Theories
di: Hofmann, Till, et al.
Pubblicazione: (2024)

Interpreting Lambda Calculus in Domain-Valued Random Variables
di: Furber, Robert, et al.
Pubblicazione: (2021)

Realizing the Maximal Analytic Display Fragment of Labeled Sequent Calculi for Tense Logics
di: Lyon, Tim S.
Pubblicazione: (2024)

Groups and Inverse Semigroups in Lambda Calculus
di: Bucciarelli, Antonio, et al.
Pubblicazione: (2026)

Quantitative Types for the Functional Machine Calculus
di: Heijltjes, Willem
Pubblicazione: (2025)

Six Birds: Foundations of Emergence Calculus
di: Tsiokos, Ioannis
Pubblicazione: (2026)

Proofs as Execution Trees for the π-Calculus
di: Acclavio, Matteo, et al.
Pubblicazione: (2024)

Decidability of Two Truly Concurrent Equivalences for Finite Bounded Petri Nets
di: Cesco, Arnaldo, et al.
Pubblicazione: (2021)

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

Agent-Knowledge Logic for Alternative Epistemic Logic
di: Nishimura, Yuki
Pubblicazione: (2024)

A Rewriting Theory for Quantum Lambda-Calculus
di: Faggian, Claudia, et al.
Pubblicazione: (2024)

Nested-sequent Calculus for Modal Logic MB
di: Kawano, Tomoaki
Pubblicazione: (2024)

A Sequent Calculus For Trace Formula Implication
di: Heidler, Niklas, et al.
Pubblicazione: (2025)

Substitution in the lambda Calculus and the role of the Curry School
di: Kamareddine, Fairouz
Pubblicazione: (2024)

A Beluga Formalization of the Harmony Lemma in the $π$-Calculus
di: Cecilia, Gabriele, et al.
Pubblicazione: (2024)