English
Related papers

Related papers: Equivalence of multiset-based consequence relation…

200 papers

Many complex tasks can be decomposed into simpler, independent parts. Discovering such underlying compositional structure has the potential to enable compositional generalization. Despite progress, our most powerful systems struggle to…

This paper studies trace-based equivalences for systems combining nondeterministic and probabilistic choices. We show how trace semantics for such processes can be recovered by instantiating a coalgebraic construction known as the…

Logic in Computer Science · Computer Science 2023-06-22 Filippo Bonchi , Ana Sokolova , Valeria Vignudelli

We consider the question of defining interleaving metrics on generalized persistence modules over arbitrary preordered sets. Our constructions are functorial, which implies a form of stability for these metrics. We describe a large class of…

Algebraic Topology · Mathematics 2016-04-01 Peter Bubenik , Vin de Silva , Jonathan Scott

In this paper we consider a general way of constructing profinite struc- tures based on a given framework - a countable family of objects and a countable family of recognisers (e.g. formulas). The main theorem states: A subset of a family…

Formal Languages and Automata Theory · Computer Science 2011-11-03 Michał Skrzypczak

We introduce a theory of modules over a representation of a small category taking values in entwining structures over a semiperfect coalgebra. This takes forward the aim of developing categories of entwined modules to the same extent as…

Category Theory · Mathematics 2022-07-19 Abhishek Banerjee

Suszko's problem is the problem of finding the minimal number of truth values needed to semantically characterize a syntactic consequence relation. Suszko proved that every Tarskian consequence relation can be characterized using only two…

Logic · Mathematics 2019-02-12 Emmanuel Chemla , Paul Egré

As the second part of the treatise 'A General Theory of Concept Lattice', this paper speaks of the tractability of the general concept lattice for both its lattice structure and logic content. The general concept lattice permits a feasible…

Logic in Computer Science · Computer Science 2019-08-13 Tsong-Ming Liaw , Simon C. Lin

We prove a version of the fundamental theorems of Morse Theory in the setting of finite spaces or partially ordered sets. By using these results we extend Forman's discrete Morse theory to more general cell complexes and derive the…

Computability theory is traditionally conceived as the theoretical basis of informatics. Nevertheless, numerous proposals transcend computability theory, in particular by emphasizing interaction of modules, or components, parts,…

Software Engineering · Computer Science 2024-08-28 Peter Fettke , Wolfgang Reisig

We introduce the notion of implicative algebra, a simple algebraic structure intended to factorize the model constructions underlying forcing and realizability (both in intuitionistic and classical logic). The salient feature of this…

Logic · Mathematics 2020-07-15 Alexandre Miquel

In the present paper, we investigate consequence relations that are both paraconsistent and plausible (but still monotonic). More precisely, we put the focus on pivotal consequence relations, i.e. those relations that can be defined by a…

Logic in Computer Science · Computer Science 2007-05-23 Jonathan Ben-Naim

Inference in current domains of application are often complex and require us to integrate the expertise of a variety of disparate panels of experts and models coherently. In this paper we develop a formal statistical methodology to guide…

Methodology · Statistics 2018-07-30 Manuele Leonelli , Martine J. Barons , Jim Q. Smith

In this paper we show that using implicative algebras one can produce models of set theory generalizing Heyting/Boolean-valued models and realizability models of (I)ZF, both in intuitionistic and classical logic. This has as consequence…

Logic in Computer Science · Computer Science 2024-02-14 Samuele Maschio , Alexandre Miquel

In this paper we re-examine the traditional problem of connecting the internal fluctuations of a system to its response to external forcings and extend the classical theory in order to be able to encompass also nonlinear processes. With…

Statistical Mechanics · Physics 2015-06-04 Valerio Lucarini , Matteo Colangeli

A number of machine learning models have been proposed with the goal of achieving systematic generalization: the ability to reason about new situations by combining aspects of previous experiences. These models leverage compositional…

Machine Learning · Computer Science 2024-09-24 Devon Jarvis , Richard Klein , Benjamin Rosman , Andrew M. Saxe

We start by an original investigation on subgroups of (even infinite) direct sums in the first 4 sections, that largely generalizes Remak's known theorem; inspired by that general picture we have elsewhere extended this elementary "virtual"…

Group Theory · Mathematics 2017-08-31 Stephanos Gekas

This paper develops a formal logic for guises based on the work of H\'ector-Neri Casta\~neda, who understood relations from an internalist viewpoint, following Leibniz. We introduce a syntax, model theory, and proof theory for an…

Logic in Computer Science · Computer Science 2026-05-15 Juan J. Colomina-Alminana

In this paper we study interpretations and equivalences of propositional deductive systems by using a quantale-theoretic approach introduced by Galatos and Tsinakis. Our aim is to provide a general order-theoretic framework which is able to…

Logic · Mathematics 2021-05-21 Ciro Russo

We explore the interlacing between model category structures attained to classes of modules of finite $\mathcal{X}$-dimension, for certain classes of modules $\mathcal{X}$. As an application we give a model structure approach to the…

Rings and Algebras · Mathematics 2010-04-01 S. Estrada , P. A. Guil Asensio , M. Cortes Izurdiaga

Generalized topological spaces are not necessarily closed under finite intersections. Moreover, the whole universe does not need to be open. We use modified version of this framework to establish certain models for non-normal modal logics.…

Logic · Mathematics 2020-05-28 Tomasz Witczak
‹ Prev 1 3 4 5 6 7 10 Next ›