|
СЕМИНАРЫ |
Л. Д. Беклемишев, С. Л. Кузнецов. Вычислительная теория доказательств и лямбда-исчисление
|
|||
|
Лекция 13. Слабо экстенсиональные лямбда-алгебры. Модель Плоткина Л. Д. Беклемишев |
|||
Аннотация: Тайм-коды: 0:00 Слабая экстенсиональность 4:21 Комбинатор 1 7:56 Критерий слабой экстенсиональности Майера-Скотта 15:07 Критерий экстенсиональности для слабо экстенсиональных алгебр 20:12 Графиковая модель Скотта-Плоткина 22:31 P_omega и топология Скотта 41:01 Монотонность непрерывных функций 47:54 Критерий непрерывности функции 1:14:22 Соответствие между множествами и непрерывными функциями в графиковой модели, отображения graph и fun 1:28:09 Критерий непрерывности функции двух аргументов, непрерывность аппликации App(u,x) 1:40:29 Теорема: P_omega есть слабо экстенсиональная лямбда-алгебра |