On the Expressiveness of Links in Hypertext Systems
Moreau, Luc and Hall, Wendy (1998) On the Expressiveness of Links in Hypertext Systems. The Computer Journal, 41, (7), 459--473.
Download
Full text not available from this repository.
Description/Abstract
In this paper, we study how linking mechanisms contribute to the expressiveness of hypertext systems. For this purpose, we formalise hypertext systems as abstract machines. As the primary benefit of hypertext systems is to be able to read documents non-linearly, their expressiveness is defined in terms of the ability to follow links. Then, we classify hypertext systems according to the power of the underlying automaton. The model allow us to compare embedded vs separate links and simple vs generic links. Then, we investigate history mechanisms, adaptive hypertexts, and functional links. Our conclusion is that simple links, whether embbeded or separate, generic links, and some adaptive links all give hypertext systems the power of finite state automata. The history mechanism confers them the power of pushdown automata, whereas the gener al functional links give them Turing completeness.
| Item Type: | Article |
|---|---|
| Divisions: | Faculty of Physical and Applied Science > Electronics and Computer Science > Web & Internet Science |
| Item ID: | 252753 |
| Date Deposited: | 20 Mar 2000 |
| Last Modified: | 02 Mar 2012 11:37 |
| Contributors: | Moreau, Luc (Author) Hall, Wendy (Author) |
| Date: | 1998 |
| Status: | Published |
| Further Information: | Google Scholar |
| ISI Citation Count: | 5 |
| URI: | http://eprints.soton.ac.uk/id/eprint/252753 |
Actions (login required)
 |
View Item |
