Автоматов Гомоморфизм

..

направление в автоматов теории, характеризующееся использованием алгебраич. Средств в изучении автоматов. А. А. Т. Основана на том, что автоматы можно рассматривать как нек-рые специальные алгебры или алгебраические системы. Кроме того, события, представимые конечными автоматами, относительно операций объединения, произведения и итерации образуют алгебру, порождаемую конечным множеством так наз. Элементарных событий, каждое из к-рых состоит из одного одно-буквенного или пустого слова. Алгебраи..

операции, позволяющие из одних автоматов получать другие, более сложные, путем соединения исходных автоматов по определенным правилам. А. К. Играют важную роль в задачах синтеза и разложения автоматов. Важнейшими и наиболее употребительными А. К. Являются прямое произведение, суперпозиция, обратная связь. Прямым произведением автоматов наз. Автомат = у к-рого а функции определяются соотношениями. В вопросах полноты и синтеза автоматов большую роль играет операция обратной связи. Эта о..

минимизация значений параметров автоматов, приводящая к эквивалентным и в определенном смысле оптимальным автоматам. Задача А. М. Возникает при синтезе автоматов, и ее специфика зависит от подхода к их изучению. При макроподходе минимизируют, как правило, число состояний автоматов, получая минимальные, или приведенные, автоматы. Специфика отыскания приведенных автоматов связана с формой задания автоматов и типа их поведения. Так, если в качестве поведения автомата конечного, заданного, напр...