Пример нормальной формы Хомского (решение Sipser 2.14)

306 подписчиков

12+
12+

3 дня назад

ПожаловатьсяНарушение авторских прав

306 подписчиков

12+
12+

3 дня назад

ПожаловатьсяНарушение авторских прав
12+
12+

3 дня назад

Здесь мы рассмотрим пример с нормальной формой Хомского (НФХ) для заданной контекстно-свободной грамматики (КСГ). Я подробно рассмотрю каждый шаг, необходимый для решения задачи. Благодарим следующих спонсоров канала за поддержку этого видео. Если вы хотите внести свой вклад, ссылки приведены ниже. Имена перечислены в алфавитном порядке по фамилии. Платина: Мика Вуд Серебро: Симона Глинц, Тимми Ги, Джош Хибшман, Патрик Кейнонен, Трэвис Шнайдер и Тао Су Сайт Easy Theory: https://www.easytheory.org Стать участником: https://www.youtube.com/channel/UC3VY6RTXegnoSD_q446oBdg/join Пожертвование (отображается в трансляциях): https://streamlabs.com/easytheory1/tip Paypal: https://paypal.me/easytheory Patreon: https://www.patreon.com/easytheory Discord: https://discord.gg/SD4U3hs Товары: Одежда Language Hierarchy: https://teespring.com/language-hierarchy?pid=2&cid=2122 Pumping Lemma Одежда: https://teespring.com/pumping-lemma-for-regular-lang Если вам нравится этот контент, подпишитесь на мой канал: https://www.youtube.com/channel/UC3VY6RTXegnoSD_q446oBdg ▶ОТПРАВЛЯЙТЕ МНЕ ВОПРОСЫ ПО ТЕОРИИ◀ ryan.e.dougherty@icloud.com ▶ОБО МНЕ◀ Я профессор компьютерных наук и увлечён теорией вычислительной техники. Я преподавал множество курсов в разных университетах, включая несколько разделов теоретических курсов для студентов бакалавриата и магистратуры.

Название:

Пример нормальной формы Хомского (решение Sipser 2.14)

Категория:

Разное