Алгоритм Ерлі: відмінності між версіями

[неперевірена версія][неперевірена версія]
Вилучено вміст Додано вміст
Link FA|pl
м Автовиправлення
Рядок 10:
''Списком розбору'' будемо називати послідовність списків ситуацій I0, I1,… In.
 
''Ситуацією'' будемо називати конструкцію вигляду [A-> X1,..,Xk∙Xk+1,…,Xm, i] (де k,i довільні натуральні числа від 0 до m, а ∙ - метасимвол, який не належить ні N ні T), якщо A-> X1,.., Xm правило з P.
 
''Список ситуацій'' Ij для слова w будемо будувати наступним чином: