О процедуре получения гомоморфных образов конечного детерминированного автомата

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

Материалы конференции: 
Тип доклада: 
Личное участие
Автор: 
Мангушева
Ирина
Павловна
Организация: 
Должность: 
доцент
Ученая степень: 
доцент
Город: 
Докладчик: 
да