RUS  ENG ЖУРНАЛЫ   ПЕРСОНАЛИИ   ОРГАНИЗАЦИИ   КОНФЕРЕНЦИИ   СЕМИНАРЫ   ВИДЕОТЕКА   ЛИЧНЫЙ КАБИНЕТ
Ближайшие семинары
Календарь семинаров
Список семинаров
Архив по годам
Регистрация семинара

Поиск
RSS
Ближайшие семинары





Для просмотра файлов Вам могут потребоваться








Семинар отдела математической логики «Алгоритмические вопросы алгебры и логики»
18 декабря 2012 г. 18:30–20:05, г. Москва, ГЗ МГУ, ауд. 16-04
 


Оценки на длину совмещающего типа в исчислении Ламбека

А. А. Сорокин

Количество просмотров:
Эта страница:44

Аннотация: Тип $C$ называется совмещающим типом для типов $A$ и $B$ в секвенциальном исчислении $L$, если секвенции $A \rightarrow C$ и $B \rightarrow C$ являются выводимыми в $L$. В случае исчисления Ламбека и мультипликативной линейной логики критерий существования для данных типов $A$, $B$ соответствующего типа $C$ был доказан M. Р. Пентусом в 1993г. В настоящем докладе приводятся верхние оценки на минимальную длину совмещающего типа (в случае его существования) для обоих исчислений, а также нижняя оценка на его длину в случае мультипликативной линейной логики (следовательно, эта оценка справедлива и для исчисления Ламбека). Как верхняя, так и нижняя оценка являются квадратичными.

ОТПРАВИТЬ: VKontakte.ru FaceBook Twitter Mail.ru Livejournal Memori.ru
 
Обратная связь:
 Пользовательское соглашение  Регистрация  Логотипы © Математический институт им. В. А. Стеклова РАН, 2018