Изменения

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

Удаление цепных правил из грамматики

96 байт убрано, 21:43, 30 октября 2013
Пример
# Повторим второй пункт для правила <tex>B\rightarrow C</tex> и пары <tex>(A, B)</tex>, и получем множество <tex>\lbrace (A, A), (A, B), (A, C), (B, B), (B, C) \rbrace</tex>.
# Для каждой пары добавим в <tex>\Gamma'</tex> новые правила:
#* <tex>A\rightarrow a</tex> для <tex>(A, A)</tex>
#* <tex>A\rightarrow b</tex> для <tex>(A, B)</tex>
#* <tex>A\rightarrow c</tex> и <tex>A\rightarrow DD</tex> для <tex>(A, C)</tex>
#* <tex>B\rightarrow b</tex> для <tex>(B, B)</tex>
#* <tex>B\rightarrow c</tex> и <tex>B\rightarrow DD</tex> для <tex>(B, C)</tex>
#* Пары <tex>C\rightarrow c(A, A)</tex> и <tex>C\rightarrow DD</tex> для <tex>(CB, CB)</tex>новых правил не добавят.
==Литература==
Анонимный участник

Навигация