中文
相关论文

相关论文: Logics and Admissible Rules of Constructive Set Th…

200 篇论文

The idea that gauge theory has 'surplus' structure poses a puzzle: in one much discussed sense, this structure is redundant; but on the other hand, it is also widely held to play an essential role in the theory. In this paper, we employ…

物理学史与哲学 · 物理学 2017-12-05 James Nguyen , Nicholas J. Teh , Laura Wells

We show that constructible models of arbitrary complete continuous first-order theories are unique up to isomorphism.

逻辑 · 数学 2025-01-07 James E. Hanson

We prove some constructive results that on first and maybe even on second glance seem impossible.

逻辑 · 数学 2019-04-26 Hannes Diener , Matthew Hendtlass

In many expert and everyday reasoning contexts it is very useful to reason on the basis of defeasible assumptions. For instance, if the information at hand is incomplete we often use plausible assumptions, or if the information is…

计算机科学中的逻辑 · 计算机科学 2018-04-25 AnneMarie Borg

Coherent sets of desirable gamble sets is used as a model for representing an agents opinions and choice preferences under uncertainty. In this paper we provide some results about the axioms required for coherence and the natural extension…

人工智能 · 计算机科学 2024-05-17 Catrin Campbell-Moore

This article is motivated by the fact that there is a distinction between the descriptions of logical explosion from syntactic and semantic points of view. The discussion is illustrated using the concept of abstract model structures and the…

逻辑 · 数学 2026-05-13 Sankha S. Basu , Sayantan Roy

We introduce a realisability semantics for infinitary intuitionistic set theory that is based on Ordinal Turing Machines (OTMs). We show that our notion of OTM-realisability is sound with respect to certain systems of infinitary…

逻辑 · 数学 2022-12-14 Merlin Carl , Lorenzo Galeotti , Robert Passmann

We consider a logic used to describe sets of configurations of distributed systems, whose network topologies can be changed at runtime, by reconfiguration programs. The logic uses inductive definitions to describe networks with an unbounded…

计算机科学中的逻辑 · 计算机科学 2022-04-27 Marius Bozga , Lucas Bueri , Radu Iosif

The class of defeasible logics is only vaguely defined -- it is defined by a few exemplars and the general idea of efficient reasoning with defeasible rules. The recent definition of the defeasible logic $DL(\partial_{||})$ introduced new…

计算机科学中的逻辑 · 计算机科学 2024-05-30 Michael J. Maher

We describe various strengthenings of the concept of topological transitivity. Especially when one departs from the family of invertible systems, a number of interesting properties arise. We present the architecture of implications among…

动力系统 · 数学 2016-01-22 Ethan Akin , Joseph Auslander , Anima Nagar

Justification theory is a unifying framework for semantics of non-monotonic logics. It is built on the notion of a justification, which intuitively is a graph that explains the truth value of certain facts in a structure. Knowledge…

计算机科学中的逻辑 · 计算机科学 2019-05-16 Simon Marynissen

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…

计算机科学中的逻辑 · 计算机科学 2015-03-20 Hubie Chen

In this paper, we present a generalized effective completeness theorem for continuous logic. The primary result is that any continuous theory is satisfied in a structure which admits a presentation of the same Turing degree. It then follows…

逻辑 · 数学 2022-02-24 Caleb Camrud

This paper is concerned with constructive and structural aspects of euclidean field theory. We present a C*-algebraic approach to lattice field theory. Concepts like block spin transformations, action, effective action, and continuum limits…

数学物理 · 物理学 2007-05-23 Dirk Schlingemann

The paper has a form of a survey and consists of three parts. It is focused on the relationship between the many-sorted theory, which leads to logical geometry and one-sorted theory, which is based on the important model-theoretic concepts.…

逻辑 · 数学 2014-06-13 Boris Plotkin , Eugene Plotkin

Ordinary and transfinite recursion and induction and ZF set theory are used to construct from a fully interpreted object language and from an extra formula a new language. It is fully interpreted under a suitably defined interpretation.…

逻辑 · 数学 2017-12-15 Seppo Heikkilä

We introduce the notions of a mutually algebraic structures and theories and prove many equivalents. A theory $T$ is mutually algebraic if and only if it is weakly minimal and trivial if and only if no model $M$ of $T$ has an expansion…

逻辑 · 数学 2012-07-25 Michael C. Laskowski

We give an up-to-date perspective with a general overview of the theory of causal properties, the derived causal structures, their classification and applications, and the definition and construction of causal boundaries and of causal…

广义相对论与量子宇宙学 · 物理学 2016-08-16 Alfonso García-Parrado , José M. M. Senovilla

In Chapter 3 of his Notes on constructive mathematics, Martin-L{\"o}f describes recursively constructed ordinals. He gives a constructively acceptable version of Kleene's computable ordinals. In fact, the Turing definition of computable…

逻辑 · 数学 2024-12-11 Thierry Coquand , Henri Lombardi , Stefan Neuwirth

The work is devoted to Computability Logic (CoL) -- the philosophical/mathematical platform and long-term project for redeveloping classical logic after replacing truth} by computability in its underlying semantics (see…

计算机科学中的逻辑 · 计算机科学 2012-08-03 Giorgi Japaridze