8000 GitHub - AntiFrizz1/type-theory: Homework for types theory course
[go: up one dir, main page]
More Web Proxy on the site http://driver.im/
Skip to content

AntiFrizz1/type-theory

Repository files navigation

Домашнее задание курса теории типов

Парсер лямбда-выражений

На вход дается лямбда-выражение. Нужно привести данное лямбда-выражение с расставленными скобками

Исходный код

Нормализация лямбда-выражения

Дано лямбда-выражение, имеющее нормальную форму. Треюуется его нормализовать

Исходый код

Вывод типа в просто-типизированном лямбда-исчислении

На вход данно лямбда-выражение. Требуется найти наиболее общий тип этого лямбда выражения и вывести доказательство того, что лямда-выражение имеет этот тип, а также найти типы свободных переменных, содержащихся в лямбда-выражении, или же сказать, что лямбда-выражение не имеет тип

Исходный код

Доказательство на Idris

Задание 1

Доказать, что если a > b (a и b - натуральные), то a ^ 2 > b ^ 2

Исходный код

Задание 2

Доказать, что max(a, min(a, b)) = a (a и b - натуральные)

Исходный код

About

Homework for types theory course

Resources

Stars

Watchers

Forks

Releases

No releases published

Packages

No packages published
0