Изменения

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

Алгоритм Эрли

82 байта убрано, 08:04, 19 января 2012
Отмена правки 17349 участника Kirelagin (обсуждение)
function useful_loop(j):
<tex>I_j'' = I_j</tex> while <tex>I_j''</tex> не пусто <tex>I_j'</tex> = <tex>I_j''</tex> <tex>I_j''</tex> = &empty;do for <tex>[B \rightarrow \eta \cdot , k] \in I_j'</tex>
for <tex>[A \rightarrow \alpha \cdot B \beta, i] \in I_{k}</tex>
<tex>I_j''</tex> &cup;= <tex>[A \rightarrow \alpha B \cdot \beta, i]</tex> # Правило (2) for <tex>[B \rightarrow \alpha \cdot A \eta, k] \in I_j'</tex>
for <tex>\beta : (A \rightarrow \beta) \in P</tex>
<tex>I_j''</tex> &cup;= <tex>[A \rightarrow \cdot \beta, j]</tex> # Правило (3) <tex>I_j</tex> &cup;= <tex>I_j''</tex> while на данной итерации какое-то множество изменилось
==Корректность алгоритма==

Навигация