Формальные языки и трансляции 1. Слова и языки. Конечные автоматы
HTML-код
- Опубликовано: 3 окт 2024
- 2:36 - Приложение предмета
5:24 - Список литературы
10:16 - Основные определения
13:05 - Основные операции
22:56 - Определение конечного автомата
29:31 - Эквивалентность НКА другому НКА с шагом не более 1 буквы
31:14 - Теорема о НКА с однобуквенными переходам
52:45 - Вспомогательные определения
55:04 - Финальное доказательство теоремы
1:02:56 - Теорема о эквивалентности НКА и ДКА
Лекция от 6 сентября 2019
Лектор: Сорокин Алексей Андреевич
Оператор: Рухадзе Альбина
Монтаж: Бердовский Алексей
Таймкоды:
2:36 - Приложение предмета
5:24 - Список литературы
10:16 - Основные определения
13:05 - Основные операции
22:56 - Определение конечного автомата
29:31 - Эквивалентность НКА другому НКА с шагом не более 1 буквы
31:14 - Теорема о НКА с однобуквенными переходам
52:45 - Вспомогательные определения
55:04 - Финальное докзательство теоремы
1:02:56 - Теорема о эквивалентности НКА и ДКА
Боже, это великолепно) подача улёт.
Спасибо большое за материал!
Нормас, чтобы понять страуструпа смотрю теперь эти лекции
Какой молодой у вас доцент! Очень талантливый! Повезло вашим студентам!
В институте я много слышал про конечные автоматы (КА), но это всё было теорией - как облака в небе: воды в них много, а напиться нельзя. Корпел три месяца после института, пока не реализовал свой КА в коде в 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" или на Хабре: "Бублики и Коржики Программирования".
Лайк однозначно.
Оператору - кол за работу, камера туда сюда за лектором с такой частотой нафиг не нужна. Лектор может быть и с краю кпдра, лучше доску захватывать нормально. 🤦♀️🤦♀️🤦♀️🤦♀️
зачем под батареей зеркало?
Рискну предположить, для сохранения тепла в помещении.
Так физика...
Зеркало отражает не только световой диапазон, но и инфракрасный (тепловой). Наверно чтобы больше тепла оставалось в помещении, а не уходило в стены(?) Чайники, самовары и термосы тоже ведь делают из отражающих материалов. А ещё есть специальная типа фольга, которую можно изплоьзовать как покрывало.
Есть ли конспект данной лекции?
49:50 - каннибализм!
Зачем тратить время на написание одного и того же на доске, когда можно сделать слайды со всеми формулами?
Если преподаватель пишет на доске, успеваешь немного обдумать написанное. А если сразу появляется слайд с кучей формул, можно быстро потерять понимание
@@vladimirshitov2160 не соглашусь,
1) в данном случае даже не всегда понятно, что он пишет, сложно разобрать из-за качества доски и мела, плюс почерк преподавателя
2) формулы можно показывать на слайдах постепенно, необязательно чтоб слайд сразу содержал всю формулу иди доказательство, можно распределить это на несколько слайдов
3) в слайдах будет меньше ошибок
@@23kiddd бред, по слайдам лекция превратится в слепое переписывание с забитием и сном в конце, а конкретно тут лектор пишет все понятно
я пернул