中文
相关论文

相关论文: Some Remarks on the Model Theory of Epistemic Plau…

200 篇论文

This paper presents a plausible reasoning system to illustrate some broad issues in knowledge representation: dualities between different reasoning forms, the difficulty of unifying complementary reasoning styles, and the approximate nature…

人工智能 · 计算机科学 2013-03-26 Wray L. Buntine

Both humans and large language models (LLMs) exhibit content effects: biases in which the plausibility of the semantic content of a reasoning problem influences judgments regarding its logical validity. While this phenomenon in humans is…

计算与语言 · 计算机科学 2026-04-21 Leonardo Bertolazzi , Sandro Pezzelle , Raffaella Bernardi

Open bisimilarity is defined for open process terms in which free variables may appear. The insight is, in order to characterise open bisimilarity, we move to the setting of intuitionistic modal logics. The intuitionistic modal logic…

计算机科学中的逻辑 · 计算机科学 2023-06-22 Ki Yung Ahn , Ross Horne , Alwen Tiu

We introduce a new approach to modeling uncertainty based on plausibility measures. This approach is easily seen to generalize other approaches to modeling uncertainty, such as probability measures, belief functions, and possibility…

人工智能 · 计算机科学 2016-08-31 Nir Friedman , Joseph Y. Halpern

We introduce a logical approach to formalizing statistical properties of machine learning. Specifically, we propose a formal model for statistical classification based on a Kripke model, and formalize various notions of classification…

计算机科学中的逻辑 · 计算机科学 2023-07-19 Yusuke Kawamoto

Behavioural equivalences can be characterized via bisimulations, modal logics and spoiler-defender games. In this paper we review these three perspectives in a coalgebraic setting, which allows us to generalize from the particular branching…

计算机科学中的逻辑 · 计算机科学 2021-04-20 Barbara König , Christina Mika-Michalski

Large language models (LLMs) are increasingly used as epistemic partners in everyday reasoning, yet their errors remain predominantly analyzed through predictive metrics rather than through their interpretive effects on human judgment. This…

This note sketches the extension of the basic characterisation theorems as the bisimulation-invariant fragment of first-order logic to modal logic with graded modalities and matching adaptation of bisimulation. We focus on showing…

逻辑 · 数学 2023-07-19 Martin Otto

The foundations of formal models for epistemic and doxastic logics often rely on certain logical aspects of modal logics such as S4 and S4.2 and their semantics; however, the corresponding mathematical results are often stated in papers or…

计算机科学中的逻辑 · 计算机科学 2024-04-24 Laura P. Gamboa Guzman , Kristin Y. Rozier

The interpretation of propositional dynamic logic (PDL) through Kripke models requires the relations constituting the interpreting Kripke model to closely observe the syntax of the modal operators. This poses a significant challenge for an…

计算机科学中的逻辑 · 计算机科学 2011-09-19 Ernst-Erich Doberkat

Epistemic modals have peculiar logical features that are challenging to account for in a broadly classical framework. For instance, while a sentence of the form $p\wedge\Diamond\neg p$ ('$p$, but it might be that not $p$') appears to be a…

计算机科学中的逻辑 · 计算机科学 2024-03-26 Wesley H. Holliday , Matthew Mandelkern

This paper makes a first step towards a logic of learning from experiments. For this, we investigate formal frameworks for modeling the interaction of causal and (qualitative) epistemic reasoning. Crucial for our approach is the idea that…

人工智能 · 计算机科学 2021-12-02 Fausto Barbero , Katrin Schulz , Fernando R. Velázquez-Quesada , Kaibo Xie

The language of epistemic specifications and epistemic logic programs extends disjunctive logic programs under the stable model semantics with modal constructs called subjective literals. Using subjective literals, it is possible to check…

人工智能 · 计算机科学 2021-10-06 Jorge Fandinno , Wolfgang Faber , Michael Gelfond

A class of models is presented, in the form of continuation monads polymorphic for first-order individuals, that is sound and complete for minimal intuitionistic predicate logic. The proofs of soundness and completeness are constructive and…

逻辑 · 数学 2014-11-04 Danko Ilik

It is conventional wisdom in machine learning and data mining that logical models such as rule sets are more interpretable than other models, and that among such rule-based models, simpler models are more interpretable than more complex…

机器学习 · 计算机科学 2020-12-09 Johannes Fürnkranz , Tomáš Kliegr , Heiko Paulheim

In dialogical argumentation it is often assumed that the involved parties always correctly identify the intended statements posited by each other, realize all of the associated relations, conform to the three acceptability states (accepted,…

人工智能 · 计算机科学 2017-12-11 Sylwia Polberg , Anthony Hunter

The paper is dedicated to the problem of adding a modality to the \Lukasiewicz many-valued logics in the purpose of obtaining completeness results for Kripke semantics. We define a class of modal many-valued logics and their corresponding…

逻辑 · 数学 2007-05-23 Georges Hansoul , Bruno Teheux

The intuitive notion of evidence has both semantic and syntactic features. In this paper, we develop an {\em evidence logic} for epistemic agents faced with possibly contradictory evidence from different sources. The logic is based on a…

逻辑 · 数学 2013-07-05 Johan van Benthem , David Fernández-Duque , Eric Pacuit

Understanding natural language requires common sense, one aspect of which is the ability to discern the plausibility of events. While distributional models -- most recently pre-trained, Transformer language models -- have demonstrated…

计算与语言 · 计算机科学 2021-04-22 Ian Porada , Kaheer Suleman , Adam Trischler , Jackie Chi Kit Cheung

In probabilistic transition systems, behavioural metrics provide a more fine-grained and stable measure of system equivalence than crisp notions of bisimilarity. They correlate strongly to quantitative probabilistic logics, and in fact the…

计算机科学中的逻辑 · 计算机科学 2019-06-05 Paul Wild , Lutz Schröder , Dirk Pattinson , Barbara König