As the process R(A, A) of the process Q(A), the process is skipped, since an entry having a link does not exist in the AA block 431.
As the process R(A, T) of the process Q(A), the AT linked from the A of the AT block 432 is registered as a new T of an AA block 441 and an A that is a destination of a link from the T. After the registration, the A of the AT block 432 is kept as it is, and the AT which is the destination of the link from the A, and the link are deleted.
As the process R(A, T) of the process Q(A), the TA linked from the T of the AT block 432 is registered as a new A of a TA block 443 and a T that is a destination of a link from the A. After the registration, the T of the AT block 432 is kept as it is, and the TA which is the destination of the link from the T, and the link are deleted.
The following example is described with reference to R(w, a) shown in
An unregistered text string to be registered in the aforementioned example is the “AT”. A registration source block to which an entry that is a source of a link to the unregistered text string belongs is the “AT block 432”.