| Русский Русский | English English |
   
Главная
20 | 12 | 2024
10.14489/vkit.2023.02.pp.044-053

DOI: 10.14489/vkit.2023.02.pp.044-053

Коновалов В. А.
АССОЦИАТОРЫ В N-СХЕМЕ АЛГОРИТМА МАРКОВА
(c. 44-53)

Аннотация. Исследованы предписания, определяющие ассоциацию слов и морфизмов в N-схеме алгоритма Маркова, синтезированной на замену его известной g-схемы. Дана развернутая характеристика предписаниям, применяемым в N-схеме алгоритма Маркова. Выделены и подвергнуты анализу следствия для алгоритмов, вытекающие из некоторых предписаний. Приведены примеры марковских вхождений слов с использованием ассоциаторов слов и морфизмов. Выделена система Маркова, состоящая из N-схем алгоритма Маркова, в которой канал управления – также N-схема алгоритма Маркова. Проведен анализ этого варианта гомологии системы Маркова, исследованы ее свойства. Показано, что алфавиты M и MK способны повысить надежность алгоритмов за счет преодоления зацикливаний. Приведены способы ассоциации нескольких однородных морфизмов и нескольких однородных слов. Предложен способ задания режима настройки с использованием канала управления в системе Маркова, который также может быть расширен на случай ввода начальных контролируемых параметров в цепях безопасност и контроля технического состояния оборудования. Рассмотрены предписания в N-схеме алгоритма Маркова, отвечающие за ассоциацию слов и морфизмов в этой схеме, связанные структурно в композицию ассоциаторов. Отмечено, что состав ассоциаторов слов алфавита Маркова является достаточным, но, возможно, не необходимым для решения некоторых прикладных задач. В связи с этим не вводится каких-либо ограничений на его состав и способы расширения или упорядочивания. Таким образом, в системах, где четкие и нечеткие (обособленные) морфизмы используются совместно, допускается доопределение композиции ассоциаторов обособленных морфизмов путем введения новых предписаний.

Ключевые слова:  ассоциаторы; Марков; большие данные; теория алгоритмов; теория категорий; искусственный интеллект.

 

Konovalov V. A.
ASSOCIATORS IN THE N-SCHEME OF THE MARKOV ALGORITHM
(pp. 44-53)

Abstract. The prescriptions defining the association of words and morphisms in the N-scheme of the Markov algorithm synthesized to replace its well–known g-scheme are investigated. The prescriptions for processing words from the expanded and ordered Markov alphabet using the N-scheme of his algorithm are considered. The analysis of consequences for algorithms arising from some prescriptions used in the N-scheme of the Markov algorithm is carried out. Examples of Markov occurrences of words using word associators and morphisms are illustrated with figures showing the structure of n-category associators. The homology of Markov systems defined by associators is found. One of the Markov systems, which is a homology, consisting of N-schemes of the Markov algorithm, in which the control channel is also an N-scheme of the Markov algorithm, is singled out. It is shown that the alphabets M and MK together with the  numbers-types should be used to increase the reliability of algorithms, since these alphabets provide for overcoming loops, in other words, do not allow algorithms to enter an infinite cycle. This variant of the Markov system is analyzed in order to study its properties. The distinctive properties of such a system are highlighted. The method of association of several homogeneous morphisms is considered. A method for setting the tuning mode using the control channel in the Markov system is proposed. It is noted that the method can be extended in case of entering initial, controlled parameters in order to check the safety and technical condition of the equipment. It is indicated that there are several prescriptions responsible for the association of words and morphisms in the N-scheme of the Markov algorithm, which are structurally related to the composition of associators. It is noted that the composition of the Markov alphabet word associators is sufficient, but perhaps not necessary for solving some applied problems, therefore, no restrictions are imposed on its composition and methods of expansion or ordering. It is concluded that in systems where clear and fuzzy (isolated morphisms) are used together, it is allowed to determine the composition of the associators of isolated morphisms by introducing new prescriptions.

Keywords: Associators; Markov; Big data; Algorithm theory; Category theory; Artificial intelligence.

Рус

В. А. Коновалов (ОАО «Курскрезинотехника», Курск, Россия) E-mail: Этот e-mail адрес защищен от спам-ботов, для его просмотра у Вас должен быть включен Javascript  

Eng

V. A. Konovalov (Open Joint-Stock Company “Kurskrezinotekhnika”, Kursk, Russia) E-mail: vk546@yandex 

Рус

1. Коновалов В. А. Классификатор объектов больших данных (big data) социально-экономической системы // Вестник компьютерных и информационных технологий. 2022. Т. 19, № 2. C. 32 – 39. DOI: 10.14489/vkit.2022.02.pp.032-039
2. Коновалов В. А. Номера-типы классификатора объектов больших данных (big data) социально-экономической системы // Вестник компьютерных и информационных технологий. 2022. Т. 19, № 3. C. 33 – 41. DOI: 10.14489/vkit.2022.03.pp.033-041
3. Коновалов В. А. Использование алгоритмов Маркова для исследования g-пустот в больших данных социально-экономических систем. Часть 1 // Вестник компьютерных и информационных технологий. 2022 Т. 19, № 6 C. 29 – 39 DOI: 10.14489/vkit.2022.06.pp.029-039
4. Коновалов В. А. Использование алгоритмов Маркова для исследования g-пустот в больших данных социально-экономических систем. Часть 2 // Вестник компьютерных и информационных технологий. 2022. Т. 19, № 7. C. 30 – 41. DOI: 10.14489/vkit.2022.07.pp.030-041
5. Марков А. А., Нагорный Н. М. Теория алгорифмов. М.: Наука, 1984. 432 с. (Мат. логика и основания математики). 2-е изд., испр. и доп. М.: Фазис, 1996. 493 с.
6. ГОСТ Р ИСО/МЭК 20546–2021. Информационные технологии. Большие данные. Обзор и словарь. М.: Стандартинформ, 2021. 21 с.
7. Коновалов В. А. Уточнение алфавита Маркова для представления синонимов и омонимов, обозначающих объекты больших данных социально-экономических систем. Часть 1 // Вестник компьютерных и информационных технологий. 2022. Т. 19, № 8. C. 37 – 48. DOI: 10.14489/vkit.2022.08.pp.037-048

Eng

1. Konovalov V. A. (2022). Сlassifier of big data objects of the socio-economic system. Vestnik komp'yuternyh i informatsionnyh tekhnologiy, Vol. 19, (2), pp. 32 – 39. [in Russian language] DOI: 10.14489/vkit.2022.02.pp.032-039
2. Konovalov V. A. (2022). Numbers-types of the classifier of big data objects (big data) of the socio-economic system. Vestnik komp'yuternyh i informatsionnyh tekhnologiy, Vol. 19, (3), pp. 33 – 41. [in Russian language] DOI: 10.14489/vkit.2022.03.pp.033-041
3. Konovalov V. A. (2022). The use of markov algorithms for the study of g-voids in big data of socio-economic systems. Part 1. Vestnik komp'yuternyh i informatsionnyh tekhnologiy, Vol. 19, (6), pp. 29 – 39. [in Russian language] DOI: 10.14489/vkit.2022.06.pp.029-039
4. Konovalov V. A. (2022). The use of markov algorithms for the study of g-voids in big data of socio-economic systems. Part 2. Vestnik komp'yuternyh i informatsionnyh tekhnologiy, Vol. 19, (7), pp. 30 – 41. [in Russian language] DOI: 10.14489/vkit.2022.07.pp.030-041
5. Markov A. A., Nagorniy N. M. (1996). Theory of algorithms. Moscow: Nauka. (Mathematical logic and foundations of mathematics). 2nd ed. Moscow: Fazis. [in Russian language]
6. Information Technology. Big Data. Overview and Dictionary. (2021). National Standard No. GOST R ISO/MEK 20546–2021. Russian Federation. Moscow: Standartinform. [in Russian language]
7. Konovalov V. A. (2022). Refinement of the markov alphabet to represent synonyms and homonyms denoting objects of big data of socio-economic systems. Part 1. Vestnik komp'yuternyh i informatsionnyh technologiy, Vol. 19, (8), pp. 37 – 48. [in Russian language] DOI: 10.14489/vkit.2022.08.pp.037-048

Рус

Статью можно приобрести в электронном виде (PDF формат).

Стоимость статьи 500 руб. (в том числе НДС 20%). После оформления заказа, в течение нескольких дней, на указанный вами e-mail придут счет и квитанция для оплаты в банке.

После поступления денег на счет издательства, вам будет выслан электронный вариант статьи.

Для заказа скопируйте doi статьи:

10.14489/vkit.2023.02.pp.044-053

и заполните  форму 

Отправляя форму вы даете согласие на обработку персональных данных.

.

 

Eng

This article  is available in electronic format (PDF).

The cost of a single article is 500 rubles. (including VAT 20%). After you place an order within a few days, you will receive following documents to your specified e-mail: account on payment and receipt to pay in the bank.

After depositing your payment on our bank account we send you file of the article by e-mail.

To order articles please copy the article doi:

10.14489/vkit.2023.02.pp.044-053

and fill out the  form  

 

.

 

 

 
Rambler's Top100 Яндекс цитирования