دانلود کتاب Deducibility and Decidability

ترجمه فارسی توضیحات (ترجمه ماشینی)

کسر پذیری و تصمیم پذیری

نتایج کلاسیکی که گودل، تارسکی، کلین و چرچ در اوایل دهه سی به دست آوردند، بهترین گل های منطق نمادین هستند. آنها برای تحقیقات مبانی ریاضیات از طریق مفهوم یک سیستم رسمی که توسط فرگه افتتاح شد، و اهمیت آشکاری برای رشته های ریاضی، مانند نظریه محاسبات، که از آنها توسعه یافته است، اهمیت اساسی دارند. برگرفته از دروس تدریس شده توسط نویسنده در طی چندین سال، این شرح جدید همه نتایج را با براهین اصلی و مفاهیم محوری آن‌ها به شیوه‌ای ارائه می‌کند که با مبنایی نظام‌مند از مفهوم اثربخشی در معناشناسی کمیت‌گر وجودی متحد می‌شود. منطق‌دانان و غیرریاضی‌دانان که با جزئیاتی که آشکارا در کتاب‌های درسی استاندارد مرتبط نیستند دفع می‌شوند، می‌توانند با حداقل سر و صدا به اصل موضوع برسند.

Deducibility and Decidability

The classic results obtained by Gödel, Tarski, Kleene, and Church in the early thirties are the finest flowers of symbolic logic. They are of fundamental importance to those investigations of the foundations of mathematics via the concept of a formal system that were inaugurated by Frege, and of obvious significance to the mathematical disciplines, such as computability theory, that developed from them.Derived from courses taught by the author over several years, this new exposition presents all of the results with their original proofs and central concepts in a manner that is unified by a systematic grounding of the notion of effectiveness in the semantics of the existential quantifier. Logicians and non-mathematicians, repelled by detail which is not obviously relevant in the standard textbooks, will be able to reach the heart of the matter with a minimum of fuss.