Logic for Applications

در نوشتن این کتاب، هدف ما تولید متنی مناسب برای اولین دوره در منطق ریاضی بود که نسبت به کتاب‌های درسی سنتی با رشد چشمگیر اخیر در کاربردهای منطق در علوم کامپیوتر هماهنگ‌تر باشد. بنابراین، انتخاب موضوعات ما به شدت تحت تأثیر چنین برنامه هایی قرار گرفته است. البته، ما مباحث سنتی پایه را پوشش می دهیم: نحو، معناشناسی، صداها5، کامل بودن و فشرده بودن و همچنین چند نتیجه پیشرفته تر مانند قضایای Skolem-Lowenheim و Herbrand. با این حال، بیشتر کتاب ما به موضوعات کمتر سنتی دیگری می پردازد. اثبات قضیه رزولوشن نقش مهمی در برخورد ما با منطق به ویژه در کاربرد آن در برنامه‌نویسی منطقی و PRO LOG ایفا می‌کند. ما به طور گسترده با مبانی ریاضی هر سه موضوع سر و کار داریم. علاوه بر این، ما دو فصل در مورد منطق غیرکلاسیک - معین و شهودی - که در علوم کامپیوتر اهمیت فزاینده ای پیدا می کنند را شامل می شود. ما برای هر یک از این منطق ها، مواد اولیه را در مورد نحو و معناشناسی (از طریق فریم های Kripke) توسعه می دهیم. در هر دو مورد، رویکرد ما به اثبات های رسمی، صحت و کامل بودن از اصلاحاتی از همان روش تابلویی استفاده می کند که برای منطق کلاسیک ارائه شده است. ما نشان می‌دهیم که چگونه می‌توان آن را به راحتی با انواع مختلف دیگر منطق‌های معین سازگار کرد. تعدادی از موضوعات پیشرفته تر (از جمله منطق غیر یکنواخت) نیز به طور خلاصه هم در فصل های منطق غیرکلاسیک و هم در مطالب برنامه نویسی منطقی و PROLOG معرفی شده اند.

In writing this book, our goal was to produce a text suitable for a first course in mathematical logic more attuned than the traditional textbooks to the re­ cent dramatic growth in the applications oflogic to computer science. Thus, our choice oftopics has been heavily influenced by such applications. Of course, we cover the basic traditional topics: syntax, semantics, soundnes5, completeness and compactness as well as a few more advanced results such as the theorems of Skolem-Lowenheim and Herbrand. Much ofour book, however, deals with other less traditional topics. Resolution theorem proving plays a major role in our treatment of logic especially in its application to Logic Programming and PRO­ LOG. We deal extensively with the mathematical foundations ofall three ofthese subjects. In addition, we include two chapters on nonclassical logics - modal and intuitionistic - that are becoming increasingly important in computer sci­ ence. We develop the basic material on the syntax and semantics (via Kripke frames) for each of these logics. In both cases, our approach to formal proofs, soundness and completeness uses modifications of the same tableau method in­ troduced for classical logic. We indicate how it can easily be adapted to various other special types of modal logics. A number of more advanced topics (includ­ ing nonmonotonic logic) are also briefly introduced both in the nonclassical logic chapters and in the material on Logic Programming and PROLOG.