Как выглядит таблица переходов конечного автомата? Душкин объяснит

От математического определения конечного автомата перейдём (да, перейдём) к первому методу представления автомата - табличному.
Заходите на мой ТГ-канал: t.me/drv_official - на нём много всего интересного: анонсы видео, истории и всякий сторителлинг, объявления о мероприятиях и всякое такое разное.
Курс «Основы искусственного интеллекта» на Udemy: bit.ly/3BD2I4W
#ИИ #ИскусственныйИнтеллект #Вычисление #Система #Видеошпаргалка #ИНС #РоманДушкин #ДушкинОбъяснит #ТеорияАвтоматов #ТеорияФормальныхАвтоматов #ТФА #Автоматы #Автомат #Атоматон #МатематическаяЛингвистика #Языки #ФормальныеЯзыки #ФормальныйЯзык #КлассификацияЯзыков #РегулярныеГрамматики #КонтекстноСвободныеГрамматики #КонтекстноЗависимыеГрамматики #КонечныйАвтомат #АвтоматМили #АвтоматМура #МашинаТьюринга #УниверсальнаяМашинаТьюринга #КвантоваяМашинаТьюринга #АвтоматСМагазиннойПамятью #КлеточныйАвтомат #ЭлементарныйАвтомат #ЭлементарныйКлеточныйАвтомат #Жизнь #ИграЖизнь #ЖизньБезСмерти #ДеньИНочь #Правило30 #Правило90 #Правило110 #Правило184 #Семена #АвтоматФонНеймана #СамовоспроизводящийсяАвтомат #МуравейЛэнгтона #Wireworld #Highlife #ЧервиПатерсона #ПесчанаяКуча #ТеорияХаоса #ТеорияИнформации #ТеорияАлгоритмов #ТеорияГрафов

[@dushkin_will_explain]

Все видео канала по искусственному интеллекту: kzbin.info/www/bejne/pGTadoBthZZkoas Вы всегда можете обратиться к нам за консультациями.

[@dushkin_will_explain]

И, кроме того, вы всегда можете написать мне в ТГ: @rdushkin

[@amicropness]

БРО, ТЫ ЛУЧШИЙ!

[@dushkin_will_explain]

Благодарю, мы стараемся.

[@SLSRPPRO]

через 3 дня экзамен по мат.логике, если сдам на 5, то я буду благодарен тебе мужик. Препод очень жесткий...

[@dushkin_will_explain]

Удачи. Держу кулаки.

[@ФаридАгаев-д1я]

как сдал?

[@SLSRPPRO]

@@ФаридАгаев-д1я сдал на 4

[@vladislavgolubev680]

Очень тихо

[@dushkin_will_explain]

Вроде бы, нет. Просто горло сорвал, говорил тише. Но вполне слышно же.

[@drKatzman]

А если возникает ситуация, когда переход из текущего состояния в следующее невозможен, как это математически описывается?

[@dushkin_will_explain]

Не очень понимаю, как это?

[@drKatzman]

@@dushkin_will_explain у нас же таблица, где любой входной сигнал может применяться к любому текущему состоянию. А на практике, например, второй раз кидать монетку в турникет нельзя.

[@lasthero67]

@@drKatzman а это не запрет состояния, а новый объект - блокировщик, который активируется на время прохождения монеты

[@drKatzman]

@@lasthero67 Вот у меня об этом и вопрос. Теоретически, мы должны на каждый повторный бросок монетки переводить турникет из открытого в открытое состояние. А практически нет. Как это описать в терминах декартова произведения?

[@dushkin_will_explain]

@@drKatzman, не так. На время, пока автомат после первой монетки должен быть блокирован, его переводим в новое состояние же.

[@tdm036]

У меня есть табличная форма представления матрицы переходов. Там 3 столбца - изначальное состояние в текущий момент времени qt, состояние в след. момент времени qt+1 и условие перехода из qt в qt+1. Например: q3-->q1 при x2 / y2 ∨ x1 / y1. q3-->q3 при x1 / y1 ∨ x3 / y2. Как это записать в виде таблицы переходов и выходов, если в обоих случаях, получается, при изначальном q3 на вход в обоих вариантах подаётся x1? (x - входные состояния, y - выходные). Можете это объяснить? Или может у вас видео есть на эту тему? очень нужно по учёбе( Нельзя ведь написать, что при подаче x1 на q3 получается q1 / y1 ∨ q3 / y1?

[@dushkin_will_explain]

Пришлите в ТГ (@rdushkin) скрин задания. Постараюсь объяснить.

[@tdm036]

@@dushkin_will_explain объяснили, ещё раз спасибо.

[@dushkin_will_explain]

@@tdm036, удачи вам :)

[@dushkin_will_explain]

@@tdm036, можете подписать на мой канал всю свою группу :)