Logic at Botik '89: Symposium on Logical Foundations of Computer Science Pereslavl-Zalessky, USSR, July 3–8, 1989 Proceedings

جلد حاضر شامل مجموعه مقالات منطق در Botik'89 است، سمپوزیومی درباره مبانی منطقی علوم کامپیوتر که توسط سیستم های برنامه سازماندهی شده است. مؤسسه آکادمی علوم اتحاد جماهیر شوروی و در Pereslavl-Zalessky، اتحاد جماهیر شوروی، 3-8 ژوئیه 1989 برگزار شد. دامنه سمپوزیوم بسیار گسترده بود. موضوعات مورد علاقه عبارتند از: پیچیدگی سیستم های رسمی، ریاضیات سازنده در علوم کامپیوتر، معناشناسی معنایی و عملیاتی برنامه ها، پیچیدگی توصیفی، منطق و طرح واره پویا و الگوریتمی، ابزارهای رسمی برای توصیف محاسبات همزمان، حساب لامبدا و موضوعات مرتبط، مبانی منطق. برنامه نویسی، مبانی منطقی تئوری پایگاه داده، منطق برای نمایش دانش، منطق مودال و زمانی، نظریه نوع در برنامه نویسی و تأیید برنامه ها. بنابراین، مقالات این مجلد نشان دهنده بسیاری از روندهای جالب در مبانی منطقی علوم کامپیوتر است که از تحقیقات صرفا نظری تا کاربردهای عملی نظریه را شامل می شود.

The present volume contains the proceedings of Logic at Botik'89, a symposium on logical foundations of computer science organized by the Program Systems Institute of the USSR Academy of Sciences and held at Pereslavl-Zalessky, USSR, July 3-8, 1989. The scope of the symposium was very broad; the topics of interest were: complexity of formal systems, constructive mathematics in computer science, denotational and operational semantics of programs, descriptive complexity, dynamic and algorithmic logics and schematology, formal tools to describe concurrent computations, lambda calculus and related topics, foundations of logic programming, logical foundations of database theory, logics for knowledge representation, modal and temporal logics, type theory in programming, and verification of programs. Thus, the papers in this volume represent many interesting trends in logical foundations of Computer Science, ranging from purely theoretical research to practical applications of theory.