Для загрузки файла, перейдите по любой из ссылок, что даны ниже!
Если ссылки нет, то обновите страницу
23.92 k
Допустим, что мы хотим найти этот левый разбор, просматривая w один раз слева направо Можно попытаться сделать это, строя последовательность левовыводимых цепочек b0,b1.bm Если bi=a1,a2.ajAB, то к данному моменту анализа мы уже прочли первые j входных символов и сравнили их с первыми j символами цепочки bi Было бы желательно определить bi+1, зная только a1,a2.aj (часть входной цепочки, считанную к данному моменту), несколько следующих входных символов (aj+1aj+2.aj+k для некоторого фиксированного k) и нетерминал A Если эти три фактора однозначно определяют, какое правило надо применить для развертки нетерминала A, то ai+1 точно определяется по ai и k входным символ...
