|
Algebra and Discrete Mathematics, 2017, том 23, выпуск 2, страницы 263–278
(Mi adm609)
|
|
|
|
Эта публикация цитируется в 7 научных статьях (всего в 7 статьях)
RESEARCH ARTICLE
Algebras and logics of partial quasiary predicates
Mykola Nikitchenko, Stepan Shkilniak Taras Shevchenko National University of Kyiv, 64/13, Volodymyrska Street, City of Kyiv, Ukraine, 01601
Аннотация:
In the paper we investigate algebras and logics defined for classes of partial quasiary predicates. Informally speaking, such predicates are partial predicates defined over partial states (partial assignments) of variables. Conventional $n$-ary predicates can be considered as a special case of quasiary predicates. The notion of quasiary predicate, as well as the notion of quasiary function, is used in computer science to represent semantics of computer programs and their components. We define extended first-order algebras of partial quasiary predicates and investigate their properties. Based on such algebras we define a logic with irrefutability consequence relation. A sequent calculus is constructed for this logic, its soundness and completeness are proved.
Ключевые слова:
partial predicate, quasiary predicate, predicate algebra, predicate logic, soundness, completeness.
Поступила в редакцию: 06.04.2017 Исправленный вариант: 06.06.2017
Образец цитирования:
Mykola Nikitchenko, Stepan Shkilniak, “Algebras and logics of partial quasiary predicates”, Algebra Discrete Math., 23:2 (2017), 263–278
Образцы ссылок на эту страницу:
https://www.mathnet.ru/rus/adm609 https://www.mathnet.ru/rus/adm/v23/i2/p263
|
Статистика просмотров: |
Страница аннотации: | 180 | PDF полного текста: | 55 | Список литературы: | 33 |
|