中文
相关论文

相关论文: Intuitionistic Existential Graphs from a non tradi…

200 篇论文

An interactive theorem prover, Isabelle, is under development. In LCF, each inference rule is represented by one function for forwards proof and another (a tactic) for backwards proof. In Isabelle, each inference rule is represented by a…

计算机科学中的逻辑 · 计算机科学 2008-02-03 Lawrence C. Paulson

Sahlqvist theory is extended to the fragments of the intuitionistic propositional calculus that include the conjunction connective. This allows us to introduce a Sahlqvist theory of intuitionistic character amenable to arbitrary…

逻辑 · 数学 2025-02-05 Damiano Fornasiere , Tommaso Moraschini

Interaction graphs were introduced as a general, uniform, construction of dynamic models of linear logic, encompassing all "Geometry of Interaction" (GoI) constructions introduced so far. This series of work was inspired from Girard's…

计算机科学中的逻辑 · 计算机科学 2016-05-10 Thomas Seiller

When teaching an elementary logic course to students who have a general scientific background but have never been exposed to logic, we have to face the problem that the notions of deduction rule and of derivation are completely new to them,…

计算机科学中的逻辑 · 计算机科学 2016-01-08 Gilles Dowek

Most existing computational tools for assumption-based argumentation (ABA) focus on so-called flat frameworks, disregarding the more general case. In this paper, we study an instantiation-based approach for reasoning in possibly non-flat…

人工智能 · 计算机科学 2024-05-27 Tuomo Lehtonen , Anna Rapberger , Francesca Toni , Markus Ulbricht , Johannes P. Wallner

In a previous work we introduced a non-associative non-commutative logic extended by multimodalities, called subexponentials, licensing local application of structural rules. Here, we further explore this system, considering a classical…

计算机科学中的逻辑 · 计算机科学 2023-07-24 Eben Blaisdell , Max I. Kanovich , Stepan L. Kuznetsov , Elaine Pimentel , Andre Scedrov

This report first shows the equivalence bewteen several formulations of classical logic in intuitionistic logic (tertium non datur, reductio ad absurdum, Pierce's law). Then it establishes the correctness of the G\"odel-Kolmogorov…

逻辑 · 数学 2016-02-26 Richard Moot , Christian Retoré

This paper studies the relationship between labelled and nested calculi for propositional intuitionistic logic, first-order intuitionistic logic with non-constant domains and first-order intuitionistic logic with constant domains. It is…

逻辑 · 数学 2021-04-20 Tim Lyon

Takeuti and Titani have introduced and investigated a logic they called intuitionistic fuzzy logic. This logic is characterized as the first-order Goedel logic based on the truth value set [0,1]. The logic is known to be axiomatizable, but…

逻辑 · 数学 2007-05-23 Matthias Baaz , Richard Zach

Scott's graph model is a lambda-algebra based on the observation that continuous endofunctions on the lattice of sets of natural numbers can be represented via their graphs. A graph is a relation mapping finite sets of input values to…

计算机科学中的逻辑 · 计算机科学 2015-07-01 Guy McCusker

We present a novel framework for iterative visual reasoning. Our framework goes beyond current recognition systems that lack the capability to reason beyond stack of convolutions. The framework consists of two core modules: a local module…

计算机视觉与模式识别 · 计算机科学 2018-03-30 Xinlei Chen , Li-Jia Li , Li Fei-Fei , Abhinav Gupta

We introduce a non-wellfounded proof system for intuitionistic logic extended with inductive and co-inductive definitions, based on a syntax in which fixpoint formulas are annotated with explicit variables for ordinals. We explore the…

计算机科学中的逻辑 · 计算机科学 2026-05-13 Sebastian Enqvist

Causal discovery amounts to unearthing causal relationships amongst features in data. It is a crucial companion to causal inference, necessary to build scientific knowledge without resorting to expensive or impossible randomised control…

人工智能 · 计算机科学 2024-08-06 Fabrizio Russo , Anna Rapberger , Francesca Toni

This paper introduces epistemic graphs as a generalization of the epistemic approach to probabilistic argumentation. In these graphs, an argument can be believed or disbelieved up to a given degree, thus providing a more fine--grained…

人工智能 · 计算机科学 2020-01-15 Anthony Hunter , Sylwia Polberg , Matthias Thimm

The recommendation system is not only a problem of inductive statistics from data but also a cognitive task that requires reasoning ability. The most advanced graph neural networks have been widely used in recommendation systems because…

人工智能 · 计算机科学 2023-07-12 Bang Chen , Wei Peng , Maonian Wu , Bo Zheng , Shaojun Zhu

We prove an open mapping theorem for the topological spaces dual to finitely presented Heyting algebras. This yields in particular a short, self-contained semantic proof of the uniform interpolation theorem for intuitionistic propositional…

逻辑 · 数学 2020-11-19 Samuel J. van Gool , Luca Reggio

The Alexandrov topology affords a well-known semantics of modal necessity and possibility. This paper develops an Alexandrov topological semantics of intuitionistic propositional modal logic internally in any elementary topos. This is done…

范畴论 · 数学 2024-10-18 Michael J. Lambert

Graded modal logics generalise standard modal logics via families of modalities indexed by an algebraic structure whose operations mediate between the different modalities. The graded "of-course" modality $!_r$ captures how many times a…

计算机科学中的逻辑 · 计算机科学 2024-11-26 Victoria Vollmer , Danielle Marshall , Harley Eades , Dominic Orchard

Defeasible reasoning is the mode of reasoning where conclusions can be overturned by taking into account new evidence. A commonly used method in cognitive science and logic literature is to handcraft argumentation supporting inference…

计算与语言 · 计算机科学 2021-06-01 Aman Madaan , Dheeraj Rajagopal , Niket Tandon , Yiming Yang , Eduard Hovy

In applications, quantities of interest are often modelled in equilibrium or an equilibrium solution is sought. The presence of confounding makes causal inference in this setting challenging. We provide interpretable graphical models for…

统计方法学 · 统计学 2026-03-27 Kai Z. Teh , Kayvan Sadeghi , Terry Soo