Skip to main content
SUPERVISOR
Mojtaba Aghaei
مجتبی آقائی فروشانی (استاد راهنما)
 
STUDENT
Samira Tayebi
سمیرا طیبی

FACULTY - DEPARTMENT

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

TITLE

Intuitionistic Dynamic Epistemic logic: a sequent calculus, an algebra model, Completeness and applications
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 [?] 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. Here we develop a cut-free sequent calculus as basis for a proof search procedure for one such logic.
ابتدا منطقی برای اعمال ارائه می شود که دارای رابط هایی برای ترکیب اعمال و دو موجه ?A و ?A است که الحاق یکدیگرند. این منطق دارای معناشناسی جبری شبکه تکوار با موجهات الحاقی LMAM و دستگاه استنتاجی حساب رشته ای بدون برش و تودرتو است. منطق گزاره ها علاوه بر رابط ها برای ترکیب گزاره ها دارای دو موجه شناختی ?A و ?A و ترکیبات دینامیکی [q]m و m amp;#?; q است که دو به دو الحاق یکدیگرند. این منطق دارای معناشناسی جبر هیتینگ با موجهات الحاقی و دستگاه استنتاجی حساب رشته ای است که از اضافه کردن قواعد متناظر با رابط ها، موجهات شناختی و ترکیبات دینامیکی به دستگاه حساب رشته ای منطق اعمال حاصل می شود. دستگاه استنتاجی حاصل شده بدون برش و تودرتو است و پایه ای برای فرایند جستجوی اثبات در منطق شناختی دینامیک قرار می گیرد. در پایان ثابت می شود که حساب رشته ای ارائه شده نسبت به معناشناسی جبری سلامت و کامل است که هدف اصلی این پایان نامه است.

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