Как минимизировать конечные автоматы? Душкин объяснит

Теперь рассмотрим процесс и алгоритм минимизации произвольного конечного автомата.

#ИИ #ИскусственныйИнтеллект #Вычисление #Система #Видеошпаргалка #ИНС #РоманДушкин #ДушкинОбъяснит #ТеорияАвтоматов #ТеорияФормальныхАвтоматов #ТФА #Автоматы #Автомат #Автоматон #МатематическаяЛингвистика #Языки #ФормальныеЯзыки #ФормальныйЯзык #КлассификацияЯзыков #РегулярныеГрамматики #КонтекстноСвободныеГрамматики #КонтекстноЗависимыеГрамматики #КонечныйАвтомат #АвтоматМили #АвтоматМура #МашинаТьюринга #УниверсальнаяМашинаТьюринга #КвантоваяМашинаТьюринга #АвтоматСМагазиннойПамятью #КлеточныйАвтомат #ЭлементарныйАвтомат #ЭлементарныйКлеточныйАвтомат #Жизнь #ИграЖизнь #ЖизньБезСмерти #ДеньИНочь #Правило30 #Правило90 #Правило110 #Правило184 #Семена #АвтоматФонНеймана #СамовоспроизводящийсяАвтомат #МуравейЛэнгтона #Wireworld #Highlife #ЧервиПатерсона #ПесчанаяКуча #ТеорияХаоса #ТеорияИнформации #ТеорияАлгоритмов #ТеорияГрафов

[dushkin_will_explain]

Вы всегда можете обратиться к нам за консультациями.

[trs]

Спасибо за урок, очень пригодился в университете!

[rzhombrbiggie]

В примере, когда речь идет про 1-эквивалентность, состояния D и E не входят в один класс, потому что различаются, например, строкой 110, из D по 2 единицам мы вернемся в D, а из нее нет перехода по 0

[knok]

В примере, изначальный автомат не принимает строку 00, а минимизированный принимает. Получается они задают разные языки?

[detepl]

В примере, из состояний D и E нет перехода по 0, получается это недетерминорованный автомат, разве нет?