Программирование: теория типов. Учебник для вузов
Учебное пособие представляет собой систему упражнений и лабораторных работ по курсу "Теоретические основы программирования", содержащих теоретические сведения по элементам теории типов, теории категорий и интуиционистской логике. Особое внимание уделено методам решения основных задач теории типов (TCP, TSP, TIP). Соответствует актуальным требованиям федерального государственного образовательного стандарта высшего образования. Пособие предназначено для преподавателей, аспирантов и студентов факультетов институтов компьютерных наук и информационных технологий.
Введение - 18
Часть 1. ТИПИЗИРОВАННОЕ λ-ИСЧИСЛЕНИЕ - 27
Часть 2. АЛГОРИТМЫ УНИФИКАЦИИ - 47
Часть 3. МОНОМОРФНЫЕ ТИПЫ (СИСТЕМА λ->) - 81
Часть 4. ПОЛИМОРФНЫЕ ТИПЫ (СИСТЕМА λ2) - 259
Часть 5. λ-КУБ БАРЕНДРЕГТА - 387
Часть 6. ИНТУИЦИОНИСТСКИЕ ЛОГИЧЕСКИЕ ИСЧИСЛЕНИЯ - 487
Литература - 594
Новые издания по дисциплине "Программирование" и смежным дисциплинам - 602
Приложение 1. Программа синтеза типа λ-терма в системе λ-> по двухэтапному алгоритму Хиндли - Милн - 605
Приложение 2. Транслятор математической формы записи λ-терма в системе λ-> в запись с конструктора - 625
Приложение 3. Программа синтеза типа λ-терма и кайнда типа в системах λ-куба Барендрегта - 629