English
Related papers

Related papers: Thou Shalt is not You Will

200 papers

We define several canonical problems related to contrastive explanations, each answering a question of the form ''Why P but not Q?''. The problems compute causes for both P and Q, explicitly comparing their differences. We investigate the…

Artificial Intelligence · Computer Science 2025-07-14 Tobias Geibinger , Reijo Jaakkola , Antti Kuusisto , Xinghan Liu , Miikka Vilander

We present a propositional logic %which can be used to reason about the uncertainty of events, where the uncertainty is modeled by a set of probability measures assigning an interval of probability to each event. We give a sound and…

Artificial Intelligence · Computer Science 2007-05-23 Joseph Y. Halpern , Riccardo Pucella

Considering what the world would be like if backwards causation were possible is usually mind-bending. Here I discuss something that is easier to study: a toy model that incorporates a very restricted sort of backwards causation. It defines…

Quantum Physics · Physics 2014-01-09 Roderich Tumulka

We propose a new formalization of legal competences, and in particular for the Hohfeldian categories of power and immunity, through a deontic reinterpretation of dynamic epistemic logic. We argue that this logic explicitly captures the…

Logic in Computer Science · Computer Science 2021-10-12 Huimin Dong , Olivier Roy

In this paper a conditional logic is defined and studied. This conditional logic, DmBL, is constructed as close as possible to the Bayesian and is unrestricted, that is one is able to use any operator without restriction. A notion of…

Logic · Mathematics 2016-09-07 Frederic Dambreville

We introduce a temporal logic to reason on global applications in an asynchronous setting. First, we define the Distributed States Logic (DSL), a modal logic for localities that embeds the local theories of each component into a theory of…

Logic in Computer Science · Computer Science 2016-08-31 Carlo Montangero , Laura Semini

We study abductive, causal, and non-causal conditionals in indicative and counterfactual formulations using probabilistic truth table tasks under incomplete probabilistic knowledge (N = 80). We frame the task as a probability-logical…

Artificial Intelligence · Computer Science 2017-03-14 Niki Pfeifer , Leena Tulkki

Dependency syntax represents the structure of a sentence as a tree composed of dependencies, i.e., directed relations between lexical units. While in its more general form any such tree is allowed, in practice many are not plausible or are…

Computation and Language · Computer Science 2026-04-07 Gómez-Rodríguez , Carlos , Alemany-Puig , Lluís

The problem is posed of establishing a possible relationship between a new type of Multi-verse representation, G\"odel undecidability theorems and the logic of classical, quantum mechanics and quantum gravity. For this purpose example cases…

General Physics · Physics 2025-01-09 Massimo Tessarotto , Claudio Asci , Alessandro Soranzo , Marco Tessarotto , Gino Tironi

Formalisms based on temporal logics interpreted over finite strict linear orders, known in the literature as finite traces, have been used for temporal specification in automated planning, process modelling, (runtime) verification and…

Logic in Computer Science · Computer Science 2022-02-02 Alessandro Artale , Andrea Mazzullo , Ana Ozaki

Current work on using visual analytics to determine causal relations among variables has mostly been based on the concept of counterfactuals. As such the derived static causal networks do not take into account the effect of time as an…

Human-Computer Interaction · Computer Science 2023-03-14 Jun Wang , Klaus Mueller

Task difficulty is widely cited in current theory regarding cognitive control and fronto-parietal function. Ongoing debate surrounds the extent to which global difficulty across multiple cognitive demands is the main driver of lateral…

Neurons and Cognition · Quantitative Biology 2015-01-21 Christopher H. Chatham , Nicole M. Long , David Badre

Causality has been often confused with the notion of determinism. It is mandatory to separate the two notions in view of the debate about quantum foundations. Quantum theory provides an example of causal not-deterministic theory. Here we…

Quantum Physics · Physics 2015-01-15 Giacomo M. D'Ariano , Franco Manessi , Paolo Perinotti

There is much to learn from what Turing hastily dismissed as Lady Lovelace s objection. Digital computers can indeed surprise us. Just like a piece of art, algorithms can be designed in such a way as to lead us to question our understanding…

Computers and Society · Computer Science 2018-03-14 Sylvie Delacroix

Temporal logic rules are often used in control and robotics to provide structured, human-interpretable descriptions of trajectory data. These rules have numerous applications including safety validation using formal methods, constraining…

Machine Learning · Computer Science 2025-04-29 Emi Soroka , Rohan Sinha , Sanjay Lall

Previous work has shown that reasoning with real-time temporal logics is often simpler when restricted to models with bounded variability---where no more than v events may occur every V time units, for given v, V. When reasoning about…

Logic in Computer Science · Computer Science 2015-02-24 Carlo A. Furia , Paola Spoletini

Metric Temporal Logic $\mathsf{MTL}[\until_I,\since_I]$ is one of the most studied real time logics. It exhibits considerable diversity in expressiveness and decidability properties based on the permitted set of modalities and the nature of…

Logic in Computer Science · Computer Science 2014-04-29 Khushraj Madnani , Shankara Narayanan Krishna , Paritosh Pandya

While delegating tasks to large language models (LLMs) can save people time, there is growing evidence that offloading tasks to such models produces social costs. We use behavior in two canonical economic games to study whether people have…

Computer Science and Game Theory · Computer Science 2026-01-23 Paweł Niszczota , Elia Antoniou

Contrary to classical semantics, the disjunction of two experimental propositions relating to pure states of a quantum system ("quantum propositions" for short) can be true even in the case where neither disjunct is true. This suggests that…

Quantum Physics · Physics 2018-10-24 Arkady Bolotin

In a ceteris-paribus semantics for deontic logic, a state of affairs where a larger set of prescriptions is respected is preferable to a state of affairs where some of them are violated. Conditional preference nets (CP-nets) are a compact…

Artificial Intelligence · Computer Science 2020-03-25 Roberta Calegari , Andrea Loreggia , Emiliano Lorini , Francesca Rossi , Giovanni Sartor
‹ Prev 1 8 9 10 Next ›