Нормальная форма Хомского

Материал из Викиконспекты
Версия от 19:50, 11 октября 2010; Roman Kolganov (обсуждение | вклад) (Новая страница: «Рассмотрим контекстно-свободную грамматику <tex>\Gamma</tex>, из которой удалены бесполезные сим…»)
(разн.) ← Предыдущая | Текущая версия (разн.) | Следующая → (разн.)
Перейти к: навигация, поиск

Рассмотрим контекстно-свободную грамматику [math]\Gamma[/math], из которой удалены бесполезные символы, [math]\varepsilon[/math]-правила, длинные правила и цепные правила.