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

Алгебра и логика, 1993, том 32, номер 2, страницы 131–138 (Mi al2222)

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

Ограниченный аналог теоремы Райса третьего уровня для семантических классов предложений

С. С. Заурбеков

Институт математики и механики АН Казахстана, г. Алматы

Аннотация: М. Г. Перетятькин (Алгебра и логика, 30, N 5 (1991), 517–538) доказал невозможность аналога теоремы Райса третьего уровня для семантических классов предложений фиксированной конечной богатой сигнатуры даже относительно пустого списка свойств и предположил, что этот аналог возможен при исключении из рассмотрения некоторого семейства семантических классов предложений. В предлагаемой работе показана справедливость указанного предположения. Также приводится критерий многосводимости произвольного множества натуральных чисел к множеству номеров произвольного класса предложений из вышеуказанного семейства.

УДК: 517.15

Поступило: 24.04.1992


 Англоязычная версия: DOI: 10.1007/BF02260876

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


© МИАН, 2024