Cтраница 1
Полугруппа автоматов 21 х и полугруппы автоматов W ( N) вкладываются в полугруппу 2U - абстрактных ав томатов по операции композиции. [1]
Полугруппа автоматов 53, вкладывается в полугруппу 21 0 абстрактных автоматов по операции композиции. [2]
Если рассматривать полугруппы автоматов по различным операциям, которые содержательно соответствуют различным видам соединений автоматов между собой, то задачу декомпозиции автоматов с выделением стандартных автоматов формально можно трактовать как задачу делимости в полугруппах автоматов и сводить, таким образом, к решению уравнений в полугруппах абстрактных автоматов. [3]
Предположим, что полугруппа автомата тем не менее найдена. [4]
Очевидно, что полугруппа S перестановочно-возвратного автомата представляет собой объединение группы G и множества возвратных элементов R. Стандартный автомат полугруппы S может быть представлен последовательно-параллельным соединением группового автомата с группой G и стандартного полугруппового автомата с полугруппой R1, полученной из R в результате добавления двусторонней единицы. [5]
В том случае, когда полугруппа автомата не является группой, некоторые из его отображений переходов должны быть стягивающими. Мы рассмотрим сначала специальный случай стягивающих отображений. [6]
Полугруппа автоматов 21 х и полугруппы автоматов W ( N) вкладываются в полугруппу 2U - абстрактных ав томатов по операции композиции. [7]
Говорят, что автомат М - групповой или перестановочный автомат, если каждый входной сигнал его индуцирует перестановку элементов в его множестве состояний; в этом случае полугруппа Ms автомата М будет группой. [8]
Если рассматривать полугруппы автоматов по различным операциям, которые содержательно соответствуют различным видам соединений автоматов между собой, то задачу декомпозиции автоматов с выделением стандартных автоматов формально можно трактовать как задачу делимости в полугруппах автоматов и сводить, таким образом, к решению уравнений в полугруппах абстрактных автоматов. [9]
A, S, ф, S), является объединением нек-рых Л - классов. Поскольку полугруппа автомата характеризует его с точностью до изоморфизма, то различным классам полугрупп соответствуют свои классы автоматов. Другой подход, связанный с алгебраич. [10]
Автоматом называется любая функция /: 2 А-В, Полугруппой автомата. Очевидно, что f является отношением конгруэнтности. [11]
Напомним, что в соответствии с разделом 2.3 заданное внешнее полное поведение определяется функцией /: X - Y, где X-входной алфавит, X - множество всех цепочек над входным алфавитом плюс пустая цепочка, a Y - выходной алфавит. Элемент / ( х) есть конечный выходной символ, определяемый входной цепочкой к при условии, что автомат начинает работать из заданного начального состояния. Множество классов эквивалентности, умножение которых задается сочленением соответствующих цепочек, определяет полугруппу автомата. [12]