Isomorphisms of Types: from λ-calculus to information retrieval and language design

این کتابی است در مورد انواع ایزومورفیسم 0/، موضوع تحقیقاتی دشوار اخیر در نظریه نوع، که معلوم شد می تواند کاربردهای عملی ارزشمندی هم برای طراحی زبان برنامه نویسی و هم برای بازیابی اطلاعات انسان محور در کتابخانه های نرم افزاری داشته باشد. با مطالعه عمیق نحو A-ca1culus تایپ شده اکنون به طور گسترده شناخته شده است، می توان برخی معادلات ساده را بین انواع شناسایی کرد که از یک سو امکان بهبود طراحی زبان ML را فراهم می کند و از سوی دیگر پایه ای برای ساختن سیستم های بازیابی اطلاعات کاملاً جدید برای کتابخانه های نرم افزاری کاربردی. ما در این کتاب هم جنبه‌های نظری این تحقیقات و هم اجرای کاملاً کاربردی برخی از کاربردهای آن‌ها را به گونه‌ای ارائه می‌کنیم که مطالب جالبی را هم برای نظریه‌پردازی که به دنبال اثبات است و هم برای پزشک علاقه‌مند به جزئیات پیاده‌سازی ارائه می‌کند. برای اینکه این نوع خوانندگان بتوانند به طور مؤثر از این کتاب استفاده کنند، از برخی علائم خاص برای تعیین مطالبی استفاده می شود که به ویژه فنی یا کاربردی هستند یا نشان دهنده یک انحراف هستند. هنگامی که نماد در ابتدای یک بخش یا یک بخش فرعی ظاهر می شود، هشدار می دهد که مطالب موجود در چنین بخش با توجه به سطح کلی فصل یا بخشی که در آن قرار دارد، فنی است. این مطالب عموماً به نظریه پردازان اختصاص دارد و نیازی به خواندن توسط خواننده معمولی ندارد.

This is a book about isomorphisms 0/ types, arecent difficult research topic in type theory that turned out to be able to have valuable practical applications both for programming language design and far more human­ centered information retrieval in software libraries. By means of a deep study of the syntax of the now widely known typed A-ca1culus, it is possible to identify some simple equations between types that on one hand allow to improve the design of the ML language, and on the other hand provide the basis for building radically new information retrieval systems for functional software libraries. We present in this book both the theoretical aspects of these researches and a fully functional implementation of some of their applications in such a way to provide interesting material both for the theoretician looking for proofs and for the practitioner interested in implementation details. In order to make it possible for these different types of readers to use this book effectively, some special signs are used to designate material that is particularly technical or applied or that represents a digression. When the symbol appears at the beginning of a section or a subsection, it warns that the material contained in such section is particularly technical with respect to the general level of the chapter or section where it is located. This material is generally reserved to theoreticians and does not need to be read by the casual reader.