Image de couverture de livre

Derivatives on Graphs for the Positive Calculus of Relations with Transitive Closure

Fuente: arXiv

Enregistré dans:

Détails bibliographiques
Auteur principal:	Nakamura, Yoshiki
Format:	Preprint
Publié:	2024
Sujets:	Logic in Computer Science
Accès en ligne:	Acceder al recurso
Tags:	Ajouter un tag Pas de tags, Soyez le premier à ajouter un tag!

Documents similaires

Existential Calculi of Relations with Transitive Closure: Complexity and Edge Saturations
par: Nakamura, Yoshiki
Publié: (2023)

On the Finite Variable-Occurrence Fragment of the Calculus of Relations with Bounded Dot-Dagger Alternation
par: Nakamura, Yoshiki
Publié: (2023)

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

Guarded Negation Transitive Closure Logic
par: Figueira, Diego, et autres
Publié: (2025)

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

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

Reaching Classicality through Transitive Closure
par: Blomet, Quentin, et autres
Publié: (2025)

Complete and Terminating Tableau Calculus for Undirected Graph
par: Nishimura, Yuki, et autres
Publié: (2024)

Words-to-Letters Valuations for Language Kleene Algebras with Variable and Constant Complements
par: Nakamura, Yoshiki, et autres
Publié: (2024)

A Complete Propositional Dynamic Logic for Regular Expressions with Lookahead
par: Nakamura, Yoshiki
Publié: (2026)

SC-TPTP: An Extension of the TPTP Derivation Format for Sequent-Based Calculus
par: Cailler, Julie, et autres
Publié: (2025)

Efficient Evaluation of Arbitrary Relational Calculus Queries
par: Raszyk, Martin, et autres
Publié: (2022)

The Flower Calculus
par: Donato, Pablo
Publié: (2024)

Relational Models for the Lambek Calculus with Intersection and Constants
par: Kuznetsov, Stepan L.
Publié: (2022)

A Cut-free Sequent Calculus for Basic Intuitionistic Dynamic Topological Logic
par: Tabatabai, Amirhossein Akbar, et autres
Publié: (2025)

The Tensor-Plus Calculus
par: Chardonnet, Kostia, et autres
Publié: (2025)

Proofs as Execution Trees for the π-Calculus
par: Acclavio, Matteo, et autres
Publié: (2024)

Groups and Inverse Semigroups in Lambda Calculus
par: Bucciarelli, Antonio, et autres
Publié: (2026)

Quantitative Types for the Functional Machine Calculus
par: Heijltjes, Willem
Publié: (2025)

Six Birds: Foundations of Emergence Calculus
par: Tsiokos, Ioannis
Publié: (2026)

Existential Positive Transductions of Sparse Graphs
par: Mählmann, Nikolas, et autres
Publié: (2026)

Closure and Complexity of Temporal Causality
par: Carelli, Mishel, et autres
Publié: (2025)

Congruence Closure Modulo Groups
par: Kim, Dohan
Publié: (2023)

A Rewriting Theory for Quantum Lambda-Calculus
par: Faggian, Claudia, et autres
Publié: (2024)

Nested-sequent Calculus for Modal Logic MB
par: Kawano, Tomoaki
Publié: (2024)

Substitution in the lambda Calculus and the role of the Curry School
par: Kamareddine, Fairouz
Publié: (2024)

A Sequent Calculus For Trace Formula Implication
par: Heidler, Niklas, et autres
Publié: (2025)

On Bisimilarity for Quasi-discrete Closure Spaces
par: Ciancia, Vincenzo, et autres
Publié: (2023)

A Beluga Formalization of the Harmony Lemma in the $π$-Calculus
par: Cecilia, Gabriele, et autres
Publié: (2024)

Progress, Justness and Fairness in Modal $μ$-Calculus Formulae
par: Spronck, Myrthe, et autres
Publié: (2024)

The Functional Machine Calculus III: Choice (Early Announcement)
par: Heijltjes, Willem
Publié: (2024)

Proofs for Free in the $λΠ$-Calculus Modulo Theory
par: Traversié, Thomas
Publié: (2024)

Variable Elimination as Rewriting in a Linear Lambda Calculus
par: Ehrhard, Thomas, et autres
Publié: (2025)

A Classical Linear $λ$-Calculus based on Contraposition
par: Barenbaum, Pablo, et autres
Publié: (2026)

Specifying an Obligation Taxonomy in the Non-Markovian Situation Calculus
par: Kalala, Kalonji, et autres
Publié: (2025)

A Strong Bisimulation for a Classical Term Calculus
par: Bonelli, Eduardo, et autres
Publié: (2021)

A Complete Diagrammatic Calculus for Conditional Gaussian Mixtures
par: Torres-Ruiz, Mateo, et autres
Publié: (2025)

A Formalization of the Reversible Concurrent Calculus CCSKP in Beluga
par: Cecilia, Gabriele
Publié: (2025)

A Deductive Refinement Calculus for Differential-Algebraic Programs
par: Hellwig, Jonathan, et autres
Publié: (2026)

Infinite State Model Checking by Learning Transitive Relations
par: Frohn, Florian, et autres
Publié: (2025)