中文
相关论文

相关论文: A Taxonomy of C-systems

200 篇论文

The implication relationship between subsystems in Reverse Mathematics has an underlying logic, which can be used to deduce certain new Reverse Mathematics results from existing ones in a routine way. We use techniques of modal logic to…

逻辑 · 数学 2015-04-21 Carl Mummert , Alaeddine Saadaoui , Sean Sovine

This essay considers the special character of mathematical reasoning, and draws on observations from interactive theorem proving and the history of mathematics to clarify the nature of formal and informal mathematical language. It proposes…

历史与综述 · 数学 2015-08-24 Jeremy Avigad

Logic has pride of place in mathematics and its 20th century offshoot, computer science. Modern symbolic logic was developed, in part, as a way to provide a formal framework for mathematics: Frege, Peano, Whitehead and Russell, as well as…

逻辑 · 数学 2024-04-17 Richard Zach

We present a construction of nondeterministic semantics for some deontic logics based on the class of paraconsistent logics known as Logics of Formal Inconsistency (LFIs), for the first time combining swap structures and Kripke models…

计算机科学中的逻辑 · 计算机科学 2025-06-09 Mahan Vaz , Marcelo E. Coniglio

This literature review discovers an implementation of formal logic systems in cyber security by enhancing access control models. We explore the characteristics of the existing access control theories, their limitations and how classical…

计算机科学中的逻辑 · 计算机科学 2023-08-28 Alvin Tang

The paper analyzes dynamic epistemic logic from a topological perspective. The main contribution consists of a framework in which dynamic epistemic logic satisfies the requirements for being a topological dynamical system thus interfacing…

计算机科学中的逻辑 · 计算机科学 2017-09-05 Dominik Klein , Rasmus K. Rendsvig

An inductive logic can be formulated in which the elements are not propositions or probability distributions, but information systems. The logic is complete for information systems with binary hypotheses, i.e., it applies to all such…

人工智能 · 计算机科学 2013-04-11 Norman C. Dalkey

Types in logic programming have focused on conservative approximations of program semantics by regular types, on one hand, and on type systems based on a prescriptive semantics defined for typed programs, on the other. In this paper, we…

计算机科学中的逻辑 · 计算机科学 2019-09-19 João Barbosa , Mário Florido , Vítor Santos Costa

We present a unified theory for formal mathematical systems including recursive systems closely related to formal grammars, including the predicate calculus as well as a formal induction principle. We introduce recursive systems generating…

逻辑 · 数学 2021-12-21 Matthias Kunik

Real-valued logics underlie an increasing number of neuro-symbolic approaches, though typically their logical inference capabilities are characterized only qualitatively. We provide foundations for establishing the correctness and power of…

计算机科学中的逻辑 · 计算机科学 2022-09-01 Ronald Fagin , Ryan Riegel , Alexander Gray

In recent work, we introduced a new semantics for conditionals, covering a large class of what we call preconditionals. In this paper, we undertake an axiomatic study of preconditionals and subclasses of preconditionals. We then prove that…

逻辑 · 数学 2025-08-29 Wesley H. Holliday

The fundamentals of formal logic, theory of sets and mathematical structures are narrated in terms of relations language.

逻辑 · 数学 2012-10-23 V. Ye. Mitroshin

A semantics is given to possibilistic logic, a logic that handles weighted classical logic formulae, and where weights are interpreted as lower bounds on degrees of certainty or possibility, in the sense of Zadeh's possibility theory. The…

人工智能 · 计算机科学 2013-03-26 Jerome Lang , Didier Dubois , Henri Prade

In order to develop efficient tools for automated reasoning with inconsistency (theorem provers), eventually making Logics of Formal inconsistency (LFI) a more appealing formalism for reasoning under uncertainty, it is important to develop…

逻辑 · 数学 2023-04-25 Victoria Arce Pistone , Martín Figallo

Predicate Logic with Definitions (PLD or D-logic) is a modification of first-order logic intended mostly for practical formalization of mathematics. The main syntactic constructs of D-logic are terms, formulas and definitions. A definition…

计算机科学中的逻辑 · 计算机科学 2007-05-23 Victor Makarov

Using recent results in topos theory, two systems of higher-order logic are shown to be complete with respect to sheaf models over topological spaces---so-called ``topological semantics''. The first is classical higher-order logic, with…

逻辑 · 数学 2023-03-31 Steve Awodey , Carsten Butz

Characterizations of paracompact finite $C$-spaces via continuous selections are given. We apply these results to obtain some properties of finite $C$-spaces. Factorization theorems and a completion theorem for finite $C$- spaces are also…

一般拓扑 · 数学 2016-09-07 Vesko Valov

We present a novel treatment of set theory in a four-valued paraconsistent and paracomplete logic, i.e., a logic in which propositions can be both true and false, and neither true nor false. Our approach is a significant departure from…

逻辑 · 数学 2023-10-18 Yurii Khomskii , Hrafn Valtýr Oddsson

Logic is playing an increasingly important role in the engineering of real-time, hybrid, and cyber-physical systems, but mostly in the form of posterior verification and high-level analysis. The core methodology in the design of real-world…

计算机科学中的逻辑 · 计算机科学 2014-09-16 Sicun Gao

In the same sense as classical logic is a formal theory of truth, the recently initiated approach called computability logic is a formal theory of computability. It understands (interactive) computational problems as games played by a…

计算机科学中的逻辑 · 计算机科学 2011-04-15 Giorgi Japaridze