Imagen de Portada

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

Fuente: arXiv

Guardado en:

Detalles Bibliográficos
Autor principal:	Nakamura, Yoshiki
Formato:	Preprint
Publicado:	2024
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

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

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

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

Guarded Negation Transitive Closure Logic
por: Figueira, Diego, et al.
Publicado: (2025)

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

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

Reaching Classicality through Transitive Closure
por: Blomet, Quentin, et al.
Publicado: (2025)

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

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

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

SC-TPTP: An Extension of the TPTP Derivation Format for Sequent-Based Calculus
por: Cailler, Julie, et al.
Publicado: (2025)

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

The Flower Calculus
por: Donato, Pablo
Publicado: (2024)

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

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

The Tensor-Plus Calculus
por: Chardonnet, Kostia, et al.
Publicado: (2025)

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

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

Quantitative Types for the Functional Machine Calculus
por: Heijltjes, Willem
Publicado: (2025)

Six Birds: Foundations of Emergence Calculus
por: Tsiokos, Ioannis
Publicado: (2026)

Existential Positive Transductions of Sparse Graphs
por: Mählmann, Nikolas, et al.
Publicado: (2026)

Closure and Complexity of Temporal Causality
por: Carelli, Mishel, et al.
Publicado: (2025)

Congruence Closure Modulo Groups
por: Kim, Dohan
Publicado: (2023)

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

Nested-sequent Calculus for Modal Logic MB
por: Kawano, Tomoaki
Publicado: (2024)

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

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

On Bisimilarity for Quasi-discrete Closure Spaces
por: Ciancia, Vincenzo, et al.
Publicado: (2023)

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

Progress, Justness and Fairness in Modal $μ$-Calculus Formulae
por: Spronck, Myrthe, et al.
Publicado: (2024)

The Functional Machine Calculus III: Choice (Early Announcement)
por: Heijltjes, Willem
Publicado: (2024)

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

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

A Classical Linear $λ$-Calculus based on Contraposition
por: Barenbaum, Pablo, et al.
Publicado: (2026)

Specifying an Obligation Taxonomy in the Non-Markovian Situation Calculus
por: Kalala, Kalonji, et al.
Publicado: (2025)

A Strong Bisimulation for a Classical Term Calculus
por: Bonelli, Eduardo, et al.
Publicado: (2021)

A Complete Diagrammatic Calculus for Conditional Gaussian Mixtures
por: Torres-Ruiz, Mateo, et al.
Publicado: (2025)

A Formalization of the Reversible Concurrent Calculus CCSKP in Beluga
por: Cecilia, Gabriele
Publicado: (2025)

A Deductive Refinement Calculus for Differential-Algebraic Programs
por: Hellwig, Jonathan, et al.
Publicado: (2026)

Infinite State Model Checking by Learning Transitive Relations
por: Frohn, Florian, et al.
Publicado: (2025)