Маленькая машинистка на русском

Тип программы описывает её поведение. Зависимые типы являются первостепенной частью языка и гораздо мощнее других типов; использование всего одного языка для типов и программ позволяет описаниям программ быть столь же мощными, как и сами программы, которые они описывают. В книге «Маленький программист» объясняются зависимые типы, начиная с очень небольшого языка, который очень похож на Scheme, и расширяя его, чтобы охватить как программирование с зависимыми типами, так и использование зависимых типов для математических рассуждений. Читатели должны быть знакомы с основами языка программирования, подобного Lisp, как это представлено в первых четырёх главах « Маленького программиста» .

Первые пять глав книги «Маленький типограф» предоставляют необходимые инструменты для понимания зависимых типов; в остальных главах эти инструменты используются для построения моста между математикой и программированием. Читатели узнают, что инструменты, знакомые им по программированию — пары, списки, функции и рекурсия — также могут отражать закономерности рассуждений. «Маленький типограф» не ставит целью научить ни практическим навыкам программирования, ни строгому подходу к типам. Вместо этого он демонстрирует самые прекрасные аспекты максимально простым способом, шаг за шагом.