Structural properties of hypertext

Seongbin Park

Research output: Contribution to conferencePaperpeer-review

6 Citations (Scopus)


We provide a framework that allows one to study structural properties of hypertext in connection with formal language theory. We model hypertext as a transformation device (an a-transducer) that transforms a link-following into a sequence of matched pairs: basic linkable units. Then, we address the following questions: What can hypertext do? What structure is formed when a link-following is done? What structure is built when a virtual document is constructed? We show that the set of all link-followings in hypertext is a regular set. Then, the set of all possible outputs of link-followings is shown to be context-free, which means that constructing virtual documents is essentially same as generating words of a context-free language.

Original languageEnglish
Number of pages8
Publication statusPublished - 1998
EventProceedings of the 1998 9th ACM Conference on Hypertext and Hypermedia - Pittsburgh, PA, USA
Duration: 1998 Jun 201998 Jun 24


OtherProceedings of the 1998 9th ACM Conference on Hypertext and Hypermedia
CityPittsburgh, PA, USA

ASJC Scopus subject areas

  • Software
  • Hardware and Architecture


Dive into the research topics of 'Structural properties of hypertext'. Together they form a unique fingerprint.

Cite this