计算机研究与发展
計算機研究與髮展
계산궤연구여발전
JOURNAL OF COMPUTER RESEARCH AND DEVELOPMENT
2001年
4期
444-450
,共7页
徐海燕%周学海%倪劲峰%赵振西
徐海燕%週學海%倪勁峰%趙振西
서해연%주학해%예경봉%조진서
超媒体结构特性%链引导%虚拟文档
超媒體結構特性%鏈引導%虛擬文檔
초매체결구특성%련인도%허의문당
将超媒体的结构特性研究与形式语言学理论相结合,提供了一种有效地分析超媒体动态结构特性的方法.该方法将超媒体组件集合映射为语言中的抽象符号集合,组件集合之上的链映射为语言中建立单词的方法,超媒体的结构化机制映射为语言中描述单词集合构造机制的语法.超媒体模拟为转换机,“链引导”动作模拟为“匹配对”序列,“链引导”的计算结果产生与上下文无关文法相对应的虚拟文档,从而为进一步研究超媒体的浏览语义及其它动态特性提供了理论基础.
將超媒體的結構特性研究與形式語言學理論相結閤,提供瞭一種有效地分析超媒體動態結構特性的方法.該方法將超媒體組件集閤映射為語言中的抽象符號集閤,組件集閤之上的鏈映射為語言中建立單詞的方法,超媒體的結構化機製映射為語言中描述單詞集閤構造機製的語法.超媒體模擬為轉換機,“鏈引導”動作模擬為“匹配對”序列,“鏈引導”的計算結果產生與上下文無關文法相對應的虛擬文檔,從而為進一步研究超媒體的瀏覽語義及其它動態特性提供瞭理論基礎.
장초매체적결구특성연구여형식어언학이론상결합,제공료일충유효지분석초매체동태결구특성적방법.해방법장초매체조건집합영사위어언중적추상부호집합,조건집합지상적련영사위어언중건립단사적방법,초매체적결구화궤제영사위어언중묘술단사집합구조궤제적어법.초매체모의위전환궤,“련인도”동작모의위“필배대”서렬,“련인도”적계산결과산생여상하문무관문법상대응적허의문당,종이위진일보연구초매체적류람어의급기타동태특성제공료이론기출.
The combination of formal language theory with the research on structure properties of hypermedia can provide a new framework to investigate the dynamic structure properties of hypermedia. The hypermedia component corresponds to the formal symbol in language, links between the components of hypermedia correspond to the rules of constructing words, and thus the syntax, which describes the constructing rules of words, corresponds to the constituting mechanism of hypermedia structure. Hypermedia can be modeled as a transformation device, and the link-following operation is transformed into a sequence of matched pairs(units that could be connected). The set of all link-following is shown to be a regular set and the set of all possible outcomes of link-following is described by a context-free grammar. Hence it provides the basis for the structal computing. The system constructs the virtual document based on the computing result of link-following operation and thus generates the adaptive view to the user. Context-free grammar used to model the construction of virtual document in hypermedia supports the automatic generation of hypermedia structure grammar, thus providing a novice approach for structural analysis. The method proposed brings into correspondence the construction of virtual documents in hypermedia with the generation of words in context-free language and thus constitutes the theory foundation of the further research on browsing semantics and other dynamic characteristics of hypermedia.