English
Related papers

Related papers: Compactness in positive logic

200 papers

This is a very basic introduction to some notions related to logic and complexity.

Logic · Mathematics 2007-05-23 Stephen Semmes

One of the main obstacle to study compactness in topological spaces via ideals was the definition of ideal convergence of subsequences as in the existing literature according to which subsequence of an ideal convergent sequence may fail to…

General Topology · Mathematics 2021-07-02 Manoranjan Singha , Sima Roy

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…

Artificial Intelligence · Computer Science 2013-03-26 Jerome Lang , Didier Dubois , Henri Prade

We introduce the notion of compactifiable classes -- these are classes of metrizable compact spaces that can be up to homeomorphic copies ``disjointly combined'' into one metrizable compact space. This is witnessed by so-called compact…

General Topology · Mathematics 2020-02-19 A. Bartoš , J. Bobok , J. van Mill , P. Pyrih , B. Vejnar

In this article we undertake a study of extension complexity from the perspective of formal languages. We define a natural way to associate a family of polytopes with binary languages. This allows us to define the notion of extension…

Computational Complexity · Computer Science 2019-08-29 Hans Raj Tiwary

We prove strong completeness results for some modal logics with the universal modality, with respect to their topological semantics over 0-dimensional dense-in-themselves metric spaces. We also use failure of compactness to show that, for…

Logic · Mathematics 2020-08-12 Robert Goldblatt , Ian Hodkinson

We give a definition of compactness in L-fuzzy topological spaces and provide a characterization of compact L-fuzzy topological spaces, where L is a complete quasi-monoidal lattice with some additional structures, and we present a version…

General Topology · Mathematics 2010-10-26 Joaquin Luna-Torres , Elias Salazar-Buelvas

We investigate the statement "the order topology of every countable complete linear order is compact" in the framework of reverse mathematics, and we find that the statement's strength depends on the precise formulation of compactness. If…

Logic · Mathematics 2019-08-01 Paul Shafer

The notion of soft sets is introduced as a general mathematical tool for dealing with uncertainty. In this paper, we consider the concepts of soft compactness, countably soft compactness and obtain some results. We study some soft…

General Mathematics · Mathematics 2014-01-28 E. Peyghan , B. Samadi , A. Tayebi

The notion of argumentation and the one of belief stand in a problematic relation to one another. On the one hand, argumentation is crucial for belief formation: as the outcome of a process of arguing, an agent might come to (justifiably)…

Logic in Computer Science · Computer Science 2021-06-23 Alfredo Burrieza , Antonio Yuste-Ginel

Compact sets in constructive mathematics capture our intuition of what computable subsets of the plane (or any other complete metric space) ought to be. A good representation of compact sets provides an efficient means of creating and…

Logic in Computer Science · Computer Science 2010-08-04 Russell O'Connor

We introduce the framework of AECats (abstract elementary categories), generalising both the category of models of some first-order theory and the category of subsets of models. Any AEC and any compact abstract theory ("cat", as introduced…

Logic · Mathematics 2023-03-24 Mark Kamsma

In this short note we compare the expressive power of real-valued continuous logic (or just continuous logic, in recent literature) with that of compact-valued continuous logic, proposed by Chang and Keisler. We conclude that the two logics…

Logic · Mathematics 2022-07-06 Itaï Ben Yaacov

This article is an introduction to the basic generalized category theory used in recent work on an extension of the theory of categories and categorical logic, including parts of topos theory. We discuss functors, equivalences, natural…

Category Theory · Mathematics 2017-12-27 Lucius T. Schoenbaum

A qualitatively new, much more liberal and efficient organisation of science is proposed and justified, in connection with growing debate about further role and development of fundamental science. Although the key ideas can be explained…

General Physics · Physics 2007-05-23 Andrei P. Kirilyuk

In this paper we show that the compactness of a Loeb space depends on its cardinality, the nonstandard universe it belongs to and the underlying model of set theory we live in. In section 1 we prove that Loeb spaces are compact under…

Logic · Mathematics 2016-09-06 R. Jin , Saharon Shelah

Part 2 of 3 from master's thesis: Modeling Compact Objects with Effective Field Theory. Using the Effective Field Theory framework for extended objects, we build the effective theory of a binary system made up of the most general compact…

High Energy Physics - Theory · Physics 2023-04-06 Irvin Martinez

A positive structure on the varieties of critical points of master functions for KZ equations is introduced. It comes as a combination of the ideas from classical works by G.Lusztig and a previous work by E.Mukhin and the second named…

Algebraic Geometry · Mathematics 2019-12-30 Vadim Schechtman , Alexander Varchenko

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…

Logic in Computer Science · Computer Science 2023-05-26 Gilles Dowek , Thérèse Hardin , Claude Kirchner

We initiate the study of pseudofiniteness in continuous logic. We introduce a related concept, namely that of pseudocompactness, and investigate the relationship between the two concepts. We establish some basic properties of…

Logic · Mathematics 2016-02-10 Isaac Goldbring , Vinicius Cifu Lopes
‹ Prev 1 3 4 5 6 7 10 Next ›