中文
相关论文

相关论文: On the expressive power of inquisitive epistemic l…

200 篇论文

Inquisitive modal logic, InqML, is a generalisation of standard Kripke-style modal logic. In its epistemic incarnation, it extends standard epistemic logic to capture not just the information that agents have, but also the questions that…

计算机科学中的逻辑 · 计算机科学 2017-07-28 Ivano Ciardelli , Martin Otto

Inquisitive modal logic InqML is a generalisation of standard Kripke-style modal logic. In its epistemic incarnation, it extends standard epistemic logic to capture not just the information that agents have, but also the questions that they…

逻辑 · 数学 2023-06-22 Ivano Ciardelli , Martin Otto

We present a natural standard translation of inquisitive modal logic InqML into first-order logic over the natural two-sorted relational representations of the intended models, which captures the built-in higher-order features of InqML.…

逻辑 · 数学 2021-04-15 Silke Meißner , Martin Otto

In computer science, various logical languages are defined to analyze properties of systems. One way to pinpoint the essential differences between those logics is to compare their expressivity in terms of distinguishing power and expressive…

计算机科学中的逻辑 · 计算机科学 2009-05-28 Yanjing Wang , Francien Dechesne

Inquisitive logic is a research program that extends the scope of logic to cover not only statements, but also questions. In the context of this program, a logic that plays a prominent role is inquisitive first-order logic, InqBQ, which…

逻辑 · 数学 2026-03-24 Ivano Ciardelli , Juha Kontinen

The paper treats 4 different fragments of first-order logic induced by their respective versions of Kripke style semantics for modal intuitionistic logic. In order to capture these fragments, the notion of asimulation is modified and…

逻辑 · 数学 2018-02-01 Grigory Olkhovikov

Classical logics of knowledge and belief are usually interpreted on Kripke models, for which a mathematically well-developed model theory is available. However, such models are inadequate to capture dynamic phenomena. Therefore, epistemic…

计算机科学中的逻辑 · 计算机科学 2015-03-13 Lorenz Demey

It is standard to regard the intuitionistic restriction of a classical logic as increasing the expressivity of the logic because the classical logic can be adequately represented in the intuitionistic logic by double-negation, while the…

计算机科学中的逻辑 · 计算机科学 2010-06-17 Kaustuv Chaudhuri

In this paper, we present an alternative interpretation of propositional inquisitive logic as an epistemic logic of knowing how. In our setting, an inquisitive logic formula $\alpha$ being supported by a state is formalized as "knowing how…

逻辑 · 数学 2022-06-06 Haoyu Wang , Yanjing Wang , Yunsong Wang

We compare different epistemic notions in the presence of awareness of propositional variables: the logics of implicit knowledge (in which explicit knowledge is definable), explicit knowledge, and speculative knowledge. Different notions of…

计算机科学中的逻辑 · 计算机科学 2013-10-29 Hans van Ditmarsch , Tim French , Fernando R. Velazquez-Quesada , Yi N. Wang

Inquisitive team logic is a variant of inquisitive logic interpreted in team semantics, which has been argued to provide a natural setting for the regimentation of dependence claims. With respect to sentences, this logic is known to be…

逻辑 · 数学 2026-03-10 Juha Kontinen , Ivano Ciardelli

The fuzzy modality `probably` is interpreted over probabilistic type spaces by taking expected truth values. The arising probabilistic fuzzy description logic is invariant under probabilistic bisimilarity; more informatively, it is…

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

We explore an inquisitive modal logic designed to reason about neighborhood models. This logic is based on an inquisitive strict conditional operator, which quantifies over neighborhoods, and which can be applied to both statements and…

逻辑 · 数学 2024-11-11 Ivano Ciardelli

We define a family of intuitionistic non-normal modal logics; they can bee seen as intuitionistic counterparts of classical ones. We first consider monomodal logics, which contain only one between Necessity and Possibility. We then consider…

计算机科学中的逻辑 · 计算机科学 2019-01-30 Tiziano Dalmonte , Charles Grellois , Nicola Olivetti

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

A modal logic that is strong enough to fully characterize the behavior of a system is called expressive. Recently, with the growing diversity of systems to be reasoned about (probabilistic, cyber-physical, etc.), the focus shifted to…

计算机科学中的逻辑 · 计算机科学 2021-05-24 Yuichi Komorida , Shin-ya Katsumata , Clemens Kupke , Jurriaan Rot , Ichiro Hasuo

Propositional term modal logic is interpreted over Kripke structures with unboundedly many accessibility relations and hence the syntax admits variables indexing modalities and quantification over them. This logic is undecidable, and we…

计算机科学中的逻辑 · 计算机科学 2019-01-01 Anantha Padmanabha , R Ramanujam

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

In the paper I discuss a tool for helping students in their symbolizations of natural language sentences using the formal language of classical first order logic (CFOL). The tool is an extension of Hintikka's concept of (Inquirer's) range…

计算机与社会 · 计算机科学 2015-07-19 Levis Zerpa

This paper revisits the multi-agent epistemic logic presented in [10], where agents and sets of agents are replaced by abstract, intensional "names". We make three contributions. First, we study its model theory, providing adequate notions…

计算机科学中的逻辑 · 计算机科学 2021-06-23 Marta Bílková , Zoé Christoff , Olivier Roy
‹ 上一页 1 2 3 10 下一页 ›