Изменения
Бор
,→Построение
Следуем из корня по ребрам, отмеченным буквами из <tex>P_i</tex>, пока возможно.
Если <tex>P_i</tex> заканчивается в <tex>v</tex>, сохраняем идентификатор <tex>P_i</tex> (например, <tex>i</tex>) в <tex>v</tex>и отмечаем вершину <tex>v</tex> как терминальную.
Если ребра, отмеченного очередной буквой <tex>P_i</tex> нет, то создаем новые ребра и вершины для всех оставшихся символов <tex>P_i</tex>.
