R.E = (a|b)*abb
我正在使用这些算法计算正则表达式的跟随位置。通过使用第二个属性从给定的算法中我发现了一个问题并且无法得到答案。i怎么可能是lastposition(n)中的位置
1.如果n
是一个cat-node
有左孩子C1
和右孩子的,C2
那么对于 中的每个位置i
,lastpos(C1)
所有位置firstpos(C2)
都在 中
followpos(i)
。
2.如果n
是星节点,并且i
是 中的一个位置lastpos(n)
,那么所有位置firstpos(n)
都在 中followpos(i)
。
首先计算每个节点的拳头位置和最后位置。