Language-theoretic classification of hypermedia paths Conference Paper

abstract

• Paths are, and have been since the beginning, an important mechanism for organizing hypermedia documents. This note shows how a document defined as a (possibly infinite) collection of paths over content nodes can be succinctly expressed as a formal language. We show the relationship to earlier hypermedia models based on automata. The language-theoretic model can be used to implement path engines as parsers or recognizers. Different levels of path power require different classes of recognizing automata.

authors

• Furuta, Richard

published proceedings

• Proceedings of the ACM Conference on Hypertext

author list (cited authors)

• Stotts, D., & Furuta, R.

complete list of authors

• Stotts, D||Furuta, R

publication date

• December 2004

start page

• 40

end page

• 41