Я вычислял следующую позицию регулярного выражения R.E = (a|b)*abb
с помощью этих алгоритмов. Из данного алгоритма с помощью второго свойства я нашел проблему и не могу получить ответ. Как может быть позиция в последней позиции (n)
1. Если n является cat-node с левым дочерним элементом C1 и правым дочерним элементом C2, то для каждой позиции i в lastpos(C1) все позиции в firstpos(C2) находятся в
followpos(i).
2.Если n - это звездный узел, а i - это позиция в lastpos(n), то все позиции в firstpos(n) находятся в followpos(i).
Fistpostion и последняя позиция в каждом узле вычисляются первыми.