English
Related papers

Related papers: Quantitative Redundancy in Partial Implications

200 papers

In this paper, firstly, we determine the number of sublogics of variable inclusion of an arbitrary finitary logic L with partition function. Then, we investigate their position into the lattice of consequence relations over the language of…

Logic · Mathematics 2019-03-20 Michele Pra Baldi

This paper extends implication-space semantics to include first-order quantification. Implication-space semantics has recently been introduced as an inferentialist formal semantics that can capture nonmonotonic and nontransitive material…

Logic · Mathematics 2026-02-17 Ulf Hlobil

Given a set $X$ of "empirical" points, whose coordinates are perturbed by errors, we analyze whether it contains redundant information, that is whether some of its elements could be represented by a single equivalent point. If this is the…

Algebraic Geometry · Mathematics 2008-11-17 John Abbott , Claudia Fassino , Maria-Laura Torrente

Structural causal models provide a formalism to express causal relations between variables of interest. Models and variables can represent a system at different levels of abstraction, whereby relations may be coarsened and refined according…

Artificial Intelligence · Computer Science 2023-05-09 Fabio Massimo Zennaro , Paolo Turrini , Theodoros Damoulas

We look at intensionality from the perspective of computation. In particular, we review how game semantics has been used to characterize the sequential functional processes, leading to powerful and flexible methods for constructing fully…

Logic in Computer Science · Computer Science 2017-05-16 Samson Abramsky

We consider the notion of a vacuous reduct semantics for abstract argumentation frameworks, which, given two abstract argumentation semantics {\sigma} and {\tau}, refines {\sigma} (base condition) by accepting only those {\sigma}-extensions…

Artificial Intelligence · Computer Science 2024-08-27 Lydia Blümel , Matthias Thimm

In this work, we give rigorous operational meaning to superposition of causal orders. This fits within a recent effort to understand how the standard operational perspective on quantum theory could be extended to include indefinite…

Quantum Physics · Physics 2021-09-07 Nicola Pinzani , Stefano Gogioso

Recent work has attempted to characterize the structure of semantic memory and the search algorithms which, together, best approximate human patterns of search revealed in a semantic fluency task. There are a number of models that seek to…

Computation and Language · Computer Science 2017-12-01 Filip Miscevic , Aida Nematzadeh , Suzanne Stevenson

We extend the meet-implication fragment of propositional intuitionistic logic with a meet-preserving modality. We give semantics based on semilattices and a duality result with a suitable notion of descriptive frame. As a consequence we…

Logic · Mathematics 2023-06-22 Jim de Groot , Dirk Pattinson

We have recently begun a project to develop a more effective and efficient way to marshal inferences from background knowledge to facilitate deep natural language understanding. The meaning of a word is taken to be the entities,…

Computation and Language · Computer Science 2021-12-16 David McDonald , James Pustejovsky

The program of a physical concept of information is outlined in the framework of quantum theory. A proposal is made for how to avoid the introduction of axiomatic observables. The conventional (collapse) and the Everett interpretations of…

Quantum Physics · Physics 2015-06-26 H. D. Zeh

Investigated idea was actuated by the old opinion that a measurement of a quantum observable should be regarded a as a single deterministic sampling. But, according to the last decades studies, such observables are veritable random…

Quantum Physics · Physics 2012-11-20 Spiridon Dumitru

The topic of "negative end" of change is, contrary to the fields of innovation and emergence, largely under-researched. Yet, it has lately started to gain an increasing attention from language scholars worldwide. The main focus of this…

Computation and Language · Computer Science 2025-02-10 Karolina Rudnicka

Quotients and comprehension are fundamental mathematical constructions that can be described via adjunctions in categorical logic. This paper reveals that quotients and comprehension are related to measurement, not only in quantum logic,…

Logic in Computer Science · Computer Science 2015-11-06 Kenta Cho , Bart Jacobs , Bas Westerbaan , Bram Westerbaan

We present a semantics based framework for analysing the quantitative behaviour of programs with regard to resource usage. We start from an operational semantics equipped with costs. The dioid structure of the set of costs allows for…

Logic in Computer Science · Computer Science 2010-06-29 David Cachera , Arnaud Jobin

Despite the growing body of work in interpretable machine learning, it remains unclear how to evaluate different explainability methods without resorting to qualitative assessment and user-studies. While interpretability is an inherently…

Machine Learning · Computer Science 2020-07-16 An-phi Nguyen , María Rodríguez Martínez

We introduce a generalization of team semantics which provides a framework for manipulationist theories of causation based on structural equation models, such as Woodward's and Pearl's; our causal teams incorporate (partial or total)…

Logic · Mathematics 2018-05-15 Fausto Barbero , Gabriel Sandu

Information functionals allow to quantify the degree of randomness of a given probability distribution, either absolutely (through min/max entropy principles) or relative to a prescribed reference one. Our primary aim is to analyze the…

Quantum Physics · Physics 2007-11-22 Piotr Garbaczewski

This article is an exploratory account of the the non-monotonic behaviour of conceptual associations in the light of context. Computational approximations of conceptual space are furnished by semantic space models which are emerging from…

Quantum Physics · Physics 2007-05-23 P. D. Bruza , R. J. Cole

We present some informal remarks on aspects of relativistic quantum computing.

Quantum Physics · Physics 2007-05-23 S. Pakvasa , W. Simmons , X. Tata