中文
相关论文

相关论文: A mathematically derived definitional/semantical t…

200 篇论文

This paper studies which truth-values are most likely to be taken on finite models by arbitrary sentences of a many-valued predicate logic. We obtain generalizations of Fagin's classical zero-one law for any logic with values in a finite…

逻辑 · 数学 2026-02-11 Guillermo Badia , Xavier Caicedo , Carles Noguera

Subset models provide a new semantics for justifcation logic. The main idea of subset models is that evidence terms are interpreted as sets of possible worlds. A term then justifies a formula if that formula is true in each world of the…

计算机科学中的逻辑 · 计算机科学 2023-10-06 Eveline Lehmann , Thomas Studer

In this paper, we unify the study of classical and non-classical algebra-valued models of set theory, by studying variations of the interpretation functions for identity and set-membership. Although, these variations coincide with the…

逻辑 · 数学 2024-02-02 Santiago Jockwich , Sourav Tarafder , Giorgio Venturi

We prove that the satisfaction relation $\mathcal{N}\models\varphi[\vec a]$ of first-order logic is not absolute between models of set theory having the structure $\mathcal{N}$ and the formulas $\varphi$ all in common. Two models of set…

逻辑 · 数学 2025-08-05 Joel David Hamkins , Ruizhi Yang

This paper introduces conceptual relations that synthesize utilitarian and logical concepts, extending the logics of preference of Rescher. We define first, in the context of a possible worlds model, constraint-dependent measures that…

人工智能 · 计算机科学 2013-03-26 Enrique H. Ruspini

This paper presents a novel possible worlds semantics, designed to elucidate the underpinnings of ultrafinitism. By constructing a careful modification of the well-known Kripke models for inuitionistic logic, we seek to extend our…

逻辑 · 数学 2023-12-01 Mirco A. Mannucci

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

Machine learning presents a general, systematic framework for the generation of formal theoretical models for physical description and prediction. Tentatively standard linear modeling techniques are reviewed; followed by a brief discussion…

综合物理 · 物理学 2021-05-20 Alexander Svozil , Karl Svozil

We define an extension of predicate logic, called Binding Logic, where variables can be bound in terms and in propositions. We introduce a notion of model for this logic and prove a soundness and completeness theorem for it. This theorem is…

计算机科学中的逻辑 · 计算机科学 2023-05-26 Gilles Dowek , Thérèse Hardin , Claude Kirchner

Constructivist epistemology posits that all truths are knowable. One might ask to what extent constructivism is compatible with naturalized epistemology and knowledge obtained from inference-making using successful scientific theories. If…

量子物理 · 物理学 2023-08-01 Patrick Fraser , Nuriya Nurgalieva , Lídia del Rio

Convergence is a fundamental topic in analysis that is most commonly modelled using topology. However, there are many natural convergences that are not given by any topology; e.g., convergence almost everywhere of a sequence of measurable…

泛函分析 · 数学 2021-03-03 M. O'Brien , V. G. Troitsky , J. H. van der Walt

We define constructive truth for arithmetic and for intuitionistic analysis, and investigate its properties. We also prove that the set of constructively true (first order) arithmetical statements is Pi-1-2 and Sigma-1-2 hard, and we…

逻辑 · 数学 2007-05-23 Dmytro Taranovsky

We construct a formal theory, which we call reflectica, whose language possesses the following properties of natural language: it is a self-reflecting language and an intensional language. By a self-reflecting language we understand an…

逻辑 · 数学 2024-07-10 Mikhail Patrakeev

Recent probing studies reveal that large language models exhibit linear subspaces that separate true from false statements, yet the mechanism behind their emergence is unclear. We introduce a transparent, one-layer transformer toy model…

计算与语言 · 计算机科学 2025-10-20 Shauli Ravfogel , Gilad Yehudai , Tal Linzen , Joan Bruna , Alberto Bietti

Inspired by the early Wittgenstein's concept of nonsense (meaning that which lies beyond the limits of language), we investigate two different types of nonsense: formal nonsense and pragmatic nonsense. The simpler notion of formal nonsense…

Mathematicians manipulate sets with confidence almost every day, rarely making mistakes. Few of us, however, could accurately quote what are often referred to as "the" axioms of set theory. This suggests that we all carry around with us,…

逻辑 · 数学 2014-11-07 Tom Leinster

Research in information systems includes a wide range of approaches which make a contribution in terms of knowledge, understanding, or practical developments. The measure of any research is, ultimately, its validity: are its finding true,…

计算机与社会 · 计算机科学 2017-01-18 John Mingers , Craig Standing

With one exception, our previous work on recurrence extraction and denotational semantics has focused on a source language that supports inductive types and structural recursion. The exception handles general recursion via an initial…

编程语言 · 计算机科学 2022-08-08 Norman Danner

In this paper we show how to introduce a conditional to Kripke's theory of truth that respects the deduction theorem for the consequence relation associated with the theory. To this effect we develop a novel supervaluational framework,…

逻辑 · 数学 2024-07-22 Johannes Stern

Knowledge representation is a popular research field in IT. As mathematical knowledge is most formalized, its representation is important and interesting. Mathematical knowledge consists of various mathematical theories. In this paper we…

计算机科学中的逻辑 · 计算机科学 2016-04-01 Andrey Luxemburg