2018
DOI: 10.4230/lipics.fsttcs.2018.43
|View full text |Cite
|
Sign up to set email alerts
|

Bundled Fragments of First-Order Modal Logic: (Un)Decidability

Help me understand this report

Search citation statements

Order By: Relevance

Paper Sections

Select...
4
1

Citation Types

0
14
0

Year Published

2019
2019
2023
2023

Publication Types

Select...
4
1
1

Relationship

5
1

Authors

Journals

citations
Cited by 9 publications
(14 citation statements)
references
References 0 publications
0
14
0
Order By: Relevance
“…Inspired by Hinttika's early idea and discussions in philosophy and linguistics about embedded wh-questions [12,28], Wang proposed to introduce the bundle modalities that pack a quantifier and an epistemic modality together to capture each know-wh as a whole, instead of breaking it down into smaller components [30]. This leads to a new family of (non-normal) epistemic logics of know-wh and new decidable fragments of first-order modal logics [29,23]. Now a very natural question arises, how do we capture the dynamics of such de re knowledge?…”
Section: De Re Knowledge and Updatesmentioning
confidence: 99%
“…Inspired by Hinttika's early idea and discussions in philosophy and linguistics about embedded wh-questions [12,28], Wang proposed to introduce the bundle modalities that pack a quantifier and an epistemic modality together to capture each know-wh as a whole, instead of breaking it down into smaller components [30]. This leads to a new family of (non-normal) epistemic logics of know-wh and new decidable fragments of first-order modal logics [29,23]. Now a very natural question arises, how do we capture the dynamics of such de re knowledge?…”
Section: De Re Knowledge and Updatesmentioning
confidence: 99%
“…Encouraged by this, [14] took the next step, by considering not only the combination ∃x but also its companion ∀x . They found that the logic with both of these combinations continued to be decidable over increasing domain models, though it was later shown that there was a price to be paid in terms of complexity.…”
Section: Introductionmentioning
confidence: 99%
“…∃x (∃y (x > y) ∧ ∃y (x < y)): There is an element that dominates another no matter the update and is dominated by another no matter the update. The story in [14] came with a twist: the computational property of many bundled fragments depends on whether you assume the domain of each world is constant or only expanding along the relation. 1 In the former, a single domain is fixed for the entire model, with only predicate interpretations changing during system evolution.…”
Section: Introductionmentioning
confidence: 99%
See 1 more Smart Citation
“…Standard Epistemic Logic (EL) mainly studies reasoning patterns of knowing that ϕ, despite early contributions by Hintikka on formulating other know-wh expressions such as knowing who and why using first-order and higher-order modal logic. In recent years, there is a resurgence of interest on epistemic logics of know-wh powered by the new techniques for fragments of firstorder modal logic based on the so-called bundle modalities packing a quantifier and a normal epistemic modality together [26,24,21]. Within the varieties of logics of know-wh, the logics of know-how received the most attention in AI (cf.…”
Section: Introductionmentioning
confidence: 99%