SearcharxivSearch

arXiv subjects

Yuanzhe Yang

Publications and source records attributed to Yuanzhe Yang.

3 recordsLinked to original sources

A General Theory of Propositional Modal Bundled Modalities

In studies of bundled modalities, we encode a complex conceptual notion into the semantics of a single modal operator and study its logic. Although there is already a substantial body of work on various concrete bundled operators, we still lack a general understanding of them. In this paper, we provide a general theory of the expressivity and axiomatization of bundled modalities. We offer a uniform way to define bisimulations for arbitrary bundled modalities and justify our definition by the corresponding Hennessy-Milner property. We also define a special class of bundled modalities called positive-negative-independent bundles. This class of bundles, together with their duals, cover most bundled modalities studied in the literature, and their axiomatizations can be done with the help of a more abstract notion of convex neighborhood semantics and corresponding representation results. As case studies, we axiomatize the "someone knows" bundle $\bigvee_{a \in A} \Box_a ϕ$ over $S5$-models, the ``disagreement within group'' bundle $\bigvee_{a, b \in A} \Box_a ϕ\wedge \Box_b \neg ϕ$ over $KD45$-models, and the "belief without knowledge" bundle $B ϕ\wedge \neg K ϕ$ over $S4.2$-models.

cs.LO

Impure Simplicial Complex and Term-Modal Logic with Assignment Operators

Impure simplicial complexes are a powerful tool to model multi-agent epistemic situations where agents may die, but it is difficult to define a satisfactory semantics for the ordinary propositional modal language on such models, since many conceptually dubious expressions involving dead agents can be expressed in this language. In this paper, we introduce a term-modal language with assignment operators, in which such conceptually dubious expressions are syntactically excluded. We define both simplicial semantics and first-order Kripke semantics for this language, characterize their respective expressivity through notions of bisimulation, and show that the two semantics are equivalent when we consider a special class of first order Kripke models called local epistemic models. We also offer a complete axiomatization for the epistemic logic based on this language, and show that our language has a notion of assignment normal form. Finally, we discuss the behavior of a kind of intensional distributed knowledge that can be naturally expressed in our language.

cs.LO

Knowledge-wh and False Belief Sensitivity: A Logical Study (An Extended Abstract)

In epistemic logic, a way to deal with knowledge-wh is to interpret them as a kind of mention-some knowledge (MS-knowledge). But philosophers and linguists have challenged both the sufficiency and necessity of such an account: some argue that knowledge-wh has, in addition to MS-knowledge, also a sensitivity to false belief (FS); others argue that knowledge-wh might only imply mention-some true belief (MS-true belief). In this paper, we offer a logical study for all these different accounts. We apply the technique of bundled operators, and introduce four different bundled operators: $[\mathsf{tB}^\mathtt{MS}]^x ϕ:= \exists x (\mathsf{[B]} ϕ\wedge ϕ)$, $[\mathsf{tB}^\mathtt{MS}_\mathtt{FS}]^x ϕ:= \exists x (\mathsf{[B]} ϕ\wedge ϕ) \wedge \forall x (\mathsf{[B]} ϕ\to ϕ)$, $[\mathsf{K}^\mathtt{MS}]^x ϕ:= \exists x \mathsf{[K]} ϕ$ and $[\mathsf{K}^\mathtt{MS}_\mathtt{FS}]^x ϕ:= \exists x \mathsf{[K]} ϕ\wedge \forall x (\mathsf{[B]} ϕ\to ϕ)$, which characterize the notions of MS-true belief, MS-true belief with FS, MS-knowledge and MS-knowledge with FS respectively. We axiomatize the four logics which take the above operators (as well as $\mathsf{[K]}$) as primitive modalities on the class of $S4.2$-constant-domain models, and compare the patterns of reasoning in the obtained logics, in order to show how the four accounts of knowledge-wh differ from each other, as well as what they have in common.

cs.LO