Основы индексной структуризации nxn - комбинаторных конфигураций Текст научной статьи по специальности «Физика»

Вестник Дагестанского государственного технического университета. Технические науки. Том 45, №1, 2018 Heraldof Daghestan State Technical University.TechnicalSciences. Vol.45, No.1, 2018 _http://vestnik.dstu.ru/ISSN (Print) 2073-6185 ISSN (On-line) 2542-095Х_

Для цитирования: Кадиев И.П., Кадиев П. Основы индексной структуризации nxn - комбинаторных конфигураций. Вестник Дагестанского государственного технического университета. Технические науки. 2018; 45 (1): 139-146. D0I:10.21822/2073-6185-2018-45-1-139-146

For citation: Kadiev I.P., Kadiev P.A. Fundamentals of index structuring of nxn - combinatorial configurations. Herald of Daghestan State Technical University. Technical Sciences. 2018; 45(1): 139-146. (In Russ.) D0I:10.21822/2073-6185-2018-45-1-139-146.

ТЕХНИЧЕСКИЕ НАУКИ ИНФОРМАТИКА, ВЫЧИСЛИТЕЛЬНАЯ ТЕХНИКА И УПРАВЛЕНИЕ

УДК: 519.5

DOI: 10.21822/2073-6185-2018-45-1-139-146

ОСНОВЫ ИНДЕКСНОЙ СТРУКТУРИЗАЦИИ NXN - КОМБИНАТОРНЫХ

КОНФИГУРАЦИЙ

1 1

Кадиев И.П. , Кадиев П.А.

1 Отделение - Национальный банк по Республике Дагестан Южного главного управления

Центрального банка Российской Федерации,

367000, г. Махачкала, ул. Даниялова, 29, Россия,

2Дагестанский государственный технический университет,

367026, г. Махачкала, пр.И.Шамиля,70, Россия

1-2

~ e-mail: islam - kadi@mail.ru

Резюме. Цель. Разработать новый подход к формированию конфигураций из элементов nxn -массивов множеств, перестановками их элементов, в основе которого требование упорядочение структур строк и столбцов на основе индексного признака. Метод. В основе предлагаемого метода «индексной структуризации» nxn - массивов множеств функциональные зависимости значений индексов элементов окружения, непосредственно расположенных вокруг любого из элементов формируемой перестановками конфигурации, от значений индексов элемента, который они окружают. Формирование конфигураций из элементов nxn - массивов множеств осуществляется перестановками элементов строк и столбцов по заданным правилам индексации, в основе которых функциональная зависимость значений индексов элементов окружения от значения индексов элемента, который они окружают. Результат. Предложен новый подход к организации перестановок элементов информационных массивов, определенный авторами как «индексная структуризация», характеризующая однозначное определение правилами индексации элементов комбинаторных конфигураций её структурных свойств. Сформулированы общие требования к функциональным зависимостям значений индексов элементов окружения, приведены эти зависимости. Введено понятие коэффициентов индексной удаленности элементов окружения и исследовано их влияние на структуру формируемых конфигураций. Исследованы свойства формируемых по предложенным зависимостям конфигураций и области возможного применения их в качестве моделей дискретных систем и процессов. Вывод. Предложенный подход к формированию конфигураций, образованных перестановками элементов nxn - массивов множеств, в основе которого - «индексная структуризация», характеризующая однозначное определение правилами индексации элементов комбинаторных конфигураций её структурных свойств, создает основу индексной структуризации комбинаторных конфигураций.

Ключевые слова: индексная структуризация, индексация окружения, перестановки элементов, nxn -комбинаторные конфигурации, индексное упорядочение элементов

Вестник Дагестанского государственного технического университета. Технические науки. Том 45, №1, 2018 Herald of Daghestan State Technical University.Technical Sciences. Vol.45, No.1, 2018 _http://vestnik.dgtu.ru/ISSN (Print) 2073-6185 ISSN (On-line) 2542-095Х_

TECHNICAL SCIENCE COMPUTER SCIENCE, COMPUTER ENGINEERING AND MANAGEMENT

FUNDAMENTALS OF INDEX STRUCTURISATION OF NXN-COMBINATORY

CONFIGURATIONS

1 2

Islamudin P. Kadiev , Pashaj A. Kadiev

1Branch - National Bank for the Republic of Daghestan Southern Central Administration of the

Central Bank of the Russian Federation,

129 Danialova, Makhachkala 367000, Russia,

2Daghestan State Technical University,

701. Shamilya Ave., Makhachkala 367026, Russia,

1-2

- e-mail: islam - kadi@mail.ru

Abstract Objectives The aim of the research was to develop a new approach to the configuration formation from the elements of nxn-arrays of sets by the permutations of their elements based on the requirement to order the structures of rows and columns according to the index characteristic. Methods. The proposed method of "index structurisation" of nxn-arrays of sets is based on the functional dependencies of the index values of the surrounding elements, located directly around any of the elements formed by the configuration permutation, from the index values of the element they surround. The configuration formation from elements of nxn-arrays of sets is carried out by permutations of row and column elements according to given indexing rules and based on the functional dependency of the index values of the surrounding elements from the index values of the element they surround. Results. A new "index structurisation" approach to the organisation of elemental permutations of information arrays characterising the unique definition of the elements of combinatorial configurations of its structural properties by the rules of indexing, is proposed. General requirements are formulated for the representedfunctional dependencies of the index values of surrounding elements. The notion of the index remoteness coefficients of surrounding elements is introduced and their influence on the structure of configurations formed is investigated. The properties of the configurations formed by the proposed dependencies as well as the scope of their possible application as discrete system and process models are investigated. Conclusion. The proposed approach to configuration using permutations of elements of nxn-array of sets, based on the "index structurisation" characterising the unique rules of indexing the elements of combinatorial configurations of its structural properties, establishes a basis for index structurisation of combinatorial configurations.

Keywords: index structuring, surrounding indexing, permutations of elements, nxn -combinatorial configurations, index ordering of elements

Введение. Вопросам перестановок элементов nxn - матричных конфигураций в комбинаторике уделяется достаточно много внимания [ 1 -2, 6]. Предложено множество методов перестановок, как на уровне строк и столбцов, так и на уровне перестановок элементов между строками и столбцами [3-5]. Разработка новых методов перестановок и в настоящее время остается востребованной задачей.

Постановка задачи. Анализ существующих методов перестановок показал, что в их основе некоторое правило, предопределяющее свойства формируемых конфигураций.

Общим для результатов всех методов перестановок является то, что все они изменяют, принятую в массивах множеств матричного типа, классическую систему индексации элементов, которая определяет местоположение элементов. Изменения местоположения элементов приводит к изменению структуры массива.

Таким образом, любые перестановки приводят к изменениям индексации, что сопровождается изменением ее структуры и наоборот, структура определяет систему индексации и сама определяется этой системой. Задание правил индексации одновременно предопределяет её структуру. [1-2, 6].

Приведенное выше обстоятельство, а также взаимные зависимости систем индексации элементов и структур компонентов массивов множеств, могут быть использованы для задания правил перестановки, определяющих структуру формируемой конфигурации, через требование к системе индексации и наоборот.

Задание правил индексации элементов при перестановках в массивах множеств может быть определено как «индексная структуризация» формируемых перестановками элементов конфигураций.

Индексная структуризация - процессы формирования комбинаторных конфигураций, перестановками элементов nxn - массивов множеств, при которых правила индексного упорядочения расположения элементов в строках и столбцах, определяющие их структуру, задаются системой индексации.

Методы исследования. В основе предлагаемого метода «индексной структуризации» nxn -массивов множеств функциональные зависимости значений индексов элементов окружения, непосредственно расположенных вокруг любого из элементов формируемой перестановками конфигурации, от значений индексов элемента, который они окружают.

Анализ существующих методов перестановок показал, что указанный выше признак функциональной зависимости значений индексов элементов окружения от значений индексов элемента, который они окружают, в них не использован. Особенность индексной структуризации состоит в том, что требования к структурным свойствам формируемых перестановками элементов конфигураций, могут рассматриваться как требования к системе индексации их элементов, к их индексным свойствам. [5-8]

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

Более определенным, с точки зрения системности решений, представляется задание этих требований в виде функциональных зависимостей значений индексов элементов в компонентах (строках или столбцах массивов) формируемых конфигураций.

При этом можно отметить, что при «классической» индексации (рис.1) такие зависимости уже использованы: в строках первые индексы постоянны, а вторые увеличиваются на единицу от начала строки к ее концу.

Рис. 1 Общий вид индексации окружения элемента Aij при классической индексации Fig. 1 General view of the indexing of the environment of the element Aij under classical

indexing

В столбцах имеет место эта же закономерность, но относительно первых символов, при постоянстве вторых.

В общем случае функциональные зависимости индексов в формируемых конфигурациях могут быть, для двумерных массивов, представлены так, как это приведено на рис. 2. Функции Fi (i, j F4 (i, j ) являются зависимостями значений индексов окружения от значений индексов элемента Ay, который они окружают.

Первый из элементов индексов этих функций - i, определяет номер строки (множества), из которого берется элемент окружения, второй элемент индексов - j, указывает местоположение элемента в выбранной строке или столбец, из которого выбирается элемент окружения.

Рис.2 Общий вид индексации элементов окружения элемента Aij Fig.2 General view of indexing of elements of environment of element Aij

Задача формулировки требований, к структуре и индексации формируемой перестановками конфигурации, сводится к определению приведенных выше функций зависимостей значений индексов элементов окружения от значений индексов элемента, который они окружают.

К выбору функций F1 (у) ^ F4 (у) предъявляются следующие требования:

- при любых значениях индексов элементов Ai,j, значения индексов элементов окружения не должно ни на одной позиции повторяться, что исключает появление в формируемой конфигурации элементов с одинаковой индексацией;

- выбор зависимости значений первых символов в функцияхF1 (^ j F4 (у ), должен определять номера строк в исходной конфигурации, из которых формируется значения символов окружения элемента Aij, выбранное значение индекса не должно превышать размерности исходного пхп - массива, числа в нем множеств и элементов в них;

- выбор зависимости индексов окружения по вторым символам определяет выбор местоположения элемента в выбранных строках окружения, значение индекса не должно превышать размерности массива;

- значения индексов элементов окружения не зависят от местоположения элементаAij в формируемой конфигурации;

- F1 0, j F4 & j) должны формировать все пары индексов (у), где каждый из индексов принимает все значения чисел от 1 до п, что предопределяет изменения значений индексов в пределах от 1 до п;

При выполнении приведенных требований перестановки любого элемента исходной пхп-конфигурации приводит к перестановке всех остальных ее элементов.

Предложены и исследованы конфигурации, сформированные перестановками элементов массивов, с функциональными зависимостями между значениями индексами элементов окружения следующего вида:

по строкам: Fl(i, j) = — к, ] — к , F2(i, j)=i + к, ] + к; по столбцам: F3(i, j) = [0 — к) , ] — (к + Ь) ] (^ j) = [ i + к, ] + ( к + Ь) ] ,

где и является переменными, характеризующими удаленность строк - , из которых выбираются элементы окружения, + Ь- место расположение элементов в выбранных строках, относительно местоположения элемента Ai, ^

Представленные зависимости являются обобщением результатов, приведенных авторами в их работах [1,13-14], сохранены условия, обеспечивающие формирование полученных конфигураций и присущие им структурные свойства и ограничения: размерность исходных конфигураций п - число нечетное, для значений индексов ^ j и к, Ь коэффициентов удаленности должно выполнятся условие их неравенства.

Для выполнения условий ограничения применения предложенных функциональных зависимостей значений индексов элементов окружения от значения индексов элемента, который они окружают, при выборе функций, определяющих значения индексов элементов окружения, сохранена симметричность, характерная для классической индексации, относительно строки расположения элементаAi,j, окружение которого определяется.

Выбор функций, определяющих значения вторых индексов в столбцах, выполнен таким образом, чтобы значения индексов элементов в строках и столбцах не совпадали, индексация исходного nxn - массива проведена в последовательности изменения индексов от 1 до n, суммирование значений индексов элементов окружения выполнена по модулю n.

Разность значений первых индексов элементов окружения элемента Ay и значений индексов самого элемента, равна величине ± k, и является характеристикой «разнесённости» или «удалённости», стоящих рядом элементов в исходном массиве, по строкам.

Он может быть определен как «коэффициент строчный индексной удаленности элементов окружения». Разности значений их вторых индексов равны величине ± L^ определяют смещённость мест этих элементов в выбранных строках относительно места, которое занимает элемент Ay.

Она может быть определена как «коэффициент строчной удаленности элементов окружения».

При значениях постоянной «разнесённости» символов окружения в строках равной L, общий вид функциональных зависимостей значений индексов окружения от индексов элемента Ai, j, приведен на рис. 2.

Ai + kj+k (mod n)

(mod n)

Рис. 3. Общий вид зависимости индексации элементов окружения с коэффициентом индексной удаленности по строке k и столбцу k+L Fig. 3. The general view of the dependence of the indexing of environmental elements with the index distance coefficient in row k and column k + L

Предлагаемые функциональные зависимости значений индексов окружения от значения индексов произвольно взятого элемента Ay исключают:

- попадание в каждую из строк и столбцов формируемой перестановками конфигурации более одного элемента из каждого множества исходного массива;

- нахождение в любой паре его строк и столбцов элементов, занимающих одноименные места в соответствующих им множествах nxn - массива.

Это обеспечивает возможность формирования конфигураций, в которых в каждой строке и в каждом столбце располагаются по одному элементу из каждой строки и каждого столбца каждого из множеств, образующих nxn - массив конечных множеств, расположенные на разных позициях в этих множествах, что можно отметить как одно из основных их структурных свойст [12-15].

Исследования показали, что выбор значения коэффициентов индексной удаленности к и L не влияет на указанные основные структурные свойства формируемых конфигураций, т.е. представительство элементов из каждого множества в массиве и различие их местоположения в них сохраняется. Они определяют индексную структуру строк и столбцов, отличие вариантов

Вестник Дагестанского государственного технического университета. Технические науки. Том 45, №1, 2018 Herald of Daghestan State Technical University.Technical Sciences. Vol.45, No.1, 2018 _http://vestnik.dgtu.ru/ISSN (Print) 2073-6185 ISSN (On-line) 2542-095Х_

индексной их упорядоченности.

Меняя эти коэффициенты можно формировать конфигурации с различной индексной структуризацией (рис.4).

А14А21А33А45А52.. . Ац... . А44 .

А25А32А44А51А13.. .А33...... А22...

А53А24А22А34А41А14 А32А55 А23 А41 А42 А21А55 А34 А13

А31 А43А55А12А24. .. А22... А33 ..

А42 А54А11А23А35. .. А44... . А11 .

k =1 k =2 k =3

Рис. 4. Изменение структуры строки и столбца конфигурации в функции от значения коэффициента индексной удаленности окружения - k и значениях строчной удаленности L = 1.

Fig. 4. Change the structure of the row and the configuration column in the function from the value of the index of the remoteness of the environment - k and the value of the line remoteness L = 1.

На рис. 4, на примере, показаны при k = 1 конфигурация, сформированная из элементов массива множеств А5х5, по предложенным функциональным зависимостям значений индексов окружения элемента А55 от значений этого элемента.

На рис.4 показаны структуры конфигураций при значениях коэффициента индексной удаленностиокружения k , равных 2, 3, с использование суммирования значений индексов по mod 5. Важно отметить, что приведенные результаты влияния значений коэффициентов k и L на структуры строк и столбцов, могут быть использованы для задания правил перестановок в процессе формирования конфигураций. Эти правила будут состоять в выборе значений этих коэффициентов при вводе функциональных зависимостях, вместо используемых операций умножения результатов перестановок на перестановочные (0.1) - [9-11, 16-20] матрицы [10].

Обсуждение результатов. Предложен общий подход к организации перестановок элементов nxn - массива конечных множеств методом «индексной структуризации», выполненный по функциональным зависимостям значений индексов окружения элементов от значений индексов элемента, который они окружают.

Предложен общий вид схемы, отражающей зависимости значений индексов элементов окружения от значения индексов элемента, который они окружают.

Сформулированы требования к функциональным зависимостям, обеспечивающие индексную упорядоченность конфигураций, формируемых по предлагаемым зависимостям .

Предложен вариант одного из возможных видов этих функциональных зависимостей, отражающие индексную удаленность элементов окружения от индексов элемента, который они окружают и пример реализации варианта.

Введены понятия коэффициентов индексной удаленности элементов окружения, определяющие различные варианты индексной структуризации строк и столбцов в формируемых конфигурациях.

Вывод. В работе предложен новый подход к решению комбинаторных задач - «индексная структуризация» формируемых конфигураций, в основе которого перестановки элементов nxn-массивов множеств, с индексным упорядочением расположения элементов, которое реализуется по функциям, определяющим значения индексов элементов окружения, от значений индексов элемента, который они окружают, и определяют структуры формируемых конфигураций.

Библиографический список:

1. Риордан Дж. Введение в комбинаторный анализ. -М.: Мир, 1963г.

2. РайзнерГ.Дж. Комбинаторная математика.- М.: ИЛ, Мир 1966г.

3. Айгнер М.А. Комбинаторная теория.- М.: Мир,1982г., 362с.

4. Холл М. Комбинаторика./Перевод с английского С.А. Широкова под ред. ГельфандаА.О. и Тараканова В.Е.- М.: Мир,1970г.

5. Стенли Р. Перечислительная комбинаторика - М.: Мир, 1990г.

6.Рыбников К.А. Введение в комбинаторный анализ. -М.:МГУ,1994г.

7. Леонтьев В.К.Избранные задачи комбинаторного анализа.-М.:Изд-во МГТУ им.Н.Э. Баумана, 2001г.-127с.

8.Электронный ресурс http://www.Google/ru. Алгоритмы индексной сортировки массивов данных/

9.Рейнгольд Э., Нивергельт Ю., Део Н. Комбинаторные алгоритмы. Теория и практика. М.: Мир, 1980.- 436с.

10.Тараканов В.Е. Комбинаторные задачи и {0,1}-матрицы. -М.: Наука, 1985г.- 190с.

11.Виленкин Н.Я. Комбинаторика. - М.: Наука,1969.-235с.

12.Кадиев И.П., Кадиев П.А. Циклические методы индексной сортировки элементов массивов данных. Вестник ДГТУ, Технические науки, 2015, №36. с.79-

References

1. Riordan Dzh. Vvedenie v kombinatornyi analiz. M.: Mir; 1963. [Riordan Dzh. Introduction to combinatorial analysis. M.: Mir; 1963. (in Russ.)]

2. Rayzer G.Dzh. Kombinatornaya matematika. Moscow: Mir; 1966. [Rayzer G.Dzh. Combinatorial mathematics. Moscow: Mir; 1966. (in Russ.)]

3. Aygner M. Kombinatornaya teoriya. Moscow: Mir; 1982. [Aygner M. Combinatorial theory. Moscow: Mir; 1982. (in Russ.)]

4. Holl M. "Kombinatorika = Combinatorial Theory" pod red. Gel'fanda A.O. i Tarakanova V.E. Moscow: Mir; 1970. [Holl M. "Combinatorics = Combinatorial Theory" Gel'fand A.O. and Tarakanov V.E. (Eds). Moscow: Mir; 1970. (in Russ.)]

5. Stenli R. Perechislitel'naya kombinatorika. M.: Mir; 1990. [Stenley R. Enumerative combinatorics. M.: Mir; 1990. (in Russ.)]

6. Rybnikov K.A. Vvedenie v kombinatornyy analiz. Moscow: Izd. MGU; 1985. [Rybnikov K.A. Introduction to combinatorial analysis. Moscow: MSU; 1985. (in Russ.)]

7. Leont'ev V.K. Izbrannye zadachi kombinatornogo analiza. M.: Izd-vo MGTU im. N.E. Baumana; 2001. 127 s. [Leont'ev V.K. Selected problems of combinatorial analysis. M.: Izd-vo MGTU im. N.E. Baumana; 2001. 127 p. (in Russ.)]

8. Elektronnyi resurs http://www.Google/ru. Algoritmy indeksnoi sortirovki massivov dannykh/ [The electronic resource http://www.Google/ru. Algorithms for index sorting of data arrays/ (in Russ.)]

83.

13. Кадиев И.П., Кадиев П.А. Способ заданияправил индексации элементов матричных комбинаторных конфигураций. Вестник ДГТУ, Технические науки, 2016, № 3(42), с.101-109

14. Кадиев И.П. Индексные методы формирования комбинаторных конфигураций класса систем различных представительств.. Вестник ДГТУ, Технические науки, 2016, № 4(43), с.96-102

15. Кадиев П.А., Мирзабеков Т.М., Кадиев И.П. Программа скремблирования информационного потока. Свидетельство о гос. регистрации программы для ЭВМ №201662043, 28.10.2016г.

16. AlexanderSchrijver. Chapter 22 «Transversals», chapter 23 «Common transversals» // Combinatorial optimization. - Springer, 2003.

17. СвамиК. Тхуласираман. Графы, сетииалгоритмы /Graphs, Networks, and Algorithms, пер. сангл. М. В. Горбатовой, В. Л. Тархова, С. А. Фролова, В. Н. Четверикова; под ред. В. А. Горбатова. - М.: Мир,

1984. - 455 с.

18. Denes J., Keedwell A. D. Latin Squares and their Applications, Budapest, 1974

19. Curien P.-L. Categorical combinatory logic. — LNCS, 194, 1985, pp.~139-151.

20.Cardone F., Hindley J.R. History of lambda calculus and combinators, in Handbook of the History of Logic, Volume 5, D. M.Gabby and J Woods (eds) (Amsterdam: Elsevier Co., to appear).

9. Reingol'd E., Nivergel't Yu., Deo N. Kombinatornye algoritmy. Teoriya i praktika. M.: Mir; 1980. 436 s. [Reingol'd E., Nivergel't Yu., Deo N. Combinatorial algorithms. Theory and practice. M.: Mir; 1980. 436 p. (in Russ.)]

10. Tarakanov V.E. Kombinatornye zadachi i {0,1}-matritsy. M.: Nauka; 1985. 190 s. [Tarakanov V.E. om-binatorial problems and {0,1} -matrices. M.: Nauka;

1985. 190 p. (in Russ.)]

11. Vilenkin N.Ya. Kombinatorika. Moscow: Nauka; 1969. [Vilenkin N.Ya. Combinatorics. Moscow: Nauka; 1969. (in Russ.)]

12. Kadiev I.P., Kadiev P.A. Tsiklicheskie metody in-deksnoy sortirovki elementov massivov dannykh. Vest-nik Dagestanskogo gosudarstvennogo tekhnicheskogo universiteta. Tekhnicheskie nauki. 2015; 36:79-83. [Kadiev I.P., Kadiev P.A. Cyclic methods of index sorting of data array elements. Herald of Daghestan State Technical University. Technical Sciences. 2015; 36:7983. (in Russ.)]

13. Kadiev I.P., Kadiev P.A. Sposob zadaniya pravil indeksatsii elementov matrichnykh kombinatornykh kon-figuratsiy. Vestnik Dagestanskogo gosudarstvennogo tekhnicheskogo universiteta. Tekhnicheskie nauki, 2016;3(42):93-101. [Kadiev I.P., Kadiev P.A. The method of specifying indexing rules for elements of matrix combinatorial configurations. Herald of Daghestan State Technical University. Technical Sciences. 2016;3(42):93-101. (in Russ.)]

14. Kadiev I.P. Indeksnye metody formirovaniya kombi-natornykh konfiguratsii klassa sistem razlichnykh pred-

stavitel'stv. Vestnik DGTU. Tekhnicheskie nauki. 2017;1(44):96-102. [Kadiev I.P. Indexing methods for forming combinatorial configurations of the class of systems of distinct representatives. Herald of Daghestan State Technical University. Technical Sciences. 2017;1(44):96-102. (in Russ.)]

15. Kadiev P.A., Mirzabekov T.M., Kadiev I.P. Programma skremblirovaniya informatsionnogo potoka. Svidetel'stvo o gos. registratsii programmy dlya EVM №201662043, 28.10.2016 [Kadiev P.A., Mirzabekov T.M., Kadiev I.P. The program of information stream scrambling. Certificate of state registration of the computer programme №201662043, October 28, 2016. (in Russ.)]

16. Schrijver A. Chapter 22 "Transversals", chapter 23 "Common transversals" in Combinatorial optimization. Springer; 2003.

17. Svami K.T. Grafy, seti i algoritmy. Pod red. Gorba-tova V.A. Moscow: Mir; 1984. 455 s. [Svami K.T. Graphs, Networks, and Algorithms. Gorbatov V.A. (Ed). Moscow: Mir; 1984. 455 p. (in Russ.)]

18. Denes J., Keedwell A. D. Latin Squares and their Applications. Budapest; 1974.

19. Curien P.-L. Categorical combinatory logic. LNCS. 1985;194:139-151.

20. Cardone F., Hindley J.R. History of lambda calculus and combinators. Handbook of the History of Logic, Volume 5. D.M. Gabby and J. Woods (eds). Amsterdam: Elsevier Co.; to appear.

Сведения об авторах:

Кадиев Исламудин Пашаевич - ведущий специалист информационно-аналитического отдела Управления инспектирования кредитных организаций.

Кадиев Пашай Абдулгамидович - кандидат технических наук, профессор. Information about the authors.

Islamudin P. Kadiev- Leading specialist of the information and analytical department of the Inspectorate of Credit Organizations

Pashaj A. Kadiev - Cand. Sci. (Technical), Prof.

Конфликт интересов Conflict of interest.

Авторы заявляют об отсутствии конфликта интересов. The authors declare no conflict of interest. Поступила в редакцию 15.01.2018. Received 15.01.2018. .

Принята в печать 18.02.2018. Accepted for publication 18.02.2018.