Изменения

Перейти к: навигация, поиск

Обсуждение:Устранение левой рекурсии

928 байт добавлено, 17:00, 8 декабря 2012
Нет описания правки
По содержанию претензий вроде нет: {{tick}} написать, почему, собственно, зато есть по оформлению. Заменить все минусы на тире надо ее устранять верно ли что для нормального разбора сверху вних: {{tick}} англоязычные термины и расставить знаки препинания в концах всех предложений.источники: Опа, {{tick}} а давайте подписываться или хотя бы авторизовываться… сложность алгоритма какая? --[[Участник:KirelaginDgerasimov|Кирилл ЕлагинДмитрий Герасимов]]22:31, 7 декабря 2012 (GST)    1)Таким образом, после применения алгоритма все правила вывода имеют вид: *<tex>A \rightarrow c \alpha </tex>, где <tex>c</tex> {{---}} терминал, <tex>A</tex> {{---}} произвольный нетерминал;*<tex>A_i \rightarrow A_j \alpha </tex>, где <tex>i < j</tex>, <tex>A_i , A_j</tex> {{---}} нетерминалы из исходной грамматики;Извини*<tex>A_i^{\prime} \rightarrow A_j \alpha </tex>, где <tex>A_i^{\prime}</tex> {{---}} новый нетерминал, забыла<tex>A_j</tex> {{---}} нетерминал из исходной грамматики. ТакЕсли теперь перенумеровать нетерминалы, сохранив порядок для старых и присвоив всем новым меньшие номера, то все правила будут иметь вид:*<tex>B_i \rightarrow c \alpha </tex>, где <tex>c</tex> {{---}} терминал;*<tex>B_i \rightarrow B_j \alpha </tex>, больше претензий вроде нетгде <tex>i < j</tex>. Зачтено. [[Участник:Berezhkovskaya|Алёна Бережковская]] казалось бы это бред
Анонимный участник

Навигация