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

Дискрет. матем., 1990, том 2, выпуск 1, страницы 87–93 (Mi dm839)

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

О представлении словарных предикатов из арифметической иерархии

С. С. Марченков


Аннотация: Доказано, что в представлении предикатов из классов $A\Sigma_{2n}$, $A\Pi_{2n-1}$ арифметической иерархии словарных предикатов в аафавите $A$ вместо произвольных рекурсивных предикатов можно рассматривать изословарные предикаты Н. К. Косовского.

УДК: 519.71

Статья поступила: 25.04.1989



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


© МИАН, 2024