Гл-1.20: Проектирование ДКА для всех строк, начинающихся с «1», длина которых кратна 3, Σ={0,1}
В этой лекции я рассмотрел, как построить ДКА для следующего бесконечного языка Σ={0,1}. L20.1 ={Каждая строка начинается с «1», и длина строки делится на 3} L20.2 ={Каждая строка начинается с «10», и длина строки равна 1 (mod 4)} Подпишитесь на мой канал, чтобы получать больше обновлений: https://www.youtube.com/monalisacs Лекция по теории вычислений: https://www.youtube.com/watch?v=vDJjYGui3Ho&list=PL767-rEuXhcPQWMuHXOCZzj5PqF9YBVZt&index=1 Решения предыдущих вопросов TOC GATE от Monalisa: https://www.youtube.com/watch?v=K5wIww1OnCY&list=PL767-rEuXhcN7sn9TCRxhmvDpG7RLT3UK&index=1 Структуры данных Лекция: https://www.youtube.com/watch?v=mYDsGejk3zg&list=PL767-rEuXhcMiMbX4IU_oqWshY6z8Rc7j&index=1 Вопросы по структурам данных за последние 10 лет: https://www.youtube.com/watch?v=mYDsGejk3zg&list=PL767-rEuXhcOWUPgW1RrIkUKAle1YBdh1&index=1 #DFA#GATECSE#Автоматы
Название:
Гл-1.20: Проектирование ДКА для всех строк, начинающихся с «1», длина которых кратна 3, Σ={0,1}
Категория:
Разное