70
правок
Изменения
Нет описания правки
function useful_loop(j):
for <tex>[A \rightarrow \alpha \cdot B \beta, k] \in I_{i}</tex>
<tex>I_j</tex> ∪= <tex>[A \rightarrow \alpha B \cdot \beta, k]</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> ∪= <tex>[A \rightarrow \cdot \beta, j]</tex> # Правило (3)
==Время работы для однозначной грамматики==
