|
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
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
Citation:
A. V. Zhozhikashvili, “The equivalence of the two orderings of a set of morphisms with a common domain”, UBS, 72 (2018), 33–51
Linking options:
https://www.mathnet.ru/eng/ubs945 https://www.mathnet.ru/eng/ubs/v72/p33
|
Statistics & downloads: |
Abstract page: | 154 | Full-text PDF : | 44 | References: | 32 |
|