HKUST Library Institutional Repository Banner

HKUST Institutional Repository >
Computer Science and Engineering >
CSE TCSC Research Reports >

Please use this identifier to cite or link to this item: http://hdl.handle.net/1783.1/713
Title: Context and caterpillars and structured documents
Authors: Brüggemann-Klein, Anne
Hermann, Stefan
Wood, Derick
Keywords: Caterpillar expressions
Style sheets
Query specification
Issue Date: 1998
Citation: Principles of Digital Document Processing, PODDP '98, E. Munson, C. Nicholas and D. Wood (Eds.), Springer-Verlag Lecture Notes in Computer Science 1481, (1998), 1-9
Series/Report no.: HKUST Theoretical Computer Science Center Research Report ; HKUST-TCSC-1998-04
Abstract: 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.
URI: http://hdl.handle.net/1783.1/713
Appears in Collections:CSE TCSC Research Reports

Files in This Item:

File Description SizeFormat
199804.pdf194KbAdobe PDFView/Open

All items in this Repository are protected by copyright, with all rights reserved.