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, 2021, Volume 38, Pages 96–111
DOI: https://doi.org/10.26516/1997-7670.2021.38.96
(Mi iigum471)
 

Algebraic and logical methods in computer science and artificial intelligence

On the lattice of $ES_I$-closed classes of multifunctions on two-elements set

V. I. Panteleev, E. S. Taglasov

Irkutsk State University, Irkutsk, Russian Federation
References:
Abstract: The paper considers multifunctions on a two-element set with superposition and the equality predicate branching operator. The superposition operator is based on the intersection of sets. The main purpose of the work is to describe all closed classes with respect to the considered operators. The equality predicate branching operator allows the task to be reduced to a description of all closed classes generated by 2-variable multifunctions. Using this, it is shown that the lattice of classes closed with respect to the considered operators contains 237 elements. A generating set is specified for each closed class. The result obtained in the paper extends the known result for all closed classes of partial functions on a two-element set.
Keywords: multifunction, superposition, equality predicate, closure, precopmlete set, lattice of closed classes.
Received: 25.10.2021
Bibliographic databases:
Document Type: Article
UDC: 519.716
MSC: 03B50, 08A99
Language: Russian
Citation: V. I. Panteleev, E. S. Taglasov, “On the lattice of $ES_I$-closed classes of multifunctions on two-elements set”, Bulletin of Irkutsk State University. Series Mathematics, 38 (2021), 96–111
Citation in format AMSBIB
\Bibitem{PanTag21}
\by V.~I.~Panteleev, E.~S.~Taglasov
\paper On the lattice of $ES_I$-closed classes of multifunctions on two-elements set
\jour Bulletin of Irkutsk State University. Series Mathematics
\yr 2021
\vol 38
\pages 96--111
\mathnet{http://mi.mathnet.ru/iigum471}
\crossref{https://doi.org/10.26516/1997-7670.2021.38.96}
Linking options:
  • https://www.mathnet.ru/eng/iigum471
  • https://www.mathnet.ru/eng/iigum/v38/p96
  • Citing articles in Google Scholar: Russian citations, English citations
    Related articles in Google Scholar: Russian articles, English articles
    Statistics & downloads:
    Abstract page:106
    Full-text PDF :78
    References:22
     
      Contact us:
     Terms of Use  Registration to the website  Logotypes © Steklov Mathematical Institute RAS, 2024