Нормальная форма Хомского — различия между версиями

Материал из Викиконспекты
Перейти к: навигация, поиск
(Новая страница: «Рассмотрим контекстно-свободную грамматику <tex>\Gamma</tex>, из которой удалены бесполезные сим…»)
 
Строка 1: Строка 1:
Рассмотрим контекстно-свободную грамматику <tex>\Gamma</tex>, из которой удалены бесполезные символы, <tex>\varepsilon</tex>-правила, длинные правила и цепные правила.
+
Рассмотрим [[Контекстно-свободные грамматики, вывод, лево- и правосторонний вывод, дерево разбора|контекстно-свободную грамматику]] <tex>\Gamma</tex>, из которой удалены [[Удаление бесполезных символов из грамматики|бесполезные символы]], [[Удаление eps-правил из грамматики|<tex>\varepsilon</tex>-правила]], [[Удаление длинных правил из грамматики|длинные правила]] и [[Удаление цепных правил из грамматики|цепные правила]].

Версия 19:58, 11 октября 2010