Типы в языках программирования, 5 курс, 2 семестр, 2016/17 — различия между версиями

Материал из SEWiki
Перейти к: навигация, поиск
(Ссылки)
(Ссылки)
 
(не показаны 4 промежуточные версии этого же участника)
Строка 3: Строка 3:
 
== Лекции ==
 
== Лекции ==
  
[https://kir.elagin.me/edu/types/01-syntax-and-semantics.html Лекция 1. Синтакс и семантики]
+
[https://kir.elagin.me/edu/types/01-syntax-and-semantics.html Лекция 1. Синтаксис и семантики]
  
 
[https://kir.elagin.me/edu/types/02-stlc.html Лекция 2. Простое типизированное лямбдя-исчисление]
 
[https://kir.elagin.me/edu/types/02-stlc.html Лекция 2. Простое типизированное лямбдя-исчисление]
Строка 27: Строка 27:
 
[https://kir.elagin.me/edu/types/12-existential.html Лекция 12. Экзистенциальные типы]
 
[https://kir.elagin.me/edu/types/12-existential.html Лекция 12. Экзистенциальные типы]
  
[https://kir.elagin.me/edu/types/13-misc.html Лекция 13. Обзор: зипперы, типы-пересечения, субструктурные логики]
+
[https://kir.elagin.me/edu/types/13-misc.html Лекция 13. Обзор: зипперы, типы-пересечения, субструктурные системы типов]
  
 
== Практика ==
 
== Практика ==
Строка 33: Строка 33:
 
== Ссылки ==
 
== Ссылки ==
  
* [http://starling.rinet.ru/~goga/tapl/tapl.pdf Б. Пирс - Типы в языках программирования]
+
*[http://port70.net/~nsz/articles/book/pierce_types_and_programming_languages_2002.pdf B. C. Pierce - Types and Programming Languages] ([http://newstar.rinet.ru/~goga/tapl/tapl.pdf RU])
  
 
* [http://disi.unitn.it/~bernardi/RSISE11/Papers/curry-howard.pdf M. H. Sørensen, P. Urzyczyn - Lectures on the Curry-Howard Isomorphism]
 
* [http://disi.unitn.it/~bernardi/RSISE11/Papers/curry-howard.pdf M. H. Sørensen, P. Urzyczyn - Lectures on the Curry-Howard Isomorphism]
 +
 +
*[http://ttic.uchicago.edu/~dreyer/course/papers/barendregt.pdf H. P. Barendregt - Lambda Calculi with Types]
 +
 +
*[http://www.cs.ru.nl/~herman/PUBS/IntroTT-improved.pdf H. Geuvers - Introduction to Type Theory]
  
 
* [http://cs.swan.ac.uk/~cspt/DependentTypes.pdf D. Aspinall, M. Hofmann - Dependent Types]
 
* [http://cs.swan.ac.uk/~cspt/DependentTypes.pdf D. Aspinall, M. Hofmann - Dependent Types]
  
 
* [http://oxij.org/note/BrutalDepTypes/ J. Malakhovski - Brutal [Meta]Introduction to Dependent Types in Agda]
 
* [http://oxij.org/note/BrutalDepTypes/ J. Malakhovski - Brutal [Meta]Introduction to Dependent Types in Agda]
 +
 +
* [https://people.mpi-sws.org/~dreyer/tor/papers/wadler.pdf P. Wadler - Theorems for Free!]
  
 
* [http://cs.swan.ac.uk/~cspt/DependentTypes.pdf F. Pottier, D. Rémy - The Essence of ML Type Inference]
 
* [http://cs.swan.ac.uk/~cspt/DependentTypes.pdf F. Pottier, D. Rémy - The Essence of ML Type Inference]

Текущая версия на 05:23, 2 июля 2017

Преподаватель -- Елагин Кирилл

Лекции

Лекция 1. Синтаксис и семантики

Лекция 2. Простое типизированное лямбдя-исчисление

Лекция 3. Нормализация

Лекция 4. АТД и рекурсивные типы

Лекция 5. System F

Лекция 6. System Fω

Лекция 7. Зависимые типы

Лекция 8. Чистые системы типов

Лекция 9. Проверка типов

Лекция 10. Катаморфизмы

Лекция 11. Подтипы

Лекция 12. Экзистенциальные типы

Лекция 13. Обзор: зипперы, типы-пересечения, субструктурные системы типов

Практика

Ссылки