Bulletin of Irkutsk State University. Series Mathematics
RUS  ENG    JOURNALS   PEOPLE   ORGANISATIONS   CONFERENCES   SEMINARS   VIDEO LIBRARY   PACKAGE AMSBIB  
General information
Latest issue
Archive

Search papers
Search references

RSS
Latest issue
Current issues
Archive issues
What is RSS



Bulletin of Irkutsk State University. Series Mathematics:
Year:
Volume:
Issue:
Page:
Find






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


Bulletin of Irkutsk State University. Series Mathematics, 2019, Volume 27, Pages 3–14
DOI: https://doi.org/10.26516/1997-7670.2019.27.3
(Mi iigum362)
 

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

On the classes of Boolean functions generated by maximal partial ultraclones

S. A. Badmaev

Buryat State University, Ulan-Ude, Russian Federation
Full-text PDF (330 kB) Citations (2)
References:
Abstract: The sets of multifunctions are considered. A multifunction on a finite set $A$ is a function defined on the set $A$ and taking its subsets as values. Obviously, superposition in the usual sense does not work when working with multifunctions. Therefore, we need a new definition of superposition. Two ways of defining superposition are usually considered: the first is based on the union of subsets of the set $A$, and in this case the closed sets containing all the projections are called multiclones, and the second is the intersection of the subsets of $A$, and the closed sets containing all projections are called partial ultraclones. The set of multifunctions on $A$ on the one hand contains all the functions of $|A|$-valued logic and on the other, is a subset of functions of $2^{|A|}$-valued logic with superposition that preserves these subsets.
For functions of $k$-valued logic, the problem of their classification is interesting. One of the known variants of the classification of functions of $k$-valued logic is one in which functions in a closed subset $B$ of a closed set $M$ can be divided according to their belonging to the classes that are complete in $M$. In this paper, the subset of $B$ is the set of all Boolean functions, and the set of $M$ is the set of all multifunctions on the two-element set, and the partial maximal ultraclones are pre-complete classes.
Keywords: multifunction, superposition, clone, ultraclone, maximal clone.
Funding agency Grant number
Russian Foundation for Basic Research 18-31-00020
Received: 01.02.2019
Bibliographic databases:
Document Type: Article
UDC: 519.716
MSC: 8A99,03B50
Language: Russian
Citation: S. A. Badmaev, “On the classes of Boolean functions generated by maximal partial ultraclones”, Bulletin of Irkutsk State University. Series Mathematics, 27 (2019), 3–14
Citation in format AMSBIB
\Bibitem{Bad19}
\by S.~A.~Badmaev
\paper On the classes of Boolean functions generated by maximal partial ultraclones
\jour Bulletin of Irkutsk State University. Series Mathematics
\yr 2019
\vol 27
\pages 3--14
\mathnet{http://mi.mathnet.ru/iigum362}
\crossref{https://doi.org/10.26516/1997-7670.2019.27.3}
Linking options:
  • https://www.mathnet.ru/eng/iigum362
  • https://www.mathnet.ru/eng/iigum/v27/p3
  • This publication is cited in the following 2 articles:
    Citing articles in Google Scholar: Russian citations, English citations
    Related articles in Google Scholar: Russian articles, English articles
    Statistics & downloads:
    Abstract page:146
    Full-text PDF :64
    References:16
     
      Contact us:
     Terms of Use  Registration to the website  Logotypes © Steklov Mathematical Institute RAS, 2024