лекция 419 Преобразование автомата Мили в автомат Мура

В лекциях 298-300 мы рассматривали работу автоматов Мура. Автомат Мили более сложен по логике работы, но может быть преобразован в автомат мура. В данной лекции мы рассматриваем общий алгоритм такого преобразования и конкретный пример с простейшей схемой.
Предыдущие лекции:
Лекция 298. Введение в цифровые автоматы
Лекция 299. Графы для цифровых автоматов
Лекция 300. Синхронный автомат Мура
Лекция 301. Автомат Мура с двунаправленным обходом

На моем программном канале есть пример:
wb102 Простейший автомат Мура

Если Вы учитесь, закончили обучение или работаете в ВУЗе, напишите, пожалуйста, в комментарии название Вашего ВУЗа и город.

[rtijtgk]

Низкий поклон лектору за проделанную работу. Это я о канале в целом.

[edtyrzd]

07:01 должно быть В3(Y4, a2), вместо B2(Y1, a2)
14:12 должно быть B2(Y=1, a=0). Начиная с 14:12 при заполнении таблицы состояний для автомата Мура, для состояний "B" перепутаны(вверх-ногами) значения "Y" и "a".
В таблице для автомата Мили сверху указывается значение "a", снизу "Y" .
А в таблице для автомата Мура сверху указываются значения "Y", снизу "a".
И получается что дальше в видео идет заполнение таблицы без учёта этого "переворачивания", т.е. значения "В" берутся напрямую из таблицы для автомата Мили, где сверху указаны "а", а снизу указаны "Y-ки". Но в выписанных значениях "В", сверху как раз указаны "Y-ки", а снизу значения "а" .

[andrewsuhov]

Спасибо! Как раз в тему! Вторую неделю хочу вспомнить про автоматы Мили и Мура.

[qazwsxqaz]

Очень доходчиво и простое отличное разъяснение!!!

[olzhas-baizuldinov]

Хотел сказать вам "спасибо" .

[Zzloj]

6 лет назад предыдущая лекция по этой теме вышла.

[vrakitine]

Так вот все дело в том, что все задачи "типичный прогер пытался решать задачу без использования понятий конечных автоматов" потому, что откуда ему про конечные автоматы знать, а если и знать, то как их имплементировать (применить) Все сразу кодить начинают и понятия об алгоритме не имеют, что это отдельная сущность.

Мой всем совет, я уже порядком надоел ) Живите спокойно и пишите свои программы-бублики. Это как я перед поездкой в Калифорнию знал, что не надо пробовать настоящих спелых апельсинов, созревших и упавших с дерева. Но ехали мы с супругой по дороге среди бесконечного апельсинового сада, не сдержался, остановился, поднял спелый апельсин с земли и съел — и после этого магазинные апельсины есть уже не могу :). Спелый банан пока не ел. Была пару раз такая возможность, но я сдержался :).

Так что, советую продолжать, как ВСЕ, жить в кодо-центричном мире, где код и есть алгоритм, а как иначе? Все дороги утыканы указателями из флажков. Это все равно что поставить Землю в центр Солнечной системы и пытаться понять, как другие планеты вращаются вокруг Земли. Хотя всем очевидно и видно, что Солнце вращается вокруг Земли :).

И не надо переходить к алгоритмо-центричной системе Софтверно-Инженерного Мира. Это опасная затея. Помните, что случилось с тем парнем, Джордано Бруно, который усомнился в очевидном и, придурок, стал утверждать, что Земля вращается вокруг Солнца, а не наоборот? Его сожгли на костре кодо-центристы того времени...

Поэтому, всем добрый совет — не позволяйте себе усомниться в кодо-центричности Софтверно-Инженерного Мира. Все так делают, и вы делайте. Да, Солнце вращается вокруг Земли. Всем это видно и ясно, и все сомнения в этом от лукавого.

Кстати, если серьезно, то опросы по миру показывают, что около 30 процентов жителей нашей Планеты уверены, что Солнце вращается вокруг Земли, и такой процент примерно одинаков в каждой стране. Боюсь даже подумать, сколько среди них профессиональных программистов :)).

В хабре есть статья "Бублики и Коржики Программирования", а то половина о чем написал тут непонятно будет )

[adikdasler]

Просто нудный поток символов. Прям вот вижу как инженеру в первый день работы ставят задачу преобразовать автомат Мили в автомат Мура
🥱

[QazaksTanos]

Преподаватель умничка. Но эхо в помещении все портит. Повешайте ему петличный микрофон.