RUS  ENG
Полная версия
ЖУРНАЛЫ // Вестник Московского университета. Серия 1: Математика. Механика // Архив

Вестн. Моск. ун-та. Сер. 1. Матем., мех., 2011, номер 3, страницы 10–14 (Mi vmumm679)

Эта публикация цитируется в 1 статье

Математика

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

А. А. Сорокин

Московский государственный университет имени М. В. Ломоносова, механико-математический факультет

Аннотация: В 1992 г. М. Р. Пентусом был установлен критерий существования такого типа $C$, что для данных типов $A$ и $B$ секвенции $A\to C$ и $B\to C$ являются выводимыми в исчислении Ламбека. В настоящей статье предлагается алгоритм построения типа $C$ (в случае, если он существует) и доказывается квадратичная верхняя оценка его длины.

Ключевые слова: исчисление Ламбека, интерпретация в свободной группе, совместимость, совмещающий тип.

УДК: 510.649

Поступила в редакцию: 28.04.2010


 Англоязычная версия: Moscow University Mathematics Bulletin, Moscow University Mеchanics Bulletin, 2011, 66:3, 101–104

Реферативные базы данных:


© МИАН, 2024