ISSN: 1314-3344
Мухаммад Шабир и Тахир Махмуд
Хотя существует много структур, обобщающих ассоциативные кольца и дистрибутивные решетки, наиболее известными среди них являются полукольца (или полукольца) и почти кольца. Полукольца оказались очень полезными для решения многих задач в различных областях математики и информационных наук. Некоторые из них - теория оптимизации, теория графов, теория дискретно-событийных динамических систем, обобщенные нечеткие вычисления, теория автоматов, теория формального языка, теория кодирования, анализ компьютерных программ и т. д. (см. [1, 6, 7, 8, 16]). Полукольца были введены Х. С. Вандивером в 1934 году [24]. Полукольца с коммутативным сложением и аддитивной идентичностью называются полукольцами.