Minimal knowledge problem: A new approach (Q1329374): Difference between revisions
From MaRDI portal
Set profile property. |
Set OpenAlex properties. |
||
Property / full work available at URL | |||
Property / full work available at URL: https://doi.org/10.1016/0004-3702(94)90013-2 / rank | |||
Normal rank | |||
Property / OpenAlex ID | |||
Property / OpenAlex ID: W2018314350 / rank | |||
Normal rank |
Revision as of 02:58, 20 March 2024
scientific article
Language | Label | Description | Also known as |
---|---|---|---|
English | Minimal knowledge problem: A new approach |
scientific article |
Statements
Minimal knowledge problem: A new approach (English)
0 references
4 July 1994
0 references
The paper introduces a new logic of minimal knowledge, which falls into the general scheme of Shoham's preference semantics. It is argued that this logic overcomes some of the limitations of earlier formalisms, and can be viewed as a generalization of default and autoepistemic logics. It is also shown that the logic of minimal knowledge is a special case of McDermott and Doyle's nonmonotonic modal logic, which makes it possible to use standard modal logic techniques in proving the results introduced in the paper. The main result is a new specification of the general minimal knowledge paradigm, represented by means of a class of knowledge- belief models. Given a class of such models of a theory \(I\) describing initial assumptions, it is possible to specify a subclass by defining the notion of maximality, which is different from the notion used by \textit{J. Halpern} and \textit{Y. Moses} [Logics and models of concurrent systems, Proc. NATO Adv. Study Inst., La Colle-su-Loup/France 1984, NATO ASI Sér., Sér. F 13, 459-476 (1985; Zbl 0581.68067)]. The approach presented in the paper yields two minimal knowledge-belief logics: one bimodal, and one with a single modality. This allows to vary domains, and thus to model the situation when the agent is not aware of all of the objects existing in the world. The obtained formalisms are nonmonotonic because they model a nonmonotonic reasoning. The relationship between the proposed logics and other nonmonotonic formalisms is also considered.
0 references
nonmonotonic modal logic
0 references
maximality
0 references