Automatically assigned DDC number: 00574

Manually assigned DDC number: 00674

Number of references: 4

Title: Context and Caterpillars and Structured Documents

Author:

Author:

Subject: Anne Bruggemann-klein,Stefan Hermann Context and Caterpillars and Structured Documents

Description: . 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 contextdependent 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. 1 Introduction Context-dependent processing and specification are not new topics; they surface in almost all computing activities. What is somewhat surprising is that the issue of context as a topic in its own right does not appear to have been studied. In the Designer project, that we have been working on over a number of years, we were faced with the problem of the specification of context-dependent style rules. At first,...

Contributor: The Pennsylvania State University CiteSeer Archives

Publisher: unknown

Date: 1998-09-15

Pubyear: 1998

Format: ps

Identifier: http://citeseer.ist.psu.edu/147819.html

Source: http://www.cs.ust.hk/tcsc/RR/1998-04.ps.gz

Language: en

Relation:

Relation:

Relation:

Relation:

Rights: unrestricted

Graph

<?xml   version="1.0"   encoding="UTF-8"?>

<references_metadata>

      <rec   ID="/103466.html"   Type="article"   CiteSeer_Book="IBM   Systems   Journal"   CiteSeer_Volume="33"   Title="Architecture   and   Applications   of   the   Hy+   Visualization   System,">

            <identifier   Org="ISBN:0415304504"   Paper_ID="/103466.html"   Extracted="0415304504"   DDC="005.1"   Normalized_DDC="0051"   Normalized_Weight="0.1111111111111111"   />

            <identifier   Org="ISBN:0818672838"   Paper_ID="/103466.html"   Extracted="0818672838"   />

            <identifier   Org="ISBN:0818681446"   Paper_ID="/103466.html"   Extracted="0818681446"   />

            <identifier   Org="ISBN:0818682620"   Paper_ID="/103466.html"   Extracted="0818682620"   DDC="621.367"   Normalized_DDC="621367"   Normalized_Weight="0.1111111111111111"   />

            <identifier   Org="ISBN:0818689676"   Paper_ID="/103466.html"   Extracted="0818689676"   DDC="005.1/6"   Normalized_DDC="00516"   Normalized_Weight="0.1111111111111111"   />

            <identifier   Org="ISBN:1558604707"   Paper_ID="/103466.html"   Extracted="1558604707"   />

            <identifier   Org="ISBN:155860622X"   Paper_ID="/103466.html"   Extracted="155860622X"   DDC="005.7/2"   Normalized_DDC="00572"   Normalized_Weight="0.1111111111111111"   />

            <identifier   Org="ISBN:3540003231"   Paper_ID="/103466.html"   Extracted="3540003231"   DDC="005.74"   Normalized_DDC="00574"   Normalized_Weight="0.1111111111111111"   />

            <identifier   Org="ISBN:354020055X"   Paper_ID="/103466.html"   Extracted="354020055X"   DDC="005.74"   Normalized_DDC="00574"   Normalized_Weight="0.1111111111111111"   />

            <identifier   Org="ISBN:3540439056"   Paper_ID="/103466.html"   Extracted="3540439056"   DDC="005.74"   Normalized_DDC="00574"   Normalized_Weight="0.1111111111111111"   />

            <identifier   Org="ISBN:3540589503"   Paper_ID="/103466.html"   Extracted="3540589503"   DDC="006.6"   Normalized_DDC="0066"   Normalized_Weight="0.1111111111111111"   />

            <identifier   Org="ISBN:3540649506"   Paper_ID="/103466.html"   Extracted="3540649506"   DDC="005.74"   Normalized_DDC="00574"   Normalized_Weight="0.1111111111111111"   />

      </rec>

      <rec   ID="/122481.html"   Type="inproceedings"   CiteSeer_Book="Proceedings   of   the   15th   Conference   on   Very   Large   Databases   Morgan   Kaufman   pubs   Los   Altos   CA   Amsterdam"   CiteSeer_Volume=""   Title="Finding   Regular   Simple   Paths   in   Graph   Databases,">

            <identifier   Org="ISBN:0691113572"   Paper_ID="/122481.html"   Extracted="0691113572"   DDC="004.6"   Normalized_DDC="0046"   Normalized_Weight="0.06666666666666667"   />

            <identifier   Org="ISBN:1558601015"   Paper_ID="/122481.html"   Extracted="1558601015"   />

            <identifier   Org="ISBN:3540003231"   Paper_ID="/122481.html"   Extracted="3540003231"   DDC="005.74"   Normalized_DDC="00574"   Normalized_Weight="0.06666666666666667"   />

            <identifier   Org="ISBN:3540209654"   Paper_ID="/122481.html"   Extracted="3540209654"   DDC="004"   Normalized_DDC="004"   Normalized_Weight="0.06666666666666667"   />

            <identifier   Org="ISBN:3540261249"   Paper_ID="/122481.html"   Extracted="3540261249"   DDC="025.04"   Normalized_DDC="02504"   Normalized_Weight="0.06666666666666667"   />

            <identifier   Org="ISBN:3540297545"   Paper_ID="/122481.html"   Extracted="3540297545"   DDC="025.04"   Normalized_DDC="02504"   Normalized_Weight="0.06666666666666667"   />

            <identifier   Org="ISBN:3540414568"   Paper_ID="/122481.html"   Extracted="3540414568"   DDC="005.74"   Normalized_DDC="00574"   Normalized_Weight="0.06666666666666667"   />

            <identifier   Org="ISBN:3540441808"   Paper_ID="/122481.html"   Extracted="3540441808"   DDC="005.1"   Normalized_DDC="0051"   Normalized_Weight="0.06666666666666667"   />

            <identifier   Org="ISBN:3540552707"   Paper_ID="/122481.html"   Extracted="3540552707"   DDC="005.74"   Normalized_DDC="00574"   Normalized_Weight="0.06666666666666667"   />

            <identifier   Org="ISBN:3540650822"   Paper_ID="/122481.html"   Extracted="3540650822"   DDC="006.3"   Normalized_DDC="0063"   Normalized_Weight="0.06666666666666667"   />

            <identifier   Org="ISBN:3540658904"   Paper_ID="/122481.html"   Extracted="3540658904"   DDC="025.04"   Normalized_DDC="02504"   Normalized_Weight="0.06666666666666667"   />

            <identifier   Org="ISBN:3540672273"   Paper_ID="/122481.html"   Extracted="3540672273"   DDC="005.74"   Normalized_DDC="00574"   Normalized_Weight="0.06666666666666667"   />

            <identifier   Org="ISBN:354068865X"   Paper_ID="/122481.html"   Extracted="354068865X"   />

            <identifier   Org="ISBN:3540726667"   Paper_ID="/122481.html"   Extracted="3540726667"   DDC="025.04"   Normalized_DDC="02504"   Normalized_Weight="0.06666666666666667"   />

            <identifier   Org="ISBN:3540747664"   Paper_ID="/122481.html"   Extracted="3540747664"   DDC="004.6"   Normalized_DDC="0046"   Normalized_Weight="0.06666666666666667"   />

            <identifier   Org="ISBN:3540752870"   Paper_ID="/122481.html"   Extracted="3540752870"   DDC="006.7/4"   Normalized_DDC="00674"   Normalized_Weight="0.06666666666666667"   />

            <identifier   Org="ISBN:9810243804"   Paper_ID="/122481.html"   Extracted="9810243804"   DDC="511.3"   Normalized_DDC="5113"   Normalized_Weight="0.06666666666666667"   />

      </rec>

      <rec   ID="/36659.html"   Type="techreport"   CiteSeer_Book=""   CiteSeer_Volume=""   Title="Proteus:   An   Adaptable   Presentation   System   for   a   Software   Development   and   Multimedia   Document   Environment,">

            <identifier   Org="ISBN:0769520111"   Paper_ID="/36659.html"   Extracted="0769520111"   DDC="005.1"   Normalized_DDC="0051"   Normalized_Weight="0.25"   />

            <identifier   Org="ISBN:3540578404"   Paper_ID="/36659.html"   Extracted="3540578404"   DDC="005.13"   Normalized_DDC="00513"   Normalized_Weight="0.25"   />

            <identifier   Org="ISBN:3540642986"   Paper_ID="/36659.html"   Extracted="3540642986"   DDC="686.2/2544"   Normalized_DDC="68622544"   Normalized_Weight="0.25"   />

            <identifier   Org="ISBN:9810243804"   Paper_ID="/36659.html"   Extracted="9810243804"   DDC="511.3"   Normalized_DDC="5113"   Normalized_Weight="0.25"   />

      </rec>

      <rec   ID="/240518.html"   Type="inproceedings"   CiteSeer_Book="Principles   of   Document   Processing   96"   CiteSeer_Volume=""   Title="Transformation   of   Documents   and   Schemas   by   Patterns   and   Contextual   Conditions,">

            <identifier   Org="ISBN:1581133618"   Paper_ID="/240518.html"   Extracted="1581133618"   DDC="005.74"   Normalized_DDC="00574"   Normalized_Weight="0.1"   />

            <identifier   Org="ISBN:1581134150"   Paper_ID="/240518.html"   Extracted="1581134150"   />

            <identifier   Org="ISBN:1581139381"   Paper_ID="/240518.html"   Extracted="1581139381"   />

            <identifier   Org="ISBN:3540007059"   Paper_ID="/240518.html"   Extracted="3540007059"   DDC="005.74"   Normalized_DDC="00574"   Normalized_Weight="0.1"   />

            <identifier   Org="ISBN:3540210709"   Paper_ID="/240518.html"   Extracted="3540210709"   DDC="070.5/797"   Normalized_DDC="0705797"   Normalized_Weight="0.1"   />

            <identifier   Org="ISBN:3540297405"   Paper_ID="/240518.html"   Extracted="3540297405"   DDC="005.52"   Normalized_DDC="00552"   Normalized_Weight="0.1"   />

            <identifier   Org="ISBN:3540310231"   Paper_ID="/240518.html"   Extracted="3540310231"   DDC="511.3"   Normalized_DDC="5113"   Normalized_Weight="0.1"   />

            <identifier   Org="ISBN:3540425381"   Paper_ID="/240518.html"   Extracted="3540425381"   DDC="005.1/15"   Normalized_DDC="005115"   Normalized_Weight="0.1"   />

            <identifier   Org="ISBN:3540440801"   Paper_ID="/240518.html"   Extracted="3540440801"   DDC="005.74"   Normalized_DDC="00574"   Normalized_Weight="0.1"   />

            <identifier   Org="ISBN:3540679812"   Paper_ID="/240518.html"   Extracted="3540679812"   DDC="004.67/8"   Normalized_DDC="004678"   Normalized_Weight="0.1"   />

            <identifier   Org="ISBN:3540759867"   Paper_ID="/240518.html"   Extracted="3540759867"   DDC="005.13"   Normalized_DDC="00513"   Normalized_Weight="0.1"   />

            <identifier   Org="ISBN:9810243804"   Paper_ID="/240518.html"   Extracted="9810243804"   DDC="511.3"   Normalized_DDC="5113"   Normalized_Weight="0.1"   />

      </rec>

      <rec   ID="SELF"   Type="SELF"   CiteSeer_Book="SELF"   CiteSeer_Volume="SELF"   Title="Context   and   Caterpillars   and   Structured   Documents">

            <identifier   Org="ISBN:3540423591"   Paper_ID="SELF"   Extracted="3540423591"   DDC="006.3/1221"   Normalized_DDC="00631221"   Normalized_Weight="0.5"   />

            <identifier   Org="ISBN:9810243804"   Paper_ID="SELF"   Extracted="9810243804"   DDC="511.3"   Normalized_DDC="5113"   Normalized_Weight="0.5"   />

      </rec>

</references_metadata>