نوع مقاله : پژوهشی

نویسندگان

1 استادیار گروه فلسفه، دانشکده ادبیات و علوم انسانی، دانشگاه اصفهان.

2 دانشجوی دکتری گروه فلسفه، دانشکده ادبیات و علوم انسانی، دانشگاه اصفهان.

10.30465/lsj.2023.46239.1445

چکیده

منطق های توجیه خانواده ای از منطق‌ها هستند که در زبان آن ها می توان اثبات‌های ریاضی یا توجیه‎‌های معرفتی را بیان کرد. این منطق ها را می توان منطق های معرفتی در نظر گرفت که در آنها توجیه (دلیل یا شاهد) دانش یا باور به یک گزاره را می توان در زبان منطق بیان کرد. در این مقاله قصد داریم تأثیر افزودن عمل‌ها و کُنش ها به منطق‌های توجیه را بررسی کنیم. به ویژه به مطالعه منطق اثبات‌ها، که توسط آرتموف معرفی شده است، می‌پردازیم و زبان این منطق را توسط عمل‌ها گسترش می‌دهیم. برای این کار از منطق پویای گزاره‌ای استفاده می‌کنیم و عمل های منظم موجود در این منطق را (به جز عملگر تکرار) به زبان منطق اثبات ها اضافه می کنیم. این زبان گسترش یافته به ما امکان می دهد تا در مورد معرفت موجه و عمل ها هم زمان صحبت کنیم. پس از معرفی یک دستگاه اصل موضوعی و یک معناشناسی براساس مدل‌های کریپکی- فیتینگ برای این منطق ترکیبی، قضیه تمامیت را با استفاده از مدل‌های کانونی اثبات می‌کنیم. همچنین برای این منطق ترکیبی خاصیت درونی سازی را نیز ثابت می کنیم.

کلیدواژه‌ها

موضوعات

عنوان مقاله [English]

An extension of the logic of proofs with actions

نویسندگان [English]

  • Meghdad Ghari 1
  • Fatemeh Majlesi 2

1 Assistant Professor, Department of Philosophy, Faculty of Literature and Humanities, Isfahan University.

2 Phd student of the Department of Philosophy, Faculty of Literature and Humanities, Isfahan University Isfahan,

چکیده [English]

Justification Logic is a family of modal logics in which the proof or justification of a necessitated proposition can be explicitly expressed. These logics can be considered as epistemic logics in which the justification (reason or evidence) for knowledge or belief of a proposition can be expressed in the language. In this paper, we study an extension of justification logics with actions. In particular, we extend the language of Artemov's logic of proofs with actions. To this end, we use the regular actions of propositional dynamic logic without the iteration operator. By combining the axiom system of the logic of proofs with that of propositional dynamic logic, we present an axiomatic proof system for this combined logic. We also present a possible world semantics, based on Kripke-Fitting models, for this combined logic, and prove the completeness theorem by means of the canonical model construction. We further establish the internalization property for this logic.

کلیدواژه‌ها [English]

  • Justification logic
  • Propositional dynamic logic
  • Internalization property
  • Kripke-Fitting models
  • completeness theorem
  • canonical models
 
Artemov, S. (1995). Operational modal logic (Issue Technical Report MSI 95--29).
Artemov, S. (2001). Explicit Provability and Constructive Semantics. Bulletin of Symbolic Logic, 7(1), 1–36.
Artemov, S., & Nogina, E. (2008). The topology of justification. Logic and Logical Philosophy, 17(1–2), 59–71. https://doi.org/10.12775/LLP.2008.005
Baltag, A., Renne, B., & Smets, S. (2014). The logic of justified belief, explicit knowledge, and conclusive evidence. Annals of Pure and Applied Logic, 165(1), 49–81. https://doi.org/10.1016/j.apal.2013.07.005
Fitting, M. (2005). The logic of proofs, semantically. Annals of Pure and Applied Logic, 132(1), 1–25. https://doi.org/10.1016/j.apal.2004.04.009
Goris, E. (2006). Logic of Proofs for Bounded Arithmetic. In D. Grigoriev, J. Harrison, & E. A. Hirsch (Eds.), Computer Science~--- Theory and Applications, First International {C}omputer {S}cience Symposium in {R}ussia, {CSR~2006}, {St.~P}etersburg, {R}ussia, {J}une 8--12, 2006, Proceedings (Vol. 3967, pp. 191–201). Springer. https://doi.org/10.1007/11753728_21
Harel, D., Kozen, D., & Tiuryn, Jerzy. (2000). Dynamic logic. MIT Press.
Renne, B. (2006). Propositional Games with Explicit Strategies. In G. Mints & R. de Queiroz (Eds.), Proceedings of the 13th {W}orkshop on {L}ogic, {L}anguage, {I}nformation and {C}omputation ({WoLLIC} 2006), {S}tanford {U}niversity, {CA}, {USA}, 18--21 {J}uly 2006 (Vol. 165, pp. 133–144). Elsevier. https://doi.org/10.1016/j.entcs.2006.05.042