CSL '87: 1st Workshop on Computer Science Logic Karlsruhe, FRG, October 12–16, 1987 Proceedings

این جلد شامل مقالاتی است که به کارگاه "منطق علوم کامپیوتر" در کارلسروهه در 12 تا 16 اکتبر 1987 برگزار شد. نظریه اثبات، نظریه بازگشت، و نظریه مدل. علاوه بر این، چیزی وجود دارد که گاهی منطق فلسفی نامیده می شود که به موضوعاتی مانند منطق غیرکلاسیک می پردازد و به دلایل تاریخی عمدتاً در دپارتمان های فلسفی و نه در مؤسسات ریاضیات توسعه یافته است. امروزه علوم کامپیوتر منطق را به روشی جدید به چالش می کشد. تحلیل نظری مسائل در علوم کامپیوتر به دلایل ذاتی به منطق اشاره کرده است. دسته وسیعی از سوالات قابل مشاهده شد که اساساً ماهیت منطقی دارد. این سؤالات اغلب به برخی از رشته های سنتی منطق مربوط می شود، اما معمولاً بدون پوشش کافی توسط هیچ یک از آنها. جنبه بدیع و وحدت بخش این شاخه جدید منطق، دیدگاه الگوریتمی است که مبتنی بر تجربیاتی است که مردم با رایانه داشتند. هدف کارگاه "منطق علوم کامپیوتر" و این جلد، نمایش غنای فعالیت های تحقیقاتی در این زمینه در کشورهای آلمانی زبان و اشاره به اصول کلی منطقی زیربنایی آنهاست.

This volume contains the papers which were presented to the workshop "Computer-Science Logic" held in Karlsruhe on October 12-16, 1987. Traditionally Logic, or more specifically, Mathematical Logic splits into several subareas: Set Theory, Proof Theory, Recursion Theory, and Model Theory. In addition there is what sometimes is called Philosophical Logic which deals with topics like nonclassical logics and which for historical reasons has been developed mainly at philosphical departments rather than at mathematics institutions. Today Computer Science challenges Logic in a new way. The theoretical analysis of problems in Computer Science for intrinsic reasons has pointed back to Logic. A broad class of questions became visible which is of a basically logical nature. These questions are often related to some of the traditional disciplines of Logic but normally without being covered adequately by any of them. The novel and unifying aspect of this new branch of Logic is the algorithmic point of view which is based on experiences people had with computers. The aim of the "Computer-Science Logic" workshop and of this volume is to represent the richness of research activities in this field in the German-speaking countries and to point to their underlying general logical principles.