大家好 最近在念Ukkonen的 "On–line construction of su trees" 論文:
http://www.cs.helsinki.fi/u/ukkonen/SuffixT1withFigs.pdf
k到一半有個問題想來請教各位先進, 問題在於論文頁碼 p.12,
Procedure test-and-split, Line:2, 問題在於: (以 gg 代替符號 g prime, XD )
let gg(s, (kk,pp) ) = ss be the tk transition from s
這邊的 (kk, pp)會用不同於, (k,p) 的符號應該是代表有可能不同的值, 我的疑問在於
kk 的值跟 k 應該永遠一樣才對, 理由在於 s 為一個closest explicit state to r,
(k,p) 跟 (kk,pp) 都代表一個tk transistion from s, 所以 k == kk 且 tk = tkk
不知道這樣的理解哪裡有問題呢?? 理解上應該是哪邊有出問題 要不然這段程式
中的 kk應該都可以消除(一些式子可以化簡)..........
請各位先進幫忙解惑一下.......
感激不儘~~
P.S. 寫不進太多前情提要 可能要直接看一下論文中的前情提要 XD