中文
相关论文

相关论文: Introduction to Cirquent Calculus and Abstract Res…

200 篇论文

We examine the convergence properties of sequences of nonnegative real numbers that satisfy a particular class of recursive inequalities, from the perspective of proof theory and computability theory. We first establish a number of results…

逻辑 · 数学 2023-05-02 Morenikeji Neri , Thomas Powell

A contraction-free and cut-free sequent calculus $\msf{G3SDM}$ for semi-De Morgan algebras, and a structural-rule-free and single-succedent sequent calculus $\msf{G3DM}$ for De Morgan algebras are developed. The cut rule is admissible in…

逻辑 · 数学 2016-11-17 Minghui Ma , Fei Liang

We introduce a new Gentzen-style framework of grafted hypersequents that combines the formalism of nested sequents with that of hypersequents. To illustrate the potential of the framework, we present novel calculi for the modal logics…

计算机科学中的逻辑 · 计算机科学 2023-08-01 Roman Kuznets , Björn Lellmann

Terms are a concise representation of tree structures. Since they can be naturally defined by an inductive type, they offer data structures in functional programming and mechanised reasoning with useful principles such as structural…

计算机科学中的逻辑 · 计算机科学 2015-07-01 Makoto Hamana

Dealing with context dependent knowledge has led to different formalizations of the notion of context. Among them is the Contextualized Knowledge Repository (CKR) framework, which is rooted in description logics but links on the reasoning…

人工智能 · 计算机科学 2021-12-23 Loris Bozzato , Thomas Eiter , Rafael Kiesel

Gentzen's classical sequent calculus LK has explicit structural rules for contraction and weakening. They can be absorbed (in a right-sided formulation) by replacing the axiom P,(not P) by Gamma,P,(not P) for any context Gamma, and…

逻辑 · 数学 2010-02-11 Dominic Hughes

We establish a novel connection between two research areas in non-classical logics which have been developed independently of each other so far: on the one hand, input/output logic, introduced within a research program developing logical…

Semantic communication (SC) is recognized as a promising approach for enabling reliable communication with minimal data transfer while maintaining seamless connectivity for a group of wireless users. Unlocking the advantages of SC for…

In the logic programming paradigm, a program is defined by a set of methods, each of which can be executed when specific conditions are met during the current state of an execution. The semantics of these programs can be elegantly…

计算机科学中的逻辑 · 计算机科学 2024-10-02 Matteo Acclavio , Roberto Maieli

Explainable Artificial Intelligence and Formal Argumentation have received significant attention in recent years. Argumentation-based systems often lack explainability while supporting decision-making processes. Counterfactual and…

人工智能 · 计算机科学 2024-05-08 Gianvincenzo Alfano , Sergio Greco , Francesco Parisi , Irina Trubitsyna

This thesis contributes to ongoing research related to the categorical compositional model for natural language of Coecke, Sadrzadeh and Clark in three ways: Firstly, I propose a concrete instantiation of the abstract framework based on…

计算与语言 · 计算机科学 2015-05-04 Dimitri Kartsaklis

Quantum computation has suggested new forms of quantum logic, called quantum computational logics. The basic semantic idea is the following: the meaning of a sentence is identified with a quregister, a system of qubits, representing a…

量子物理 · 物理学 2007-05-23 M. L. Dalla Chiara , R. Giuntini , R. Leporini

Large language models have recently shown promising progress in mathematical reasoning when fine-tuned with human-generated sequences walking through a sequence of solution steps. However, the solution sequences are not formally structured…

机器学习 · 计算机科学 2022-12-07 Andrew J. Nam , Mengye Ren , Chelsea Finn , James L. McClelland

Abstract argumentation frameworks are formal systems that facilitate obtaining conclusions from non-monotonic knowledge systems. Within such a system, an argumentation semantics is defined as a set of arguments with some desired qualities,…

人工智能 · 计算机科学 2018-08-14 Renata Wong

We present a uniform characterisation of three-valued logics by means of the bisequent calculus (BSC). It is a generalised form of a sequent calculus (SC) where rules operate on the ordered pairs of ordinary sequents. BSC may be treated as…

计算机科学中的逻辑 · 计算机科学 2024-12-03 Andrzej Indrzejczak , Yaroslav Petrukhin

We critically assess mainstream accounting and finance research applying methods from computational linguistics (CL) to study financial discourse. We also review common themes and innovations in the literature and assess the incremental…

计算与语言 · 计算机科学 2019-04-01 Mahmoud El-Haj , Paul Rayson , Martin Walker , Steven Young , Vasiliki Simaki

A logic is presented for reasoning on iterated sequences of formulae over some given base language. The considered sequences, or "schemata", are defined inductively, on some algebraic structure (for instance the natural numbers, the lists,…

计算机科学中的逻辑 · 计算机科学 2012-04-16 Mnacho Echenim , Nicolas Peltier

A non-distributive two-sorted hypersequent calculus \textbf{PDBL} and its modal extension \textbf{MPDBL} are proposed for the classes of pure double Boolean algebras and pure double Boolean algebras with operators respectively. A relational…

逻辑 · 数学 2022-07-25 Prosenjit Howlader , Mohua Banerjee

We define a strongly normalising proof-net calculus corresponding to the logic of strongly compact closed categories with biproducts. The calculus is a full and faithful representation of the free strongly compact closed category with…

量子物理 · 物理学 2013-06-20 Samson Abramsky , Ross Duncan

Abstract argumentation has emerged as a method for non-monotonic reasoning that has gained popularity in the symbolic artificial intelligence community. In the literature, the different approaches to abstract argumentation that were refined…

人工智能 · 计算机科学 2021-01-11 Timotheus Kampik , Juan Carlos Nieves