Изменения

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

Участник:Shovkoplyas Grigory

658 байт добавлено, 19:31, 16 января 2016
Нет описания правки
D[i] = <tex>\varnothing </tex>
<font color=green> // Основная часть </font>
'''for''' i j = 0 '''to''' len(w) -1 scan(D, ij) '''while''' D[ij] изменяется complete(D, ij) predict(D, ij)
<font color=green> // Первое правило </font> '''function''' scan(D, ij)
'''if''' j = 0
'''return'''
'''for''' [A &#x27f6; &alpha;&middot;a&beta;, i] &isin; D[j - 1] '''if''' a = w[j - 1] D[j] &cup;= {[A &#x27f6; &alpha;a&middot;&beta;, i]} <font color=green> // Второе правило <tex/font> '''function''' predict(D, j) '''for''' [A \rightarrow \&#x27f6; &alpha \cdot a \;&middot;B&beta;, ki] &isin; D[j] '''for''' [B &#x27f6; &eta;] &isin P D[j] &cup;= {[B &#x27f6; &middot;&eta;] \in I_j}  <font color=green> // Третье правило </texfont> '''function''' complete(D, j) '''for''' [B &#x27f6; &eta;&middot;, i] &isin; D[j] '''for''' [A &#x27f6; &alpha;&middot;B&beta;, k] &isin D[i] D[j] &cup;= {[A &#x27f6; &alpha;&middot;B&beta;, k]}
==Корректность алгоритма==
69
правок

Навигация