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