Проектирование ДКА, принимающего все строки, заканчивающиеся на 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