Формальные языки и трансляции 1. Слова и языки. Конечные автоматы

2:36 - Приложение предмета
5:24 - Список литературы
10:16 - Основные определения
13:05 - Основные операции
22:56 - Определение конечного автомата
29:31 - Эквивалентность НКА другому НКА с шагом не более 1 буквы
31:14 - Теорема о НКА с однобуквенными переходам
52:45 - Вспомогательные определения
55:04 - Финальное доказательство теоремы
1:02:56 - Теорема о эквивалентности НКА и ДКА

Лекция от 6 сентября 2019
Лектор: Сорокин Алексей Андреевич

Оператор: Рухадзе Альбина
Монтаж: Бердовский Алексей

[lectory_fpmi]

Таймкоды:
2:36 - Приложение предмета
5:24 - Список литературы
10:16 - Основные определения
13:05 - Основные операции
22:56 - Определение конечного автомата
29:31 - Эквивалентность НКА другому НКА с шагом не более 1 буквы
31:14 - Теорема о НКА с однобуквенными переходам
52:45 - Вспомогательные определения
55:04 - Финальное докзательство теоремы
1:02:56 - Теорема о эквивалентности НКА и ДКА

[vrakitine]

В институте я много слышал про конечные автоматы (КА), но это всё было теорией — как облака в небе: воды в них много, а напиться нельзя. Корпел три месяца после института, пока не реализовал свой КА в коде в 1981 году. Сейчас существует методология программирования на этой основе — v-agent oriented programming (VAOP) — и множество примеров её реализации. Лучше начать знакомство с VAOP с этой статьи на Medium: "Bagels and Muffins of Programming or How Easy It Is to Convert a Bagel into a Black Hole" или на Хабре: "Бублики и Коржики Программирования".

[atmorozhenka]

Боже, это великолепно) подача улёт.
Спасибо большое за материал!

[rajahbtw]

Нормас, чтобы понять страуструпа смотрю теперь эти лекции

[utiiqix]

Какой молодой у вас доцент! Очень талантливый! Повезло вашим студентам!

[fjdcobw]

Оператору - кол за работу, камера туда сюда за лектором с такой частотой нафиг не нужна. Лектор может быть и с краю кпдра, лучше доску захватывать нормально. 🤦‍♀️🤦‍♀️🤦‍♀️🤦‍♀️

[kiddd]

Зачем тратить время на написание одного и того же на доске, когда можно сделать слайды со всеми формулами?