Please use this identifier to cite or link to this item:

Context and caterpillars and structured documents

Authors Brüggemann-Klein, Anne
Hermann, Stefan
Wood, Derick
Issue Date 1998
Source Principles of Digital Document Processing, PODDP '98, E. Munson, C. Nicholas and D. Wood (Eds.), Springer-Verlag Lecture Notes in Computer Science , v.1481, 1998, P. 1-9
Summary We present a novel, yet simple, technique for the specification of context in structured documents that we call caterpillar expressions. Although we are applying this technique in the specification of context-dependent style sheets for HTML, XML, and SGML documents, it is clear that it can be used in other environments such as query specification for structured documents and for computer program transformations. In addition, we present a number of theoretical results that allow us to compare the expressive power of caterpillar expressions to that of tree automata.
Language English
Format Technical report
Files in this item:
File Description Size Format
199804.pdf 199194 B Adobe PDF