中文
相关论文

相关论文: Extending Classical Logic with Inductive Definitio…

200 篇论文

Classical Decision Theory provides a normative framework for representing and reasoning about complex preferences. Straightforward application of this theory to automate decision making is difficult due to high elicitation cost. In response…

人工智能 · 计算机科学 2013-01-30 Vu A. Ha , Peter Haddawy

While the traditional conception of inductive logic is Carnapian, I develop a Peircean alternative and use it to unify formal learning theory, statistics, and a significant part of machine learning: supervised learning. Some crucial…

其他统计学 · 统计学 2025-02-26 Hanti Lin

Extending G\"odel's \emph{Dialectica} interpretation, we provide a functional interpretation of classical theories of positive arithmetic inductive definitions, reducing them to theories of finite-type functionals defined using transfinite…

逻辑 · 数学 2009-02-17 Jeremy Avigad , Henry Towsner

In the paper I discuss a tool for helping students in their symbolizations of natural language sentences using the formal language of classical first order logic (CFOL). The tool is an extension of Hintikka's concept of (Inquirer's) range…

计算机与社会 · 计算机科学 2015-07-19 Levis Zerpa

Sub-sub-intuitionistic logic is obtained from intuitionistic logic by weakening the implication and removing distributivity. It can alternatively be viewed as conditional weak positive logic. We provide semantics for sub-sub-intuitionistic…

逻辑 · 数学 2024-08-23 Jonte Deakin , Jim de Groot

We propose a new formalism for specifying and reasoning about problems that involve heterogeneous "pieces of information" -- large collections of data, decision procedures of any kind and complexity and connections between them. The essence…

计算机科学中的逻辑 · 计算机科学 2016-12-30 Eugenia Ternovska

We define a family of intuitionistic non-normal modal logics; they can bee seen as intuitionistic counterparts of classical ones. We first consider monomodal logics, which contain only one between Necessity and Possibility. We then consider…

计算机科学中的逻辑 · 计算机科学 2019-01-30 Tiziano Dalmonte , Charles Grellois , Nicola Olivetti

We introduce and investigate a family of consequence relations with the goal of capturing certain important patterns of data-driven inference. The inspiring idea for our framework is the fact that data may reject, possibly to some degree,…

逻辑 · 数学 2024-08-23 Paolo Baldi , Esther Anna Corsi , Hykel Hosni

The present article is a brief informal survey of computability logic --- the game-semantically conceived formal theory of computational resources and tasks. This relatively young nonclassical logic is a conservative extension of classical…

计算机科学中的逻辑 · 计算机科学 2019-02-15 Giorgi Japaridze

I aim to promote an alternative agenda for teaching modal logic chiefly inspired by the relationships between modal logic and philosophy. The guiding idea for this proposal is a reappraisal of the interest of modal logic in philosophy,…

历史与综述 · 数学 2015-07-19 Luis Urtubey

Inquisitive logic is a research program that extends the scope of logic to cover not only statements, but also questions. In the context of this program, a logic that plays a prominent role is inquisitive first-order logic, InqBQ, which…

逻辑 · 数学 2026-03-24 Ivano Ciardelli , Juha Kontinen

The goal of inductive logic programming is to induce a logic program (a set of logical rules) that generalises training examples. Inducing programs with many rules and literals is a major challenge. To tackle this challenge, we introduce an…

机器学习 · 计算机科学 2023-08-21 Andrew Cropper , Céline Hocquette

With help of a compact Prolog-based theorem prover for Intuitionistic Propositional Logic, we synthesize minimal assumptions under which a given formula formula becomes a theorem. After applying our synthesis algorithm to cover basic…

计算机科学中的逻辑 · 计算机科学 2022-05-13 Paul Tarau

Natural language understanding applications such as interactive planning and face-to-face translation require extensive inferencing. Many of these inferences are based on the meaning of particular open class words. Providing a…

cmp-lg · 计算机科学 2008-02-03 Marc Light , Lenhart Schubert

In this paper, we present a propositional logic (called mixed logic) containing disjoint copies of minimal, intuitionistic and classical logics. We prove a completeness theorem for this logic with respect to a Kripke semantics. We establish…

逻辑 · 数学 2009-05-05 Karim Nour , Abir Nour

We propose a categorial grammar based on classical multiplicative linear logic. This can be seen as an extension of abstract categorial grammars (ACG) and is at least as expressive. However, constituents of {\it linear logic grammars (LLG)}…

逻辑 · 数学 2020-08-04 Sergey Slavnov

A logic is defined that allows to express information about statistical probabilities and about degrees of belief in specific propositions. By interpreting the two types of probabilities in one common probability space, the semantics given…

人工智能 · 计算机科学 2013-02-28 Manfred Jaeger

Debates concerning philosophical grounds for the validity of classical and intuitionistic logics often have the very nature of logical proofs as one of the main points of controversy. The intuitionist advocates for a strict notion of…

计算机科学中的逻辑 · 计算机科学 2025-04-07 Victor Nascimento , Luiz Carlos Pereira , Elaine Pimentel

This paper gives a generative model of the interpretation of formal logic for data-driven logical reasoning. The key idea is to represent the interpretation as likelihood of a formula being true given a model of formal logic. Using the…

人工智能 · 计算机科学 2022-03-01 Hiroyuki Kido

In this paper we provide a unifying description of different types of semantics of modal logic found in the literature via the framework of topological categories. In the style of categorical logic, we establish an exact correspondence…

范畴论 · 数学 2023-08-01 Lingyuan Ye