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

FACULTY - DEPARTMENT

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

TITLE

Admissibility and refutation: some characterisations of intermediate logics
This thesis is based on the following paper Goudsmit, J.P.: “Admissibility and refutation: Some characterisations of intermediate logics” Utrecht University, Janskerkhof 13.3512 BL, Utrecht, The Netherlands. Springer–Verla, Berlin Heidelberg (2014) According to ?ukasiewicz, we assert true propositions, and reject false ones. He remarked that rejection had been neglected in the study of formal logic, and introduced a formal system to inductively derive rejections of false propositions. We call such systems refutation systems, following Scott and Skura. The general theory of such systems has been studied extensively by S?upecki et al. A refutation system can be thought of as a proof system for rejection. Instead of deriving that one can correctly assert a statement through a series of truth-preserving inferences from given axioms, as one does in a proof system of assertion, one derives the refutability of a propositional statement through a series of non-truth preserving inferences from given anti-axioms. Proofs in a refutation system will be called refutations, and a formula will be called refutable whenever a refutation exists ending in this formula. Let us, by way of example, present a reformulation of the original refutation system for the stroked="f" filled="f" path="m@4@5l@4@11@9@11@9@5xe" o:preferrelative="t" o:spt="75" coordsize="21600,21600" denotes a propositional variable, ? and both denote propositional formulae, and denotes a substitution. This refutation system is both sound (all refutable formulae are not derivable in CPC) and complete (all formulae that are not derivable in CPC are refutable). Refutation systems are formal systems for inferring the falsity of formulae. These systems can, in particular, be used to syntactically characterise logics. In this thesis, we focus on refutation systems for intermediate logics. we explore the close connection between refutation systems and admissible rules. In particular, we provide a refutation system for the logics of bounded branching , also known as the Gabbay–de Jongh logics, making use of admissible rules similar to those given by Goudsmit and Iemhoff. We develop technical machinery to construct refutation systems, employing techniques from the study of admissible rules. Concretely, we provide a refutation system for the intermediate logics of bounded branching, known as the Gabbay–de Jongh logics. We show that this gives a characterisation of these logics in terms of their admissible rules. To illustrate the technique, we also provide a refutation system for Medvedev’s logic.
لوکاسویچ در سال 19?1 اشاره می‌کند که در منطق صوری، رد کردن، نادیده گرفته شده است و دستگاهی صوری را به شکل استقرایی برای رد گزاره‌های غلط معرفی می‌کند. در سال 19?7 اسکات و در سال 1990 اسکورا این دستگاه‌ها را دستگاه‌های رد نامیدند. دستگاه‌های رد، دستگاه‌هایی قانونمند برای اثبات غلط بودن یک فرمول هستند. به طور خاص این دستگاه‌ها می‌توانند به عنوان یک قاعده نحوی برای بررسی منطق‌ها بکار روند. دستگاه‌های اثبات به الگوریتمی برای جستجوی اثبات گزاره‌ها منجر می‌شود که ممکن است متوقف نشود. دستگاه‌های رد در کنار دستگاه‌های اثبات می‌توانند به طور موازی به الگوریتمی برای رد گزاره منجر شود که بالاخره یکی از آن دو متوقف می‌شود. در اینجا یک متغیر گزاره‌ای، فرمول‌هایی گزاره‌ای و یک جانشینی را نشان می‌دهند. این دستگاه رد، هم سالم همه‌ی فرمول‌های رد شونده در CPC استنتاج‌ناپذیرند و هم کامل است همه‌ی فرمول‌هایی که در CPC استنتاج‌ناپذیرند، رد شونده‌اند. در این پایان‌نامه بر پایه مرجع اصلی ، ارتباط نزدیک بین دستگاه‌های رد و قواعد پذیرفتنی را بررسی می‌کنیم. با استفاده از تکنیک‌هایی که از مطالعه قواعد پذیرفتنی بدست می‌آوریم یک الگوریتم قانونمند برای ساختن دستگاه‌های رد، توسعه می‌یابد. همچنین، یک دستگاه رد، برای منطق‌های میانی با انشعاب کراندار که به عنوان منطق‌های گبی-دیانگ شناخته می‌شوند را فراهم می‌آوریم. نشان خواهیم داد که این کار مشخصه‌ای برای اینگونه منطق‌ها بر اساس قواعد پذیرفتنی‌شان به دست می‌دهد. برای نشان دادن تکنیک مذکور، یک دستگاه رد، برای منطق مدودوف فراهم می‌آوریم. به طور ویژه یک دستگاه رد، برای منطق‌های با انشعاب کراندار اثبات می‌کنیم.

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