congruence

О КОНГРУЭНЦИЯХ ДВУПОРОЖДЕННОГО МОНОИДА

Рассматриваются конгруэнции свободной полугруппы над двух буквенным алфавитом, порожденные парами слов длины 2. Показано, что число классов эквивалентности для слов длины n равно n + 1. Найдено число слов в каждом классе.

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

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

Алгебраические свойства абстрактных нейронных сетей

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

Главные идеалы в полурешетке конгруэнций цепи

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