Processing math: 100%
Algebra and Discrete Mathematics
RUS  ENG    JOURNALS   PEOPLE   ORGANISATIONS   CONFERENCES   SEMINARS   VIDEO LIBRARY   PACKAGE AMSBIB  
General information
Latest issue
Archive
Impact factor

Search papers
Search references

RSS
Latest issue
Current issues
Archive issues
What is RSS



Algebra Discrete Math.:
Year:
Volume:
Issue:
Page:
Find






Personal entry:
Login:
Password:
Save password
Enter
Forgotten password?
Register


Algebra and Discrete Mathematics, 2017, Volume 23, Issue 2, Pages 263–278 (Mi adm609)  

This article is cited in 7 scientific papers (total in 7 papers)

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
Full-text PDF (367 kB) Citations (7)
References:
Abstract: 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.
Keywords: partial predicate, quasiary predicate, predicate algebra, predicate logic, soundness, completeness.
Funding agency Grant number
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.
Received: 06.04.2017
Revised: 06.06.2017
Bibliographic databases:
Document Type: Article
MSC: 03G25, 08A70, 03B70
Language: English
Citation: Mykola Nikitchenko, Stepan Shkilniak, “Algebras and logics of partial quasiary predicates”, Algebra Discrete Math., 23:2 (2017), 263–278
Citation in format AMSBIB
\Bibitem{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}
Linking options:
  • https://www.mathnet.ru/eng/adm609
  • https://www.mathnet.ru/eng/adm/v23/i2/p263
  • This publication is cited in the following 7 articles:
    Citing articles in Google Scholar: Russian citations, English citations
    Related articles in Google Scholar: Russian articles, English articles
    Algebra and Discrete Mathematics
    Statistics & downloads:
    Abstract page:214
    Full-text PDF :71
    References:46
     
      Contact us:
     Terms of Use  Registration to the website  Logotypes © Steklov Mathematical Institute RAS, 2025