中文
相关论文

相关论文: Opaque predicates, veiled sets and their logic

200 篇论文

This paper deals with the problem of finding the preferred extensions of an argumentation framework by means of a bijection with the naive sets of another framework. First, we consider the case where an argumentation framework is…

组合数学 · 数学 2023-06-19 Mohammed Elaroussi , Lhouari Nourine , Mohammed Said Radjef , Simon Vilmin

More often than not, recently popular structuralist interpretations of physical theories leave the central concept of a structure insufficiently precisified. The incipient causal sets approach to quantum gravity offers a paradigmatic case…

物理学史与哲学 · 物理学 2013-06-14 Christian Wuthrich

Various topics concerning the entanglement of composite quantum systems are considered with particular emphasis concerning the strict relations of such a problem with the one of attributing objective properties to the constituents. Most of…

量子物理 · 物理学 2007-05-23 Giancarlo Ghirardi , Luca Marinatto , Tullio Weber

Opacity is an important system-theoretic property expressing whether a system may reveal its secret to a passive observer (an intruder) who knows the structure of the system but has only limited observations of its behavior. Several notions…

系统与控制 · 电气工程与系统科学 2023-05-16 Jiří Balun , Tomáš Masopust

Expectation is a central notion in probability theory. The notion of expectation also makes sense for other notions of uncertainty. We introduce a propositional logic for reasoning about expectation, where the semantics depends on the…

人工智能 · 计算机科学 2007-05-23 Joseph Y. Halpern , Riccardo Pucella

We define an extension of lambda-calculus with dependents types that enables us to encode transparent and opaque probabilistic programs and prove a strong normalisation result for it by a reducibility technique. While transparent…

计算机科学中的逻辑 · 计算机科学 2026-03-10 Francesco A. Genco

Weakly dicomplemented lattices are bounded lattices equipped with two unary operations to encode a negation on {\it concepts}. They have been introduced to capture the equational theory of concept algebras \cite{Wi00}. They generalize…

逻辑 · 数学 2010-02-05 Leonard Kwuida , Hajime Machida

Literature involving preferences of artificial agents or human beings often assume their preferences can be represented using a complete transitive binary relation. Much has been written however on different models of preferences. We review…

人工智能 · 计算机科学 2018-01-17 Olivier Cailloux , Sébastien Destercke

Expectation is a central notion in probability theory. The notion of expectation also makes sense for other notions of uncertainty. We introduce a propositional logic for reasoning about expectation, where the semantics depends on the…

人工智能 · 计算机科学 2014-07-29 Joseph Y. Halpern , Riccardo Pucella

The hidden-variables premise is shown to be equivalent to the existence of generic filters for algebras of commuting propositions and for certain more general propositional systems. The significance of this equivalence is interpreted in…

量子物理 · 物理学 2007-05-23 Robert A. Van Wesep

Classical physics and quantum physics suggest two meta-physical types of reality: the classical notion of a objectively definite reality with properties "all the way down," and the quantum notion of an objectively indefinite type of…

量子物理 · 物理学 2014-03-25 David Ellerman

A recent argument, attributed to Masanes, is claimed to show that the assumption that quantum measurements have definite, objective outcomes, is incompatible with quantum predictions. In this work, a detailed examination of the argument…

量子物理 · 物理学 2021-03-30 Elias Okon

We begin a systematic development of structure theory for a first order theory, which is stable over a monadic predicate. We show that stability over a predicate implies quantifier free definability of types over stable sets, introduce an…

逻辑 · 数学 2023-02-17 Saharon Shelah , Alexander Usvyatsov

It is proved that one can choose a control function on an arbitrary small open subset of the boundary of an obstacle so that the total radiation from this obstacle for a fixed direction of the incident plane wave and for a fixed wave number…

数学物理 · 物理学 2007-05-23 A. G. Ramm

In this work we generalize standard Decision Theory by assuming that two outcomes can also be incomparable. Two motivating scenarios show how incomparability may be helpful to represent those situations where, due to lack of information,…

计算机科学与博弈论 · 计算机科学 2014-04-04 Piero A. Bonatti , Marco Faella , Luigi Sauro

The Sorites paradox is the name of a class of paradoxes that arise when vague predicates are considered. Vague predicates lack sharp boundaries in extension and is therefore not clear exactly when such predicates apply. Several approaches…

历史与综述 · 数学 2021-10-22 Bruno Dinis

Substructural logics are formal logical systems that omit familiar structural rules of classical and intuitionistic logic such as contraction, weakening, exchange (commutativity), and associativity. This leads to a resource-sensitive…

计算机科学中的逻辑 · 计算机科学 2025-05-01 Nikolaos Galatos , Vitor Greati , Revantha Ramanayake , Gavin St. John

I explore some of the issues that arise when trying to establish a connection between the underspecification hypothesis pursued in the NLP literature and work on ambiguity in semantics and in the psychological literature. A theory of…

cmp-lg · 计算机科学 2008-02-03 Massimo Poesio

We prove completeness, interpolation and omitting types for certain predicate topological logics that properly extend the first order case. We aslo count the non isomorphic topological models of a countable theory

逻辑 · 数学 2013-04-08 Tarek Sayed Ahmed

The lack of information obtained from informationally incomplete quantum measurements can prevent the detection of quantum resources, such as optical nonclassicality. We develop a technique that overcomes this limitation for single-mode…

量子物理 · 物理学 2025-05-07 V. S. Kovtoniuk , A. B. Klimov , A. A. Semenov