Epistemic and doxastic logic with restrictions
Keywords:
multi–modal logic, possible worlds embedded, epistemic logic, doxastic logic, logical omniscience.Abstract
Are presented as extensions of classical propositional calculus hierarchies of deductive systems LDR–n and LER–n with n > 1. LER–n is the epistemic logic with restrictions, LDR–n is the doxastic logic with restrictions. The systems LER–1 and LDR–1 are the classical propositional calculus. System LER–(n + 1) can be seen as the result of applying the rule: if X is theorem of LER–n then +X is theorem of LER–(n + 1). Systems also restricts the validity of the axioms +(X → Y ) → (+X → +Y ) and +X → X, in terms of depth (complexity with respect to the operator +) of X and Y , and also includes restricted versions of the axioms of positive and negative introspection. LER system results from the union of LER–n systems, and can be seen as the S5 modal logic system with different types of restrictions. Changing +X → X by +X →∼+∼X are built LDR–n and the LDR systems. LDR can be seen as the KD45 modal logic system with different types of restrictions. The systems are characterized with a embedded worlds semantics, with which the ‘omniscience logical problem’ is limited.
MSC: 03B42, 03B45
Downloads
References
Jaakko Hintikka, Vincent F. Hendricks and John Symons. Knowledge and Belief - An Introduction to the Logic of the Two Notions, ISBN 9781904987086. College Publications, 2005.
Saul A. Kripke. Semantical analysis of modal logic. Zeitschrift f¨ur mathematische Logik und Grundlagen der Mathematik, ISSN 0044–3050, 9, 1963.
Jaakko Hintikka. Impossible possible worlds vindicated. Journal of Philosophical Logic, ISSN 0022–3611, 4(3), 475–484 (1975).
Kwang Mong Sim. Epistemic logic and logical omniscience: a survey. International journal of intelligent systems, ISSN 0884–8173, 12, 57–81 (1997).
Max J. Cresswell. Logics and languages, ISBN 0416769500. Egmont Childrens Books, 1973.
Nicholas Rescher and Robert Brandon. The logic of inconsistency, ISBN 0631115811. Rowman and Littlefield, 1979.
Hector J. Levesque. A logic of implicit and explicit belief , En Proceedings of National Conference on Artificial Intelligence, ISBN 978–0865760806, 198–202 (1984).
Ross Anderson and Nuel Belnap. Entailment: The Logic of Relevance and Necessity, ISBN 978–0691071923. Princeton University Press, 1, 1990.
Gerhard Lakemeyer. Tractable meta–reasoning in propositional logics of belief. En Proceedings of the 10th international joint conference on Artificial intelligence, 1, 402–408 (1987).
Ronald Fagin and Joseph Halpern. Belief, awareness and limited reasoning. Artificial Intelligence, ISSN 0004–3702, 34(1), 1987.
Marco Schaerf and Marco Cadoli. Tractable reasoning via approximation. Artificial Intelligence, ISSN 0004–3702, 74(2), 249–310 (1995).
Marcelo Finger and Renata Wassermann. Logics for approximate reasoning: Approximating classical logic “from above”. En Brazilian Symposium on Artificial Intelligence, ISBN 3–540–00124–7, 2507, 21–30 (2002).
Guilherme Rabelloa and Marcelo Finger. Approximations of Modal Logics: K and beyond. Annals of Pure and Applied Logic, ISSN 0168–0072, 152, 2008.
Kurt Konolige. A Deduction Model of belief (Research notes in artificial intelligence), ISBN 0934613087. Morgan Kaufmann Publishers Inc, San Francisco, CA, USA , 1986.
Dov Gabbay and John Woods. Handbook of the History of Logic, 7, Logic and the Modalities in the Twentieth Century, ISBN 9780444516220. Elsevier, 2006.
Manuel Sierra. Sistemas multi–modales de profundidad restringida. Ingeniería y Ciencia, ISSN 1794–9165, 4(8), 175–202 (2008).
Walter Carnielli and Claudio Pizzi. Modalities and multimodalities, ISBN 9781402085895. Springer, 2008.
Leon Henkin. The completeness of the first order functional calculus. The journal of symbolic logic, ISSN 0022–4812, 14(3), 159–166 (1949).
David Kaplan. Review: Saul A. Kripke, Semantical Analysis of Modal Logic I. Normal Modal Propositional Calculi . The journal of symbolic logic, ISSN 0022– 4812, 31(1), 120–122 (1966).
Brian F. Chellas.Modal logic: an introduction, ISBN 978–0521295154.Cambridge University Press, Cambridge, 1980.
Downloads
Issue
Section
License
Authors who publish with this journal agree to the following terms:
- Authors retain copyright and grant the journal right of first publication with the work simultaneously licensed under a Creative Commons Attribution License that allows others to share the work with an acknowledgement of the work's authorship and initial publication in this journal.
- Authors are able to enter into separate, additional contractual arrangements for the non-exclusive distribution of the journal's published version of the work (e.g., post it to an institutional repository or publish it in a book), with an acknowledgement of its initial publication in this journal.
- Authors are permitted and encouraged to post their work online (e.g., in institutional repositories or on their website) prior to and during the submission process, as it can lead to productive exchanges, as well as earlier and greater citation of published work (See The Effect of Open Access).
Plagiarism Detection