Structural properties of hypertext

Research output: Chapter in Book/Report/Conference proceedingConference contribution

5 Citations (Scopus)

Abstract

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
Title of host publicationProceedings of the ACM Conference on Hypertext
Editors Anon
PublisherACM
Pages180-187
Number of pages8
Publication statusPublished - 1998
Externally publishedYes
EventProceedings of the 1998 9th ACM Conference on Hypertext and Hypermedia - Pittsburgh, PA, USA
Duration: 1998 Jun 201998 Jun 24

Other

OtherProceedings of the 1998 9th ACM Conference on Hypertext and Hypermedia
CityPittsburgh, PA, USA
Period98/6/2098/6/24

Fingerprint

Context free languages
Formal languages
Structural properties
Transducers

ASJC Scopus subject areas

  • Software
  • Hardware and Architecture

Cite this

Park, S. (1998). Structural properties of hypertext. In Anon (Ed.), Proceedings of the ACM Conference on Hypertext (pp. 180-187). ACM.

Structural properties of hypertext. / Park, Seongbin.

Proceedings of the ACM Conference on Hypertext. ed. / Anon. ACM, 1998. p. 180-187.

Research output: Chapter in Book/Report/Conference proceedingConference contribution

Park, S 1998, Structural properties of hypertext. in Anon (ed.), Proceedings of the ACM Conference on Hypertext. ACM, pp. 180-187, Proceedings of the 1998 9th ACM Conference on Hypertext and Hypermedia, Pittsburgh, PA, USA, 98/6/20.
Park S. Structural properties of hypertext. In Anon, editor, Proceedings of the ACM Conference on Hypertext. ACM. 1998. p. 180-187
Park, Seongbin. / Structural properties of hypertext. Proceedings of the ACM Conference on Hypertext. editor / Anon. ACM, 1998. pp. 180-187
@inproceedings{6e66ac96ea014a6c9996833d1fb54943,
title = "Structural properties of hypertext",
abstract = "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.",
author = "Seongbin Park",
year = "1998",
language = "English",
pages = "180--187",
editor = "Anon",
booktitle = "Proceedings of the ACM Conference on Hypertext",
publisher = "ACM",

}

TY - GEN

T1 - Structural properties of hypertext

AU - Park, Seongbin

PY - 1998

Y1 - 1998

N2 - 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.

AB - 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.

UR - http://www.scopus.com/inward/record.url?scp=0031628062&partnerID=8YFLogxK

UR - http://www.scopus.com/inward/citedby.url?scp=0031628062&partnerID=8YFLogxK

M3 - Conference contribution

AN - SCOPUS:0031628062

SP - 180

EP - 187

BT - Proceedings of the ACM Conference on Hypertext

A2 - Anon, null

PB - ACM

ER -