|
Алгебра и логика, 2009, том 48, номер 6, страницы 754–792
(Mi al423)
|
|
|
|
Эта публикация цитируется в 4 научных статьях (всего в 4 статьях)
Разрешимость проблемы интерполяции и родственных свойств в табличных логиках
Л. Л. Максимоваab a Ин-т матем. им. С. Л. Соболева СО РАН, г. Новосибирск, РОССИЯ
b Новосибирский гос. ун-т, г. Новосибирск, РОССИЯ
Аннотация:
Рассматриваются пропозициональные модальные и позитивные логики, а также расширения минимальной логики Йохансона. Доказывается, что основные варианты интерполяционного свойства и свойства определимости по Бету, а также свойство Холдена разрешимы на классах табличных логик, т.е. логик, заданных конечным числом конечных алгебр. Указаны алгоритмы построения контрпримеров к каждому из указанных свойств в тех случаях, когда исследуемая логика не обладает этим свойством.
Ключевые слова:
разрешимость, табличные логики, интерполяционное свойство, свойство определимости по Бету, свойство Холдена.
Поступило: 02.03.2009
Образец цитирования:
Л. Л. Максимова, “Разрешимость проблемы интерполяции и родственных свойств в табличных логиках”, Алгебра и логика, 48:6 (2009), 754–792; Algebra and Logic, 48:6 (2009), 426–448
Образцы ссылок на эту страницу:
https://www.mathnet.ru/rus/al423 https://www.mathnet.ru/rus/al/v48/i6/p754
|
|