中文
相关论文

相关论文: Deterministic modal Bayesian Logic: derive the Bay…

200 篇论文

The class of Unambiguous Star-Free Regular Languages (UL) was defined by Schutzenberger as the class of languages defined by Unambiguous Polynomials. UL has been variously characterized (over finite words) by logics such as TL[X_a,Y_a],…

形式语言与自动机理论 · 计算机科学 2014-01-14 Paritosh K. Pandya , Simoni S. Shah

We explore a fuzzy modal logic that can formalise probabilistic reasoning about actions and knowledge. In particular, we deal with contexts involving statements about events expressed via modal formulas, e.g., "after doing $a$, the…

计算机科学中的逻辑 · 计算机科学 2026-04-27 Daniil Kozhemiachenko , Igor Sedlár

In this paper we recall some results for conditional events, compound conditionals, conditional random quantities, p-consistency, and p-entailment. Then, we show the equivalence between bets on conditionals and conditional bets, by…

人工智能 · 计算机科学 2025-02-11 Angelo Gilio , David E. Over , Niki Pfeifer , Giuseppe Sanfilippo

We prove completeness of preferential conditional logic with respect to convexity over finite sets of points in the Euclidean plane. A conditional is defined to be true in a finite set of points if all extreme points of the set interpreting…

计算机科学中的逻辑 · 计算机科学 2021-08-24 Johannes Marti

Inclusion logic is a variant of dependence logic that was shown to have the same expressive power as positive greatest fixed-point logic. Inclusion logic is not axiomatizable in full, but its first-order consequences can be axiomatized. In…

逻辑 · 数学 2020-01-22 Fan Yang

We propose analyzing conditional reasoning by appeal to a notion of intervention on a simulation program, formalizing and subsuming a number of approaches to conditional thinking in the recent AI literature. Our main results include a…

计算机科学中的逻辑 · 计算机科学 2018-05-09 Duligur Ibeling , Thomas Icard

Coalition Logic is an important logic in logical studies of strategic reasoning, whose models are concurrent game models. In this paper, first, we systematically discuss three assumptions of concurrent game models and argue that they are…

计算机科学中的逻辑 · 计算机科学 2025-09-12 Yinfeng Li , Fengkui Ju

The algorithmic independence of conditionals, which postulates that the causal mechanism is algorithmically independent of the cause, has recently inspired many highly successful approaches to distinguish cause from effect given only…

信息论 · 计算机科学 2021-05-06 Alexander Marx , Jilles Vreeken

The notion of non-deterministic logical matrix (where connectives are interpreted as multi-functions) preserves many good properties of traditional semantics based on logical matrices (where connectives are interpreted as functions) whilst…

计算机科学中的逻辑 · 计算机科学 2022-04-15 Pedro Filipe , Carlos Caleiro , Sérgio Marcelino

A type theory is presented that combines (intuitionistic) linear types with type dependency, thus properly generalising both intuitionistic dependent type theory and full linear logic. A syntax and complete categorical semantics are…

计算机科学中的逻辑 · 计算机科学 2026-05-07 Matthijs Vákár

Recent success of Bayesian methods in neuroscience and artificial intelligence gives rise to the hypothesis that the brain is a Bayesian machine. Since logic, as the laws of thought, is a product and practice of the human brain, it leads to…

人工智能 · 计算机科学 2021-01-28 Hiroyuki Kido

The present work presents some results about the categorial relation between logics and its categories of structures. A (propositional, finitary) logic is a pair given by a signature and Tarskian consequence relation on its formula algebra.…

范畴论 · 数学 2016-03-04 Darllan Conceição Pinto , Hugo Luiz Mariano

A natural way to represent beliefs and the process of updating beliefs is presented by Bayesian probability theory, where belief of an agent a in P can be interpreted as a considering that P is more probable than not P. This paper attempts…

计算机科学中的逻辑 · 计算机科学 2017-07-28 Jan van Eijck , Kai Li

Over the last two decades, there has been an extensive study on logical formalisms for specifying and verifying real-time systems. Temporal logics have been an important research subject within this direction. Although numerous logics have…

计算机科学中的逻辑 · 计算机科学 2013-08-06 Savas Konur

In temporal logics, a central question is about the choice of modalities and their relative expressive power, in comparison to the complexity of decision problems such as satisfiability. In this tutorial, we will illustrate the study of…

计算机科学中的逻辑 · 计算机科学 2017-03-08 Kamal Lodaya , Paritosh K. Pandya

An automated explanation facility for Bayesian conditioning aimed at improving user acceptance of probability-based decision support systems has been developed. The domain-independent facility is based on an information processing…

人工智能 · 计算机科学 2013-04-11 Christopher Elsaesser

In-context learning (ICL) has emerged as a particularly remarkable characteristic of Large Language Models (LLM): given a pretrained LLM and an observed dataset, LLMs can make predictions for new data points from the same distribution…

机器学习 · 统计学 2024-06-04 Fabian Falck , Ziyu Wang , Chris Holmes

The decidability of a logical system refers to the existence of an algorithm that can determine whether any given formula in that system is a theorem. In this paper, Harrop's lemma is used to prove the decidability of quantum modal logic.

计算机科学中的逻辑 · 计算机科学 2026-03-20 Kenji Tokuo

Conditional probabilities are a core concept in machine learning. For example, optimal prediction of a label $Y$ given an input $X$ corresponds to maximizing the conditional probability of $Y$ given $X$. A common approach to inference tasks…

机器学习 · 计算机科学 2017-08-09 Yoav Wald , Amir Globerson

Logical bilateralism challenges traditional concepts of logic by treating assertion and denial as independent yet opposed acts. While initially devised to justify classical logic, its constructive variants show that both acts admit…

计算机科学中的逻辑 · 计算机科学 2026-05-05 Victor Barroso-Nascimento , Maria Osório , Elaine Pimentel