English
Related papers

Related papers: Rich doctrines and Henkin's Theorem

200 papers

We set up general machinery to study interpretations of fragments of theories. We then apply this to existential fragments of theories of fields, and especially of henselian valued fields. As an application we prove many-one reductions…

Logic · Mathematics 2024-09-06 Sylvy Anscombe , Arno Fehm

In this paper, we introduce a foundation for computable model theory of rational Pavelka logic (an extension of {\L}ukasiewicz logic) and continuous logic, and prove effective versions of some theorems in model theory. We show how to reduce…

Logic · Mathematics 2010-06-14 Farzad Didehvar , Kaveh Ghasemloo , Massoud Pourmahdian

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…

Quantum Physics · Physics 2023-08-01 Patrick Fraser , Nuriya Nurgalieva , Lídia del Rio

On the basis of what I call physico-formalist philosophy of mathematics, I will develop an amended account of the Kantian--Reichenbachian conception of constitutive a priori. It will be shown that the features (attributes, qualities,…

History and Philosophy of Physics · Physics 2019-09-04 Laszlo E. Szabo

The following three sections and appendices are taken from my thesis "The Foundations of Inference and its Application to Fundamental Physics" from 2021, in which I construct a theory of entropic inference from first principles. The…

Other Statistics · Statistics 2022-07-19 Nicholas Carrara

Core quantum postulates including the superposition principle and the unitarity of evolutions are natural and strikingly simple. I show that -- when supplemented with a limited version of predictability (captured in the textbook accounts by…

Quantum Physics · Physics 2022-11-09 Wojciech Hubert Zurek

Questions concerning the proof-theoretic strength of classical versus non-classical theories of truth have received some attention recently. A particularly convenient case study concerns classical and nonclassical axiomatizations of…

Logic · Mathematics 2020-08-14 Martin Fischer , Carlo Nicolai , Pablo Dopico Fernandez

We develop our interpretation of the joint belief distribution and of evidential updating that matches the following basic requirements: * there must exist an efficient method for reasoning within this framework * there must exist a clear…

Artificial Intelligence · Computer Science 2017-04-14 Mieczysław Kłopotek

In the modern Bayesian view classical probability theory is simply an extension of conventional logic, i.e., a quantitative tool that allows for consistent reasoning in the presence of uncertainty. Classical theory presupposes, however,…

Quantum Physics · Physics 2007-06-20 Jochen Rau

Our approach is basically a coherence approach, but we avoid the well-known pitfalls of coherence theories of truth. Consistency is replaced by reliability, which expresses support and attack, and, in principle, every theory (or agent,…

Artificial Intelligence · Computer Science 2018-04-03 Karl Schlechta

We propose a novel framework seamlessly providing key properties of both neural nets (learning) and symbolic logic (knowledge and reasoning). Every neuron has a meaning as a component of a formula in a weighted real-valued logic, yielding a…

We consider a simple theoretical model to investigate the impact of inheritances on the wealth distribution. Wealth is described as a finite resource, which remains constant over different generations and is divided equally among offspring.…

Physics and Society · Physics 2021-11-17 Pedro Patrício , Nuno A. M. Araújo

We study fragments of the existential theory of henselian valued fields with parameters. This includes the $\exists_n$-fragment in the equicharacteristic or unramified mixed characteristic case, the $\exists_n\exists_1$-fragment in the…

Logic · Mathematics 2026-05-05 Sylvy Anscombe , Arno Fehm

If ZFC is consistent, then the collection of countable computably saturated models of ZFC satisfies all of the Multiverse Axioms introduced by Hamkins.

Logic · Mathematics 2011-04-25 Victoria Gitman , Joel David Hamkins

The paper proposes and studies new classical, type-free theories of truth and determinateness with unprecedented features. The theories are fully compositional, strongly classical (namely, their internal and external logics are both…

Logic · Mathematics 2026-01-14 Luca Castaldo , Carlo Nicolai

Many-valued logics in general, and fuzzy logics in particular, usually focus on a notion of consequence based on preservation of full truth, typical represented by the value 1 in the semantics given the real unit interval [0,1]. In a recent…

Logic · Mathematics 2025-10-08 Guillermo Badia , Ronald Fagin , Carles Noguera

We contribute to the knowledge of the quantifier completions and their applications by using the language of doctrines. This algebraic presentation allows us to properly analyse the behaviour of the existential and universal quantifiers. We…

Category Theory · Mathematics 2021-02-03 Davide Trotta , Matteo Spadetto

We systematically investigate the complexity of model checking the existential positive fragment of first-order logic. In particular, for a set of existential positive sentences, we consider model checking where the sentence is restricted…

Logic in Computer Science · Computer Science 2015-03-20 Hubie Chen

Transfinite set theory including the axiom of choice supplies the following basic theorems: (1) Mappings between infinite sets can always be completed, such that at least one of the sets is exhausted. (2) The real numbers can be well…

General Mathematics · Mathematics 2007-05-23 W. Mueckenheim

We introduce and study some variants of a notion of canonical set theoretical truth. By this, we mean truth in a transitive proper class model $M$ of ZFC that is uniquely characterized by some $\in$-formula. We show that there are…

Logic · Mathematics 2026-05-19 Merlin Carl , Philipp Schlicht
‹ Prev 1 3 4 5 6 7 10 Next ›