Рисунок 1-6 - Граф автомата Мура
Как видно из этого и предыдущего примеров, реакции автоматов S5 и S1 в начальном состоянии на входное слово Х с точностью до сдвига на 1 такт совпадают (реакция автомата Мура обведена линией). Дадим теперь строгое определение эквивалентности полностью определенных автоматов.
Два автомата SA и SB с одинаковыми входными и выходными алфавитами называются эквивалентными, если после установления их в начальные состояния их реакции на любое входное слово совпадают. Перейти на страницу: 1 2
Другое по теме:
Алгоритмы сбора и предварительной обработки измерительной информации Тема контрольной работы "Алгоритмы сбора и предварительной обработки измерительной информации" по дисциплине "Измерительные информационные системы (ИИС)". Программно-математическое обеспечение ИИС является не менее важ ...