|
Известия высших учебных заведений. Математика, 1970, номер 2, страницы 94–99
(Mi ivm3631)
|
|
|
|
Алгебраические свойства частичных автоматов
Д. Е. Чёрный г. Саратов
Аннотация:
Строится теория стабильных бинарных отношений для частичных автоматов, частным сличаем которой является теория гомоморфизмов. Указываются необходимые и достаточные условия, при которых тройка отображений является гомоморфизмом, соответственно сильным гомоморфизмом одного частичного автомата в другой. Выясняется структура отношений, играющих существенную роль в минимизации частичных автоматов. Оказывается, что они являются наибольшими из квазистабильных бинарных отношений. Доказывается, что образ частичного автомата $A$ при квазигомоморфизме, соответственно при сильном квазигомоморфизме, покрывает $A$, соответственно эквивалентен $A$, если приведенный частичный автомат. $B$ эквивалентен частичному автомату $A$, то $B$ — сильно квазигомоморфный образ $A$.
Поступила: 16.05.1965
Образец цитирования:
Д. Е. Чёрный, “Алгебраические свойства частичных автоматов”, Изв. вузов. Матем., 1970, № 2, 94–99
Образцы ссылок на эту страницу:
https://www.mathnet.ru/rus/ivm3631 https://www.mathnet.ru/rus/ivm/y1970/i2/p94
|
Статистика просмотров: |
Страница аннотации: | 141 | PDF полного текста: | 55 | Первая страница: | 1 |
|