|
Алгебра и логика, 1993, том 32, номер 2, страницы 131–138
(Mi al2222)
|
|
|
|
Эта публикация цитируется в 1 научной статье (всего в 1 статье)
Ограниченный аналог теоремы Райса третьего уровня для семантических классов предложений
С. С. Заурбеков Институт математики и механики АН Казахстана, г. Алматы
Аннотация:
М. Г. Перетятькин (Алгебра и логика, 30, N 5 (1991), 517–538) доказал невозможность аналога теоремы Райса третьего уровня для семантических классов предложений фиксированной конечной богатой сигнатуры даже относительно пустого списка свойств и предположил, что этот аналог возможен при исключении из рассмотрения некоторого семейства семантических классов предложений. В предлагаемой работе показана справедливость указанного предположения. Также приводится критерий многосводимости произвольного множества натуральных чисел к множеству номеров произвольного класса предложений из вышеуказанного семейства.
Поступило: 24.04.1992
Образец цитирования:
С. С. Заурбеков, “Ограниченный аналог теоремы Райса третьего уровня для семантических классов предложений”, Алгебра и логика, 32:2 (1993), 131–138
Образцы ссылок на эту страницу:
https://www.mathnet.ru/rus/al2222 https://www.mathnet.ru/rus/al/v32/i2/p131
|
|