中文
相关论文

相关论文: Topological representation of intuitionistic and d…

200 篇论文

Topological spaces - such as classifying spaces, configuration spaces and spacetimes - often admit extra temporal structure. Qualitative invariants on such directed spaces often are more informative yet more difficult to calculate than…

代数拓扑 · 数学 2026-02-02 Sanjeevi Krishnan

Various kinds of data are routinely represented as discrete probability distributions. Examples include text documents summarized by histograms of word occurrences and images represented as histograms of oriented gradients. Viewing a…

计算几何 · 计算机科学 2019-03-29 Herbert Edelsbrunner , Ziga Virk , Hubert Wagner

We study transformational program logics for correctness and incorrectness that we extend to explicitly handle both termination and nontermination. We show that the logics are abstract interpretations of the right image transformer for a…

计算机科学中的逻辑 · 计算机科学 2023-11-27 Patrick Cousot

In this work we consider the topological analysis of symbolic formal systems in the framework of network theory. In particular we analyse the network extracted by Principia Mathematica of B. Russell and A.N. Whitehead, where the vertices…

物理与社会 · 物理学 2011-09-09 A. P. Masucci

Topological models of empirical and formal inquiry are increasingly prevalent. They have emerged in such diverse fields as domain theory [1, 16], formal learning theory [18], epistemology and philosophy of science [10, 15, 8, 9, 2],…

机器学习 · 计算机科学 2017-08-01 Konstantin Genin , Kevin T. Kelly

Simple type theory is suited as framework for combining classical and non-classical logics. This claim is based on the observation that various prominent logics, including (quantified) multimodal logics and intuitionistic logics, can be…

计算机科学中的逻辑 · 计算机科学 2015-03-17 Christoph Benzmueller

We introduce an intuitionistic modal logic strictly contained in the intuitionistic modal logic IK and being an appropriate candidate for the title of ``minimal normal intuitionistic modal logic''.

逻辑 · 数学 2025-02-27 Philippe Balbiani , Çigdem Gencer

We present the basic ideas of forms (a generalization of Ehresmann's sketches) and their theories and models, more explicitly than in previous expositions. Forms provide the ability to specify mathematical structures and data types in any…

范畴论 · 数学 2008-09-19 Atish Bagchi , Charles Wells

Predicate intuitionistic logic is a well established fragment of dependent types. According to the Curry-Howard isomorphism proof construction in the logic corresponds well to synthesis of a program the type of which is a given formula. We…

计算机科学中的逻辑 · 计算机科学 2016-08-22 Maciej Zielenkiewicz , Aleksy Schubert

Taking an algebraic perspective on the basic structures of Rough Concept Analysis as the starting point, in this paper we introduce some varieties of lattices expanded with normal modal operators which can be regarded as the natural rough…

We construct a denotational model of linear logic, whose objects are all the locally convex and separated topological vector spaces endowed with their weak topology. The negation is interpreted as the dual, linear proofs are interpreted as…

计算机科学中的逻辑 · 计算机科学 2017-01-11 Marie Kerjean

Possibilistic logic bases and possibilistic graphs are two different frameworks of interest for representing knowledge. The former stratifies the pieces of knowledge (expressed by logical formulas) according to their level of certainty,…

人工智能 · 计算机科学 2013-01-30 Salem Benferhat , Didier Dubois , Laurent Garcia , Henri Prade

The aim of this work is to provide a special kind of conservative translation between abstract logics, namely an \textit{abstract Glivenko's theorem}. Firstly we define institutions on the categories of logic, algebraizable logics, and…

逻辑 · 数学 2016-12-13 Darllan Conceição Pinto , Hugo Luiz Mariano

Representing knowledge as high-dimensional vectors in a continuous semantic vector space can help overcome the brittleness and incompleteness of traditional knowledge bases. We present a method for performing deductive reasoning directly in…

人工智能 · 计算机科学 2017-07-12 Douglas Summers-Stay

This paper proposes an alternative to standard first-order logic that seeks greater naturalness, generality, and semantic self-containment. The system removes the first-order restriction, avoids type hierarchies, and dispenses with external…

逻辑 · 数学 2025-08-12 Mauro Avon

Combinatorial topology is used in distributed computing to model concurrency and asynchrony. The basic structure in combinatorial topology is the simplicial complex, a collection of subsets called simplices of a set of vertices, closed…

计算机科学中的逻辑 · 计算机科学 2024-02-14 Rojo Randrianomentsoa , Hans van Ditmarsch , Roman Kuznets

In this paper, we introduce and study representation homology of topological spaces, which is a natural homological extension of representation varieties of fundamental groups. We give an elementary construction of representation homology…

代数拓扑 · 数学 2020-02-25 Yuri Berest , Ajay C. Ramadoss , Wai-kit Yeung

There are many examples of dualities between topological spaces and algebras in the literature. Particularly, many of those examples come from the algebraic counterpart of a logical system, e.g, boolean and heyting algebras, MV-algebras,…

范畴论 · 数学 2023-11-08 Mayk de Andrade , Hugo Mariano

We present a categorical model for intuitionistic linear logic where objects are polynomial diagrams and morphisms are simulation diagrams. The multiplicative structure (tensor product and its adjoint) can be defined in any locally…

计算机科学中的逻辑 · 计算机科学 2019-02-20 Pierre Hyvernat

We present three examples of \textit{multi-topological} semantics for intuitionistic modal logic with one modal operator $\Box$ (which behaves in some sense like necessity). We show that it is possible to treat neighborhood models,…

逻辑 · 数学 2019-03-19 Tomasz Witczak