Context and Caterpillars and Structured Documents

Authors:
Anne Brüggemann-Klein;Stefan Hermann;Derick Wood
Affiliations:
-;-;-
Venue:
PODDP '98 Proceedings of the 4th International Workshop on Principles of Digital Document Processing
Year:
1998

Citing 10
Cited 1

Architecture and applications of the Hy+ visualization system

IBM Systems Journal
Finding Regular Simple Paths in Graph Databases

SIAM Journal on Computing
Proteus: an adaptable presentation system for a software development and multimedia document environment

Proteus: an adaptable presentation system for a software development and multimedia document environment
Electronic publishing on CD-ROM

Electronic publishing on CD-ROM
Cascading style sheets: designing for the Web

Cascading style sheets: designing for the Web
Static analysis for a software transformation tool

Static analysis for a software transformation tool
Attribute Grammars, Applications and Systems: International Summer School Saga Prague, Czechoslovakia, June 4-13, 1991 Proceedings

Attribute Grammars, Applications and Systems: International Summer School Saga Prague, Czechoslovakia, June 4-13, 1991 Proceedings
Transformation of Documents and Schemas by Patterns and Contextual Conditions

PODP '96 Proceedings of the Third International Workshop on Principles of Document Processing
Grammar-Compatible Stylesheets

PODP '96 Proceedings of the Third International Workshop on Principles of Document Processing
Characterizing derivation trees of context-free grammars through a generalization of finite automata theory

Journal of Computer and System Sciences

Learning XML Grammars

MLDM '01 Proceedings of the Second International Workshop on Machine Learning and Data Mining in Pattern Recognition

Quantified Score

Hi-index	0.00

Visualization

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.