Upravlenie Bol'shimi Sistemami
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



UBS:
Year:
Volume:
Issue:
Page:
Find






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


Upravlenie Bol'shimi Sistemami, 2018, Issue 72, Pages 33–51
DOI: https://doi.org/10.25728/ubs.2018.72.3
(Mi ubs945)
 

Systems Analysis

The equivalence of the two orderings of a set of morphisms with a common domain

A. V. Zhozhikashvili

Institute for Information Transmission Problem of RAS
References:
Abstract: In previous works, the author proposed a mathematical language for describing the rules in artificial intelligence. A single production acts over a set of situation, taking one situation as a source and generating the another situation as the result of its application. The concept of pattern for a generalized description of similar situations is important in this theory. Both the situation and the pattern are coded in the proposed language by morphisms of the appropriately chosen category. Samples can be ordered by a degree of generality. Two methods of such ordering could be considered. We can assume that the first pattern is more general than the second one if the second can be obtained by specifying the first. We also can assume that the first pattern is more general than the second if each situation, suitable for the first pattern, is suitable for the second one. These two ways of ordering are close but not identical. The reformulation of these two definitions in the language of a category theory leads to the mathematical problem of comparing of two ways of ordering a certain set of morphisms. An article is devoted to an investigation of this problem.
Keywords: pattern matching, production system, category theory, universal algebra.
Received: January 18, 2017
Published: March 31, 2018
Bibliographic databases:
Document Type: Article
UDC: 004.82,512.58,512.57
BBC: 32.813,22.144
Language: Russian
Citation: A. V. Zhozhikashvili, “The equivalence of the two orderings of a set of morphisms with a common domain”, UBS, 72 (2018), 33–51
Citation in format AMSBIB
\Bibitem{Zho18}
\by A.~V.~Zhozhikashvili
\paper The equivalence of the two orderings of a set of morphisms with a common domain
\jour UBS
\yr 2018
\vol 72
\pages 33--51
\mathnet{http://mi.mathnet.ru/ubs945}
\crossref{https://doi.org/10.25728/ubs.2018.72.3}
\elib{https://elibrary.ru/item.asp?id=32823129}
Linking options:
  • https://www.mathnet.ru/eng/ubs945
  • https://www.mathnet.ru/eng/ubs/v72/p33
  • Citing articles in Google Scholar: Russian citations, English citations
    Related articles in Google Scholar: Russian articles, English articles
    Upravlenie Bol'shimi Sistemami
    Statistics & downloads:
    Abstract page:154
    Full-text PDF :44
    References:32
     
      Contact us:
     Terms of Use  Registration to the website  Logotypes © Steklov Mathematical Institute RAS, 2024