基于路徑的DTD完全一致性判斷和糾錯(cuò)算法
2010-01-01 00:00:00夏光磊路燕吳香庭
計(jì)算機(jī)時(shí)代 2010年2期
摘要：為了解決一致性成立的DTD仍可能存在一致性不成立的子結(jié)構(gòu)問(wèn)題，設(shè)計(jì)了新的路徑信息表示規(guī)則，并給出了一種新的、線性時(shí)間復(fù)雜度的DTD完全一致性判斷和糾錯(cuò)算法。
關(guān)鍵詞：XML；DTD；路徑信息；完全一致性
