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

Алгебра и логика, 1991, том 30, номер 5, страницы 517–539 (Mi al2164)

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

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

М. Г. Перетятькин

ИММ АН Казахской ССР

Аннотация: Найдены некоторые оценки сложности, которые представляют собой аналоги теоремы Райса для семантических классов предложений. Полученные результаты развивают и наполняют конкретным содержанием феномен выразительности формул классической логики предикатов.

УДК: 512.8

Поступило: 29.07.1990


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

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


© МИАН, 2024