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

Алгебра и логика, 2009, том 48, номер 6, страницы 754–792 (Mi al423)

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

Разрешимость проблемы интерполяции и родственных свойств в табличных логиках

Л. Л. Максимоваab

a Ин-т матем. им. С. Л. Соболева СО РАН, г. Новосибирск, РОССИЯ
b Новосибирский гос. ун-т, г. Новосибирск, РОССИЯ

Аннотация: Рассматриваются пропозициональные модальные и позитивные логики, а также расширения минимальной логики Йохансона. Доказывается, что основные варианты интерполяционного свойства и свойства определимости по Бету, а также свойство Холдена разрешимы на классах табличных логик, т.е. логик, заданных конечным числом конечных алгебр. Указаны алгоритмы построения контрпримеров к каждому из указанных свойств в тех случаях, когда исследуемая логика не обладает этим свойством.

Ключевые слова: разрешимость, табличные логики, интерполяционное свойство, свойство определимости по Бету, свойство Холдена.

УДК: 510.64

Поступило: 02.03.2009


 Англоязычная версия: Algebra and Logic, 2009, 48:6, 426–448

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


© МИАН, 2024