Саратовский государственный университет
имени Н.Г. Чернышевского,
г. Саратов, ул. Астраханская, 83
т.(8452)-22-51-06
Саратовский государственный университет
имени Н.Г. Чернышевского,
г. Саратов, ул. Астраханская, 83
т.(8452)-22-51-06
международная научная конференция
"КОМПЬЮТЕРНЫЕ НАУКИ И ИНФОРМАЦИОННЫЕ ТЕХНОЛОГИИ"
памяти А.М.Богомолова
В работе рассматриваются полугрупповые автоматы, наделенные структурой упорядоченного множества. Приведено решение задачи конкретной характеризации универсальных упорядоченных полугрупповых автоматов. Полученный результат дает алгоритм решения задачи о том, какой конечный автомат может быть упорядочен так, что будет универсальным упорядоченным автоматом.