Algebras of quasiary and of bi-quasiary relations
PROBLEMS IN PROGRAMMING · 2016
DOI: 10.15407/pp2016.01.017 ↗Kurz gefasst
Fachartikel in der Zeitschrift PROBLEMS IN PROGRAMMING, 2016. Verfasst von M.S. Nikitchenko und 1 weiteren Autor:innen. Die Arbeit wurde bisher 1-mal zitiert (Crossref) und nennt 5 Literaturangaben.
Abstract (Originalsprache)
The notion of quasiary relation which can be considered generalization of the notion of traditional n-ary relation is proposed. A number of algebras of quasiary relations is built and investigated. Alongside with conventional operations of union, intersection, and complement, special nominative operations of renomi-nation and quantification are defined for quasiary relations. The isomorphism between the algebra of quasiary relations and the first-order algebra of total single-valued quasiary predicates is proved. Al-gebras of bi-quasiary relations defined over sets of pairs of quasiary relations are built. The isomorphism between algebras of bi-quasiary relations and alge-bras of quasiary predicates is proved. The following subclasses of algebras of bi-quasiary relations are specified: alge-bras of partial single-valued (functional), total, total many-valued bi-quasiary relations. For all defined subclasses their counterparts of the classes of algebras of quasiary predicates are described. Also subalgebras of the algebra of bi-quasiary relations induced by upward closedness and downward closedness are investigated.
Zitieren
APA
Nikitchenko, M., & Shkilniak, S. (2016). Algebras of quasiary and of bi-quasiary relations. PROBLEMS IN PROGRAMMING. https://doi.org/10.15407/pp2016.01.017
Vancouver
Nikitchenko M, Shkilniak S. Algebras of quasiary and of bi-quasiary relations. PROBLEMS IN PROGRAMMING. 2016. doi:10.15407/pp2016.01.017
BibTeX
@article{Nikitchenko2016,
author = {Nikitchenko, M.S. and Shkilniak, S.S.},
title = {Algebras of quasiary and of bi-quasiary relations},
journal = {PROBLEMS IN PROGRAMMING},
year = {2016},
doi = {10.15407/pp2016.01.017}
}
EUVIMED