HYPERMEDIA MODEL BASED ON STRUCTURE PROPERTY

Hai-Yan XU,Xue-hai ZHOU,Jin-feng NI,Zhen-Xi ZHAO
2001-01-01
Journal of Computer Research and Development
Abstract: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.
What problem does this paper attempt to address?