Пример контекстно-свободной грамматики (CFG): объединение/конкатенация/звезда
Автор: Easy Theory
Загружено: 2022-07-30
Просмотров: 6331
Здесь мы покажем, как создать контекстно-свободную грамматику для объединения и конкатенации любых двух контекстно-свободных языков, а также основу одного из таких языков. Преимущество этих операций заключается в том, что грамматики для них могут быть сгенерированы очень легко, просто рассматривая начальные переменные исходных двух грамматик (и, возможно, переименовывая переменные).
Сайт Easy Theory: https://www.easytheory.org
Discord: / discord
Если вам нравится этот контент, подпишитесь на мой канал: / @easytheory
▶ОБО МНЕ◀
Я профессор компьютерных наук и увлечён этой темой. Я преподавал множество курсов в разных университетах, включая несколько разделов теоретических курсов для студентов бакалавриата и магистратуры.
Мнения, высказанные в этом видео, не отражают точку зрения ни одного из моих нынешних или бывших работодателей.
Доступные форматы для скачивания:
Скачать видео mp4
-
Информация по загрузке:
