deniok: (lambda cube)
[personal profile] deniok
Сделал вчера на очередной встрече SPbHUG доклад про лямбда-куб Барендрегта (подробности см. на юзерпике).

Народ (которого было как селедок в бочке, ну то есть неожиданно много) сильно повеселила чудесная аксиома:


Выложил на сайте SPbHUG слайды к докладу и мой перевод на русский (с комментариями) первого раздела пятой главы замечательного обзора Хенка Барендрегта: Henk Barendregt, Lambda calculi with types, в Handbook of Logic in Computer Science. Угощайтесь на здоровье, кто в английском не столь искушен как в русском.
(deleted comment)

Date: 2008-09-21 07:36 pm (UTC)
From: [identity profile] deni-ok.livejournal.com
Пожалуйста, пожалуйста!

Date: 2008-09-22 05:05 am (UTC)
From: [identity profile] kurilka.livejournal.com
Будем почитать...
Кстати, ты к вычитке перевода TAPL не присоединился?

Date: 2008-09-22 09:49 am (UTC)
From: [identity profile] deni-ok.livejournal.com
Я подписался, но времени нету :(
Выкрою - поучаствую...

Date: 2008-09-22 12:14 pm (UTC)
From: [identity profile] kurilka.livejournal.com
Я тож не сильно пока вчитался, математики блин там многовато для меня :(

Date: 2009-01-18 01:23 pm (UTC)
From: [identity profile] vladiros.livejournal.com
Хороший перевод.

Date: 2010-01-16 11:13 pm (UTC)
From: [identity profile] ulysses4ever.livejournal.com
Спасибо вам за перевод, у нас товарищ воспользовался.

Есть вопрос не по переводу, а по сабжу. Может, вы попробуете помочь... Касается таблицы приписывания типа для λ2 (стр. 5 вашего перевода в последней версии). А именно последнего её правила, введения квантора всеобщности. Вопрос: там справа написано α \not\in FV(Г) — непонятно, какой в этом смысл, ведь Г это просто набор типизированных переменных. Гипотеза: должно быть FV(A). Как вы думаете, нет ли там опечатки?

Date: 2010-01-17 01:55 pm (UTC)
From: [identity profile] deni-ok.livejournal.com
Нет, думаю что нету. Если одним и тем же именем (скажем x) обозвать термовую переменную из контекста и типовую переменную, то могут возникнуть непонятные аппликации в термах. Например, (f x) - это применение терма к терму x или терма к типу x?

И вообще в этой науке все свободные переменные справа от |- описываются слева от |- (в том числе и типовые). Скажем у Пирса в TAPL так сделано уже для System F, а у Барендрегта - в следующих системах. То, что здесь типы описываются слегка неформально - недостаток, оставленный скорее из педагогических соображений.

Date: 2010-01-18 08:29 am (UTC)
From: [identity profile] ulysses4ever.livejournal.com
Спасибо!

Profile

deniok: (Default)
deniok

February 2022

S M T W T F S
  12345
6789101112
13141516171819
20212223 242526
2728     

Most Popular Tags

Style Credit

Expand Cut Tags

No cut tags
Page generated Jul. 9th, 2025 12:54 pm
Powered by Dreamwidth Studios