Перейти к содержимому

Проектирование ДКА, принимающего все строки, заканчивающиеся на ab или ba | TOC

THE GATEHUB

0:00 / 0:00

Проектирование ДКА, принимающего все строки, заканчивающиеся на ab или ba | TOC

59 938 просмотров · 2 года назад
THE GATEHUB
92 тыс. подписчиков
59 938 просмотров · 2 года назад
В этом видео мы разработаем детерминированный конечный автомат (ДКА) для строк, заканчивающихся на «ab» или «ba»! В этом видео мы шаг за шагом покажем вам процесс создания детерминированного конечного автомата (ДКА), который распознает строки, заканчивающиеся на «ab» или «ba». ━━━━━━━━━━━━━━━━━━━━━━━━━━━━━━━━━━ 📌 ТЕМЫ, РАССМОТРЕННЫЕ В ЭТОМ ВИДЕО ━━━━━━━━━━━━━━━━━━━━━━━━━━━━━━━━━━━ ДКА для строк, заканчивающихся на ab ДКА для строк, заканчивающихся на ba ДКА для строк, заканчивающихся на ab или ba ДКА для шаблонов с фиксированным суффиксом Сопоставление шаблонов с использованием конечных автоматов Диаграмма переходов Таблица переходов ━━━━━━━━━━━━━━━━━━━━━━━━━━━━━━━━━━━ 📢 ОСТАВАЙТЕСЬ НА СВЯЗИ — THE GATEHUB ━━━━━━━━━━━━━━━━━━━━━━━━━━━━━━━━━━━ Instagram:   / thegatehub   LinkedIn:   / thegatehub   Twitter:   / thegatehub   Контакты/Сотрудничество: thegatehub2020@gmail.com Веб-сайт: https://thegatehub.com/ ━━━━━━━━━━━━━━━━━━━━━━━━━━━━━━━━━━━ 📂 Плейлист по темам ━━━━━━━━━━━━━━━━━━━━━━━━━━━━━━━━━━ 🔗Структуры данных: http://tinyurl.com/bwptf6f7 🔗Теория вычислений: http://tinyurl.com/5bhtzhtd 🔗Разработка компиляторов: http://tinyurl.com/2p9wtykf 🔗Разработка и анализ алгоритмов: http://tinyurl.com/ywk8uuzc 🔗Теория графов: http://tinyurl.com/3e8mynaw 🔗Дискретная математика: http://tinyurl.com/y82r977y 🔗Программирование на языке C: http://tinyurl.com/2556mrmm 🔗Операционные системы: https://tinyurl.com/ms7rxc46 ━━━━━━━━━━━━━━━━━━━━━━━━━━━━━━━━━━━ 🔎 ПОХОЖИЕ ЗАПРОСЫ ━━━━━━━━━━━━━━━━━━━━━━━━━━━━━━━━━━━ #GATECSE #ТеорияВычислений #ДКА #ТеорияАвтоматов #РегулярныеЯзыки #КонечноеАвтоматирование #КонечныеАвтоматы #ФормальныеЯзыки #ЛекцииTOCL #THEGATEHUB