1

R.E = (a|b)*abb 我正在使用这些算法计算正则表达式的跟随位置。通过使用第二个属性从给定的算法中我发现了一个问题并且无法得到答案。i怎么可能是lastposition(n)中的位置

1.如果n是一个cat-node有左孩子C1和右孩子的,C2那么对于 中的每个位置ilastpos(C1)所有位置firstpos(C2)都在 中 followpos(i)

2.如果n是星节点,并且i是 中的一个位置lastpos(n),那么所有位置firstpos(n)都在 中followpos(i)

首先计算每个节点的拳头位置和最后位置。

4

0 回答 0