Skip to main content
SUPERVISOR
Mohamadreza Raofi,Mojtaba Aghaei
محمد رضا رئوفی (استاد مشاور) مجتبی آقائی فروشانی (استاد راهنما)
 
STUDENT
Arezou Khosravi rad
آرزو خسروی راد

FACULTY - DEPARTMENT

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

TITLE

Algebra and Sequnt Calculus for Epistemic Action
Dynamic Epistemic Logic (DEL) is PDL-style logic to reason about epistemic actions and updates in a multi-agent system. It focuses in particular on epistemic programs, i.e. programs that update the information states of agents and it has applications to modelling and reasoning about information-flow and information exchange between agents. This is a major problem in several fields such as secure communication. Where one has to deal with the privacy and authentication of communication protocols, artificial Intelligence where agents are to be provided with reliable tools to reason about their environment and each other's knowledge, and e-commerce where agents need to have knowledge acquisition strategies over complex networks. The standard approach to information flow in a multi-agent system has been presented but it does not present a formal description of epistemic programs and their updates. In this thesis we study a generalization Boolean DEL by introducing the notion of an epistemic system. This generalization goes hand-in-hand with the introduction of non-determinism for states and actions and brings algebraic clarity to the semantics. The particular algebraic objects which we introduce area refinement of previously used objects tailored to study concurrency in computer science and the dynamics and interaction of physical systems. Such an epistemic system consists of a quantal Q of epistemic programs, a Q-right module M of epistemic propositions and each agent is encoded by an appearance map i.e., an endomorphism of the (M, Q)-structure. We show that the Boolean DEL is a concrete example of such an epistemic system. The axioms of the modal operators follow immediately from properties of a quantales and modules over them. Crucial notions of DEL are definable ly and some new notions emerge naturally. The passage to the non-Boolean theory also provides a new insight into epistemic programs such as public announcement and of a surprisingly different status, public refutation. We sketch an analysis of the muddy children puzzles and of a cryptographic attach in our setting and also provide a motivating example for the passage to a non-Boolean theory. We also provide a corresponding sequent calculus in which sequence will typically look like
هدف از این پایان نامه مطالعه روشهای جبری و حساب رشته ای و الگوریتمی بر پایه ی منطق خطی برای مدل سازی و تولید اثبات برای منطق شناختی دینامیک9 می باشد رویکرد جبری دارای امتیازات زیر است : معنا شناسی شی ء جبری شفاف با مجموعه ای کمینه از اولیه ها است که از آن بیشتر اجزای منطق شناختی دینامیک بر می خیزد. به طور طبیعی (به ورای مجموعه های بولی گزاره ها) به وضعیت های شهودی و غیر توزیعی گسترش می یابد بنابراین اجازه ی تجهیز به سامانه های محاسباتی ساختی، نظریه اطلاعاتی و فیزیکی غیر کلاسیک را می دهد روی اعمال ساختار تعریف می کند . در رویکرد حساب رشته ای (که حساب لامبک را گسترش می دهد)، گزاره ها واعمال و عامل ها به عنوان منابعی در یک منطق شناختی دینامیک، حساس به منابع ظاهر می شوند گذر به یک تئوری غیر بولی یک بینش جدید نسبت به برنامه های شناختی مثل اعلام و تکذیب عمومی کرا ایجاد می کند. تحلیلی از پازل کودکان و حمله ی پنهانی، به عنوان محرک هایی برای گذر به یک تئوری غیر بولی می باشند . رده بندی موضوعی: 53F52, 3B42, کلمات کلیدی : منطق شناختی دینامیک، منطق دینامیک گزاره ای، منطق عمل شناختی دینامیک شهودی، کوانتل، مدول، منابع، حساب رشته ها.

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