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.
CITATION STYLE
Brüggemann-Klein, A., Hermann, S., & Wood, D. (1998). Context and caterpillars and structured documents. In Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics) (Vol. 1481, pp. 1–9). Springer Verlag. https://doi.org/10.1007/3-540-49654-8_1
Mendeley helps you to discover research relevant for your work.