RUS  ENG
Полная версия
ЖУРНАЛЫ // Алгебра и логика // Архив

Алгебра и логика, 1985, том 24, номер 5, страницы 499–536 (Mi al1916)

$\Sigma$-предикаты конечных типов над допустимым множеством

Ю. Л. Ершов


Аннотация: Статья содержит построение и систематическое изложение основных свойств $\Sigma$-предикатов конечных типов над произвольным допустимым множеством. Устанавливаются теоремы о существовании главных вычислимых нумераций и о неподвижной точке.

УДК: 517.11

Поступило: 04.06.1985



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


© МИАН, 2024