Знакомство с табличными и графическими способами задания многофункциональных абстрактных детерминированных автоматов. Рассмотрение сфер использования абстрактных автоматов с памятью. Анализ особенностей многофункциональных автоматов Мараховского.
Способы задания автоматов 1. Некоторые понятия в теории абстрактных автоматов В литературе по классическим автоматам [12-14; 18-19; 21; 24; 26; 32; 90; 125; 140] даны некоторые важные понятия о взаимоотношениях между автоматами, такие, как: эквивалентность между автоматами, изоморфизм абстрактных автоматов, взаимоотношения между автоматами первого (Мили) и второго (Мура) рода. Определение 1. Два абстрактных автомата с общим входным и выходным алфавитом называются эквивалентными между собой, если они индуцируют одно и то же отображение множества слов во входном алфавите в множество слов в выходном алфавите. Изоморфизм между абстрактными автоматами сводится к проблеме перекодировки множества входных и выходных сигналов, а также к перекодировке множества их состояний. Автомат называется инициальным, если функционирование его всегда начинается с одного и того же начального состояния. 2.Табличные и графические способы задания классических автоматов Мили и Мура Задание классического монофункционального абстрактного автомата А сводится к заданию функций переходов ? и функций выходов ?. В автоматном непрерывном времени у2(Т) выходной сигнал автомата Мура описывается более подробно и более точно в (2.16). Табличные способы задания многофункциональных абстрактных детерминированных автоматов Задание многофункциональных абстрактных автоматов 1-го, 2-го и 3-го рода сводится к заданию соответствующих однозначной функций переходов ?o,функций выходов ?1, ?2, ?3, функцией сохранения состояний ?e и функции укрупненных переходов ?y. 15-16), отмеченной таблицы переходов в а(?) состояние блока ?j состояний (табл.
Вы можете ЗАГРУЗИТЬ и ПОВЫСИТЬ уникальность своей работы
