Как выглядит граф переходов конечного автомата? Душкин объяснит
Вставка
- Опубліковано 5 лют 2025
- Второй метод представления автоматов - графы. Помните? «Автомат представим графом»... Вот это оно.
Заходите на мой ТГ-канал: t.me/drv_official - на нём много всего интересного: анонсы видео, истории и всякий сторителлинг, объявления о мероприятиях и всякое такое разное.
Курс «Основы искусственного интеллекта» на Udemy: bit.ly/3BD2I4W
#ИИ #ИскусственныйИнтеллект #Вычисление #Система #Видеошпаргалка #ИНС #РоманДушкин #ДушкинОбъяснит #ТеорияАвтоматов #ТеорияФормальныхАвтоматов #ТФА #Автоматы #Автомат #Автоматон #МатематическаяЛингвистика #Языки #ФормальныеЯзыки #ФормальныйЯзык #КлассификацияЯзыков #РегулярныеГрамматики #КонтекстноСвободныеГрамматики #КонтекстноЗависимыеГрамматики #КонечныйАвтомат #АвтоматМили #АвтоматМура #МашинаТьюринга #УниверсальнаяМашинаТьюринга #КвантоваяМашинаТьюринга #АвтоматСМагазиннойПамятью #КлеточныйАвтомат #ЭлементарныйАвтомат #ЭлементарныйКлеточныйАвтомат #Жизнь #ИграЖизнь #ЖизньБезСмерти #ДеньИНочь #Правило30 #Правило90 #Правило110 #Правило184 #Семена #АвтоматФонНеймана #СамовоспроизводящийсяАвтомат #МуравейЛэнгтона #Wireworld #Highlife #ЧервиПатерсона #ПесчанаяКуча #ТеорияХаоса #ТеорияИнформации #ТеорияАлгоритмов #ТеорияГрафов
Все видео канала по искусственному интеллекту: ua-cam.com/video/n3wEM7P11kI/v-deo.html
Вы всегда можете обратиться к нам за консультациями.
И, кроме того, вы всегда можете написать мне в ТГ: @rdushkin
Четко, то, что было нужно, чтобы понять🌄
Стараюсь.
В первом примере, для того чтобы "1" принадлежала L, b должна быть финальным состоянием?
Нет, так как тогда и строка 110 будет пропущена автоматом.
Во втором примере, из D вроде не должна быть стрелка в С, она должна зацикливаться на D (я про 0)
Нет, стрелка из D с 0 - это два 0 подряд в строке, что недопустимо.
@@dushkin_will_explain ясно, спасибо за пояснения
@@vladislavgolubev680, обращайтесь.