Algebra and Discrete Mathematics
RUS  ENG    ЖУРНАЛЫ   ПЕРСОНАЛИИ   ОРГАНИЗАЦИИ   КОНФЕРЕНЦИИ   СЕМИНАРЫ   ВИДЕОТЕКА   ПАКЕТ AMSBIB  
Общая информация
Последний выпуск
Архив
Импакт-фактор

Поиск публикаций
Поиск ссылок

RSS
Последний выпуск
Текущие выпуски
Архивные выпуски
Что такое RSS



Algebra Discrete Math.:
Год:
Том:
Выпуск:
Страница:
Найти






Персональный вход:
Логин:
Пароль:
Запомнить пароль
Войти
Забыли пароль?
Регистрация


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.
Финансовая поддержка Номер гранта
Taras Shevchenko National University of Kyiv 0116U004780
This work was supported in part by the project “Development of logic-algorithmic methods for investigation of formal models of natural languages” of Taras Shevchenko National University of Kyiv, Ukraine, Ref. Nr. 0116U004780.
Поступила в редакцию: 06.04.2017
Исправленный вариант: 06.06.2017
Реферативные базы данных:
Тип публикации: Статья
MSC: 03G25, 08A70, 03B70
Язык публикации: английский
Образец цитирования: Mykola Nikitchenko, Stepan Shkilniak, “Algebras and logics of partial quasiary predicates”, Algebra Discrete Math., 23:2 (2017), 263–278
Цитирование в формате AMSBIB
\RBibitem{NikShk17}
\by Mykola~Nikitchenko, Stepan~Shkilniak
\paper Algebras and logics of partial quasiary predicates
\jour Algebra Discrete Math.
\yr 2017
\vol 23
\issue 2
\pages 263--278
\mathnet{http://mi.mathnet.ru/adm609}
\isi{https://gateway.webofknowledge.com/gateway/Gateway.cgi?GWVersion=2&SrcApp=Publons&SrcAuth=Publons_CEL&DestLinkType=FullRecord&DestApp=WOS_CPL&KeyUT=000406416100009}
Образцы ссылок на эту страницу:
  • https://www.mathnet.ru/rus/adm609
  • https://www.mathnet.ru/rus/adm/v23/i2/p263
  • Эта публикация цитируется в следующих 7 статьяx:
    Citing articles in Google Scholar: Russian citations, English citations
    Related articles in Google Scholar: Russian articles, English articles
    Algebra and Discrete Mathematics
    Статистика просмотров:
    Страница аннотации:180
    PDF полного текста:55
    Список литературы:33
     
      Обратная связь:
     Пользовательское соглашение  Регистрация посетителей портала  Логотипы © Математический институт им. В. А. Стеклова РАН, 2024