| Русский Русский | English English |
   
Главная Архив номеров
19 | 11 | 2024
10.14489/vkit.2022.08.pp.037-048

DOI: 10.14489/vkit.2022.08.pp.037-048

Коновалов В. А.
УТОЧНЕНИЕ АЛФАВИТА МАРКОВА ДЛЯ ПРЕДСТАВЛЕНИЯ СИНОНИМОВ И ОМОНИМОВ, ОБОЗНАЧАЮЩИХ ОБЪЕКТЫ БОЛЬШИХ ДАННЫХ СОЦИАЛЬНО-ЭКОНОМИЧЕСКИХ СИСТЕМ. Часть 1
(с. 37-48)

Аннотация. Рассмотрены два незавершенные положения теории, выявленные при практической реализации языков программирования. Первое связано с неполнотой выборок данных и, как следствие, высказываний, которые необходимо подвергнуть проверке истинности, второе – с невозможностью оперирования синонимами и омонимами в алфавите Маркова A. Рассмотрена возможность развития незавершенных положений теории алгоритмов. Выделено главное незавершенное положение теории алгоритмов Маркова, а именно ее алфавит A. Предлагается усилить теорию алгоритмов Маркова теоретико-категорными рассуждениями, для того чтобы исследовать аристотелеву категорию в алфавите Маркова A, через которую можно выйти на конструктивное определение аристотелевых синонимов и омонимов. В качестве эталона системы для теоретико-категорных рассуждений выбрана подсистема противодействия отмыванию доходов, полученных преступным путем, и финансированию терроризма. Рассмотрены одна основная и две частные задачи исследования. В первой части статьи решается основная задача, состоящая в уточнении алфавита Маркова A, обеспечивающего переход от графического равенства слов к категорному, с определением синонимов и омонимов. Упорядочен и расширен алфавит Маркова, синтезируется схема для этого алфавита. Приводится вариант схемы в условиях информационной неопределенности. Реализована схема для системы Маркова. Сделан вывод об алфавите управляющих команд K, используемых в N-схеме, где предлагается понимать алфавит K шире – например как указатель на набор методов и алгоритмов обнаружения и классификации в условиях информационной неопределенности, или как указатель на структуру, содержащую отдельные стандартизованные методы, или как композицию методов из нескольких стандартов.

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

 

Konovalov V. A.
REFINEMENT OF THE MARKOV ALPHABET TO REPRESENT SYNONYMS AND HOMONYMS DENOTING OBJECTS OF BIG DATA OF SOCIO-ECONOMIC SYSTEMS. Part 1
(pp. 37-48)

Abstract. The analysis of foreign criticism of incomplete provisions of the theory of Markov algorithms is carried out. Two incomplete positions of the theory identified during the practical implementation of programming languages are considered. The first is related to the incompleteness of data samples and, as a consequence, propositions that need to be subjected to a truth check. The second is with the inability to operate with synonyms and homonyms in the Markov alphabet A. The possibility of developing incomplete provisions of the theory of algorithms is considered, and scientific and technical ways of such are determined. It is noted that the theoretical justification of the Markov alphabet A has not been completed and requires further development. It is proposed to strengthen the theory of Markov algorithms by categorical reasoning. To investigate the Aristotelian category in the Markov alphabet A for the constructive definition of Aristotelian synonyms and homonyms. In the first part of the article, the main task of clarifying the Markov alphabet A for the constructive definition of synonyms and homonyms is solved. An ordered and expanded Markov alphabet A-+ is determined, an N-scheme for this alphabet is synthesized, and a variant of the N-scheme is additionally given under conditions of information uncertainty. The N-scheme for the Markov system is substantiated and implemented. The conclusion is made about the alphabet of control commands K used in the N-scheme, where it is proposed to understand the alphabet K more broadly, for example, as a pointer to a set of methods and algorithms for detection and classification in conditions of information uncertainty, or as a pointer to a structure containing separate standardized methods, or as a composition of methods from several standards.

Keywords: Markov; Kolmogorov; Synonyms; Homonyms; Big data; Money laundering; Category theory; Socio-economic system; Artificial intelligence.

Рус

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

Eng

V. A. Konovalov (Open Joint-Stock Company “Kurskrezinotekhnika”, Kursk, Russia) E-mail: Этот e-mail адрес защищен от спам-ботов, для его просмотра у Вас должен быть включен Javascript


Рус

1. Марков А. А., Нагорный Н. М. Теория алгорифмов. М.: Наука, 1984. 432 с. (Мат. логика и основания математики). 2-е изд., испр. и доп. М.: Фазис, 1996. 493 с.
2. Себеста Р. У. Основные концепции языков программирования. 5-е изд. / пер. с англ. М.: Вильямс, 2001. 672 с.
3. Непейвода Н. Н. Прикладная логика: учеб. пособие. Ижевск, 2000. 529 с.
4. ГОСТ Р ИСО/МЭК 20546–2021. Информационные технологии. Большие данные. Обзор и словарь. М.: Стандартинформ, 2021. 21 с.
5. Таненбаум Э. Компьютерные сети / пер. с англ. СПб.: Питер, 2007. 991 с.
6. Шнайер Б. Прикладная криптография. 2-е изд. Протоколы, алгоритмы и исходные тексты на языке С. М.: Триумф, 2002. 816 с.
7. Чумак О. В. Энтропии и фракталы в анализе данных. М.–Ижевск: НИЦ «Регулярная и хаотическая динамика», Институт компьютерных исследований, 2011. 164 с.
8. Колмогоров А. Н., Успенский В. А. К определению алгоритма // Успехи математических наук. 1958. Т. 13, вып. 4(82). С. 2–3.
9. Колмогоров А. Н. Теория информации и теория алгоритмов. М.: Наука, 1987. 304 с.

Eng

1. Markov A. A., Nagorniy N. M. (1984). Theory of algorithms. Moscow: Nauka. (Mathematical logic and foundations of mathematics). 2nd ed. Moscow: Fazis. [in Russian language]
2. Sebesta R. U. (2001). Basic concepts of programming languages. 5th ed. Moscow: Vil'yams. [in Russian language]
3. Nepeyvoda N. N. (2000). Applied logic: textbook. Izhevsk. [in Russian language]
4. Information Technology. Big data. Review and dictionary. (2021). National Standard No. GOST R ISO/MEK 20546–2021. Moscow: Standartinform. [in Russian language]
5. Tanenbaum E. (2007). Computer networks. Saint Petersburg: Piter. [in Russian language]
6. Shnayer B. (2002). Applied cryptography. 2nd ed. Protocols, algorithms and source texts in C language. Moscow: Triumf. [in Russian language]
7. Chumak O. V. (2011). Entropy and fractals in data analysis. Moscow– Izhevsk: NITs «Regulyarnaya i haoticheskaya dinamika», Institut komp'yuternyh issledovaniy. [in Russian language]
8. Kolmogorov A. N., Uspenskiy V. A. (1958). To the definition of an algorithm. Uspekhi matematicheskih nauk, Vol. 13, 82(4), pp. 2–3. [in Russian language]
9. Kolmogorov A. N. (1987). Information theory and theory of algorithms. Moscow: Nauka. [in Russian language]


Рус

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

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

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

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

10.14489/vkit.2022.08.pp.037-048

и заполните  ФОРМУ 

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

.

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.2022.08.pp.037-048

and fill out the  FORM  

.

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