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

Алгебра и логика, 2011, том 50, номер 4, страницы 533–546 (Mi al500)

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

Квантификация по пропозициональным формулам в вероятностной логике: вопросы разрешимости

С. О. Сперанский

Новосибирский гос. ун-т, г. Новосибирск, РОССИЯ

Аннотация: Язык для рассуждений о вероятности обобщается за счёт добавления в него кванторов по пропозициональным формулам. Далее рассматриваются соответствующие вопросы разрешимости. В частности, представленные результаты демонстрируют неразрешимость проблемы общезначимости для довольно слабого фрагмента нового языка. С другой стороны, устанавливается разрешимость ограниченной проблемы общезначимости для $\forall\exists$-предложений.

Ключевые слова: вероятностная логика, квантификация по пропозициям, разрешимость.

УДК: 510.647+510.5

Поступило: 26.01.2011
Окончательный вариант: 29.03.2011


 Англоязычная версия: Algebra and Logic, 2011, 50:4, 365–374

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


© МИАН, 2024