Skip to main content
SUPERVISOR
Mojtaba Aghaei,Mohsen Khani
مجتبی آقائی فروشانی (استاد راهنما) محسن خانی (استاد مشاور)
 
STUDENT
Narges Kimiyavi moghadam
نرگس کیمیاوی مقدم

FACULTY - DEPARTMENT

دانشکده ریاضی
DEGREE
Master of Science (MSc)
YEAR
1396

TITLE

Semantics and terminating sequent calculi for two intutionistic modal logics
Possible world semantics underlies many of the applications of modal logic in computer science and philosophy. The standard theory arises from interpreting the semantic definitions in the ordinary meta-theory of informal classical mathematics. Classical modal logics are classical in the sense that all are built on top of ordinary classical logic. Similarly, intuitionistic modal logics are modal logics whose underlying logic is intuitionistic. The cut-elimination theorem (or Gentzen’s Hauptsatz) is the central result establishing the significance of the sequent calculus. It was originally proved by Gerhard Gentzen in his landmark 1934 paper ”Investigations in Logical Deduction” for the systems LJ and LK formalising intuitionistic and classical logic respectively. The cut-elimination theorem states that any judgement that possesses a proof in the sequent calculus making use of the cut rule also possesses a cut-free proof, that is, a proof that does not make use of the cut rule. But they are admissible in it standard sequent calculi for the classical propositional logic, corresponding calculus to the intuitionistic propositional by limiting the right side of the sequents to the maximum of a formula.
برای چندین حساب رشته ای استاندارد برای منطق گزاره ای کلاسیک حسابی متناظر برای منطق گزاره‌ای شهودی CPC با محدود کردن طرف راست رشته ها به حداکثر یک فرمول حاصل می شود. ولی برای حساب مشهور G3cp در [ 17 ] چنین نیست. در این حساب قواعد ساختاری وجود ندارند و در آن پذیرفتنی اند ولی محدود کردن طرف راست رشته ها به حداکثر یک فرمول باعث می شود که برخی از این قواعد دیگر پذیرفتنی نباشند. این اشکال با تغییری اندک در صورت بندی برخی قواعد برطرف می شود و حساب رشته ای متناظر G3cp برای منطق شهودی بدون قواعد ساختاری حاصل می شود. ولی خاصیت مهمی از حساب کلاسیک G3cpدر آن از دست می‌رود. جستجوی اثبات در G3ip دیگر متوقف نمی‌شود. G3ip به دلیل عدم توقف برای برخی اثبات‌ها در IPC نامناسب است،مانند اثبات اینکه IPC درون یابی یک شکل دارد. در[ 11 ] برای اثبات این قضیه از حساب رشته‌ای متوقف شونده استفاده می‌شود که در[ ?] و [ 7 ،? ] مستقلا توسعه یافته و اشکال تا حدودی متفاوت تر از آن پیش از آن در [ 1? ،1? ] ارائه شده است. این حساب را به پیروی از [ 13] حساب G4ip گوییم که از جای گزاری چهار قاعده به جای قاعده شرط چپ در G4ip حاصل می‌شود. اهداف موضوع: در این پایان نامه بر پایه[ 9] حساب هایی متوقف شونده برای منطق های وجهی K و KD بدون وجه ? ارائه می‌شود که از گسترش G4ip حاصل می شوند و قواعد ساختاری و برش در آنها پذیرفتنی اند. ثابت می شود که این حساب ها با حساب های استاندارد دیگری برای این منطق ها معادل هستند که گسترش G3ip می‌باشند و قواعد ساختاری در آنها پذیرفتنی هستند.

ارتقاء امنیت وب با وف بومی