Skip to main content
SUPERVISOR
Mojtaba Aghaei
مجتبی آقائی فروشانی (استاد راهنما)
 
STUDENT
Mina Moradi rizi
مینا مرادی ریزی

FACULTY - DEPARTMENT

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

TITLE

Sequent calculus and cut elimination for intuitionistic dynamic epistemic logic
Epistemic logics can express properties of programs and distributed system protocols. The modalities of epistemic logics encode attitudes such as knowledge and belief, but dynamic changes to these attitudes, after actions such as announcements, have traditionally been formalised only in a semantic fashion. Adding epistemic modalities to dynamic logics led to logics allowing reasoning about belief updates, both syntactically and semantically. But, lacking cut-admissibility, the calculus proposed in [4] is not a basis for automatic proof search. As always, the presence of a cut rule would ensure infinite non-determinism in proof search, so we have to avoid it; its admissibility is however important for completeness. Likewise, we incorporate weakening and contraction into our logical rules (while ensuring for completeness’ sake that they are admissible) rather than having them as primitive, thus reducing the non-determinism even further.
ین پایان‌نامه بر پایه‌ی مرجع [9] است. نخست منطقی برای اعمال ارائه می‌شود که زبان آن شاملِ رابط‌هایی برای ترکیب اعمالْ و دو عملگرِ وجهی الحاقیِ A? و A? است. این منطق دارای معناشناسیِ جبریِ شبکه‌ی تکوار با موجّهاتِ الحاقی (LMAM) در [1] است. همچنین یک دستگاه حساب رشته‌ایِ تودرتو برای این منطق بیان می‌شود ، در آن پذیرفتنی بودن قاعده‌ی برش که در [9] با جزییات بیان نشده است را ثابت می‌کنیم. در ادامه منطقی برای گزاره‌ها ارائه می‌شود که زبان آن مشابه منطق اعمال ، شامل رابط‌هایی برای ترکیب گزاره‌ها ، دو عملگر وجهی الحاقی A? و A? و دو عملگر وجهی دینامیکیِ [q]_ و q _. است. معناشناسیِ این منطق با جبر هیتینگ همراه با موجّهاتِ الحاقی ( HAAM) در [1] بیان شده است. در پایان یک دستگاه حساب رشته‌ای تودرتو بدون قاعده‌ی برش ، با افزودن قاعده‌هایی متناظر با رابط‌ها، عملگرهای وجهی الحاقی و عملگرهای وجهی دینامیکی به دستگاه حساب رشته‌ای منطق اعمال بیان می‌شود. در آن پذیرفتنی بودن برخی قواعد را اثبات می‌کنیم.

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