Skip to main content
SUPERVISOR
Mahmoud Binaye motlagh,Mojtaba Aghaei
محمود بینای مطلق (استاد مشاور) مجتبی آقائی فروشانی (استاد راهنما)
 
STUDENT
Mahdieh Golrangi
مهدیه گل رنگی

FACULTY - DEPARTMENT

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

TITLE

Logic of Proofs
We study the logic of proofs and some extensions in this thesis. The logic of proof are initiated by Sergei Artemov in 1994. One of the motivations of logic of proofs was to present an arithmetical provability semantics for S4 and to formalize the classical BHK semantics for IPC. LP is an extension of classical prepositional logic with additional atoms t : F representing the proof predicate “ t is a proof of F ”. We introduce the system LP and prove the arithmetical completeness. Also we show that LP is sufficient to realize S4. Then we introduce the logic if proofs and provability (LPP), that incorporates both the modality £ for provability and the proof operator t : F . this system is proved to be arithmetically complete, and it is provided with the appropriate kripke style semantics. In conclusion we state the logic of proofs for HA (i.e. BILP). Admissible rules in HA, that are admissible rules in IPC, have an important role in aximatizing BILP.
هدف ما در این پایان نامه مطالعه منطق اثبات ها و برخی گسترش های آن است. منطق اثبات ها ابتدا توسط آرتموف در سال 1994 مطرح گردید. یکی از انگیزه های شکل گیری منطق اثبات ها، ارائه یک معناشناسی اثبات پذیری دقیق برایS4 و صوری کردن تعبیرBHK برای منطق شهودی بود.LP گسترشی از منطق گزاره ای کلاسیک است که زبان آن علاوه بر نمادهای منطق گزاره ای شامل عملگرهای اثبات می باشد. در این پایان نامه ضمن بیان زمینه های تاریخی صوری سازی اثبات ها، دستگاه LP را معرفی کرده و قضیه تمامیت حسابی آن را ثابت می کنیم. همچنین نشان می دهیم که LP قابلیت تحقق منطق موجه 4را در خود دارد. یکی از گسترش هایLP منطق اثبات ها و اثبات پذیری (LPP ) است. این دستگاه از ترکیب همزمان وجه اثبات پذیری و احکام شامل ترمهای اثبات به دست می آید. پس از معرفی مدلهای کریپکی، تمامیت حسابی LPP ثابت می شود. در خاتمه منطق اثبات ها برای HA مطرح می گردد. قواعد پذیرفتنی در HA که در واقع همان قواعد پذیرفتنی در IPC می باشند، در اصل بندی کامل این دستگاه نقش مهمی دارا هستند.

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