The term generating power of context-free hypergraph grammars View Full Text


Ontology type: schema:Chapter     


Chapter Info

DATE

1991

AUTHORS

Joost Engelfriet , Linda Heyker

ABSTRACT

Context-free hypergraph grammars and attribute grammars generate the same class of term languages. Extending the context-free hypergraph grammar with a context-free grammar and a semantic domain, a syntax-directed translation device is obtained that is equivalent to the attribute grammar.

PAGES

328-343

References to SciGraph publications

Book

TITLE

Graph Grammars and Their Application to Computer Science

ISBN

3-540-54478-X

Author Affiliations

Identifiers

URI

http://scigraph.springernature.com/pub.10.1007/bfb0017398

DOI

http://dx.doi.org/10.1007/bfb0017398

DIMENSIONS

https://app.dimensions.ai/details/publication/pub.1045064429


Indexing Status Check whether this publication has been indexed by Scopus and Web Of Science using the SN Indexing Status Tool
Incoming Citations Browse incoming citations for this publication using opencitations.net

JSON-LD is the canonical representation for SciGraph data.

TIP: You can open this SciGraph record using an external JSON-LD service: JSON-LD Playground Google SDTT

[
  {
    "@context": "https://springernature.github.io/scigraph/jsonld/sgcontext.json", 
    "author": [
      {
        "affiliation": {
          "alternateName": "Leiden University", 
          "id": "https://www.grid.ac/institutes/grid.5132.5", 
          "name": [
            "Dept. of Computer Science, Leiden University, P.O. Box 9512, 2300 RA\u00a0Leiden, The Netherlands"
          ], 
          "type": "Organization"
        }, 
        "familyName": "Engelfriet", 
        "givenName": "Joost", 
        "id": "sg:person.014574236321.39", 
        "sameAs": [
          "https://app.dimensions.ai/discover/publication?and_facet_researcher=ur.014574236321.39"
        ], 
        "type": "Person"
      }, 
      {
        "affiliation": {
          "alternateName": "Leiden University", 
          "id": "https://www.grid.ac/institutes/grid.5132.5", 
          "name": [
            "Dept. of Computer Science, Leiden University, P.O. Box 9512, 2300 RA\u00a0Leiden, The Netherlands"
          ], 
          "type": "Organization"
        }, 
        "familyName": "Heyker", 
        "givenName": "Linda", 
        "id": "sg:person.012563073415.28", 
        "sameAs": [
          "https://app.dimensions.ai/discover/publication?and_facet_researcher=ur.012563073415.28"
        ], 
        "type": "Person"
      }
    ], 
    "citation": [
      {
        "id": "https://doi.org/10.1016/0022-0000(85)90066-2", 
        "sameAs": [
          "https://app.dimensions.ai/details/publication/pub.1012161455"
        ], 
        "type": "CreativeWork"
      }, 
      {
        "id": "https://doi.org/10.1016/0304-3975(82)90003-2", 
        "sameAs": [
          "https://app.dimensions.ai/details/publication/pub.1012802714"
        ], 
        "type": "CreativeWork"
      }, 
      {
        "id": "sg:pub.10.1007/bf01692060", 
        "sameAs": [
          "https://app.dimensions.ai/details/publication/pub.1013326091", 
          "https://doi.org/10.1007/bf01692060"
        ], 
        "type": "CreativeWork"
      }, 
      {
        "id": "sg:pub.10.1007/bf01692060", 
        "sameAs": [
          "https://app.dimensions.ai/details/publication/pub.1013326091", 
          "https://doi.org/10.1007/bf01692060"
        ], 
        "type": "CreativeWork"
      }, 
      {
        "id": "sg:pub.10.1007/bf01692060", 
        "sameAs": [
          "https://app.dimensions.ai/details/publication/pub.1013326091", 
          "https://doi.org/10.1007/bf01692060"
        ], 
        "type": "CreativeWork"
      }, 
      {
        "id": "sg:pub.10.1007/bf00289307", 
        "sameAs": [
          "https://app.dimensions.ai/details/publication/pub.1013741389", 
          "https://doi.org/10.1007/bf00289307"
        ], 
        "type": "CreativeWork"
      }, 
      {
        "id": "sg:pub.10.1007/bf00289307", 
        "sameAs": [
          "https://app.dimensions.ai/details/publication/pub.1013741389", 
          "https://doi.org/10.1007/bf00289307"
        ], 
        "type": "CreativeWork"
      }, 
      {
        "id": "sg:pub.10.1007/bf00264472", 
        "sameAs": [
          "https://app.dimensions.ai/details/publication/pub.1014690400", 
          "https://doi.org/10.1007/bf00264472"
        ], 
        "type": "CreativeWork"
      }, 
      {
        "id": "sg:pub.10.1007/bf00264472", 
        "sameAs": [
          "https://app.dimensions.ai/details/publication/pub.1014690400", 
          "https://doi.org/10.1007/bf00264472"
        ], 
        "type": "CreativeWork"
      }, 
      {
        "id": "https://doi.org/10.1016/0304-3975(86)90050-2", 
        "sameAs": [
          "https://app.dimensions.ai/details/publication/pub.1021871616"
        ], 
        "type": "CreativeWork"
      }, 
      {
        "id": "https://doi.org/10.1016/0304-3975(86)90050-2", 
        "sameAs": [
          "https://app.dimensions.ai/details/publication/pub.1021871616"
        ], 
        "type": "CreativeWork"
      }, 
      {
        "id": "sg:pub.10.1007/bf01692511", 
        "sameAs": [
          "https://app.dimensions.ai/details/publication/pub.1025480202", 
          "https://doi.org/10.1007/bf01692511"
        ], 
        "type": "CreativeWork"
      }, 
      {
        "id": "sg:pub.10.1007/bf01692511", 
        "sameAs": [
          "https://app.dimensions.ai/details/publication/pub.1025480202", 
          "https://doi.org/10.1007/bf01692511"
        ], 
        "type": "CreativeWork"
      }, 
      {
        "id": "sg:pub.10.1007/bf01692511", 
        "sameAs": [
          "https://app.dimensions.ai/details/publication/pub.1025480202", 
          "https://doi.org/10.1007/bf01692511"
        ], 
        "type": "CreativeWork"
      }, 
      {
        "id": "https://doi.org/10.1016/0890-5401(90)90043-h", 
        "sameAs": [
          "https://app.dimensions.ai/details/publication/pub.1027180474"
        ], 
        "type": "CreativeWork"
      }, 
      {
        "id": "https://doi.org/10.1016/s0019-9958(77)90309-6", 
        "sameAs": [
          "https://app.dimensions.ai/details/publication/pub.1033496981"
        ], 
        "type": "CreativeWork"
      }
    ], 
    "datePublished": "1991", 
    "datePublishedReg": "1991-01-01", 
    "description": "Context-free hypergraph grammars and attribute grammars generate the same class of term languages. Extending the context-free hypergraph grammar with a context-free grammar and a semantic domain, a syntax-directed translation device is obtained that is equivalent to the attribute grammar.", 
    "editor": [
      {
        "familyName": "Ehrig", 
        "givenName": "Hartmut", 
        "type": "Person"
      }, 
      {
        "familyName": "Kreowski", 
        "givenName": "Hans-J\u00f6rg", 
        "type": "Person"
      }, 
      {
        "familyName": "Rozenberg", 
        "givenName": "Grzegorz", 
        "type": "Person"
      }
    ], 
    "genre": "chapter", 
    "id": "sg:pub.10.1007/bfb0017398", 
    "inLanguage": [
      "en"
    ], 
    "isAccessibleForFree": false, 
    "isPartOf": {
      "isbn": [
        "3-540-54478-X"
      ], 
      "name": "Graph Grammars and Their Application to Computer Science", 
      "type": "Book"
    }, 
    "name": "The term generating power of context-free hypergraph grammars", 
    "pagination": "328-343", 
    "productId": [
      {
        "name": "doi", 
        "type": "PropertyValue", 
        "value": [
          "10.1007/bfb0017398"
        ]
      }, 
      {
        "name": "readcube_id", 
        "type": "PropertyValue", 
        "value": [
          "d6a8244736312e0e75a4918965060e4a5c51b53487c6a4020c7be514e5585e20"
        ]
      }, 
      {
        "name": "dimensions_id", 
        "type": "PropertyValue", 
        "value": [
          "pub.1045064429"
        ]
      }
    ], 
    "publisher": {
      "location": "Berlin/Heidelberg", 
      "name": "Springer-Verlag", 
      "type": "Organisation"
    }, 
    "sameAs": [
      "https://doi.org/10.1007/bfb0017398", 
      "https://app.dimensions.ai/details/publication/pub.1045064429"
    ], 
    "sdDataset": "chapters", 
    "sdDatePublished": "2019-04-15T20:08", 
    "sdLicense": "https://scigraph.springernature.com/explorer/license/", 
    "sdPublisher": {
      "name": "Springer Nature - SN SciGraph project", 
      "type": "Organization"
    }, 
    "sdSource": "s3://com-uberresearch-data-dimensions-target-20181106-alternative/cleanup/v134/2549eaecd7973599484d7c17b260dba0a4ecb94b/merge/v9/a6c9fde33151104705d4d7ff012ea9563521a3ce/jats-lookup/v90/0000000001_0000000264/records_8687_00000271.jsonl", 
    "type": "Chapter", 
    "url": "http://link.springer.com/10.1007/BFb0017398"
  }
]
 

Download the RDF metadata as:  json-ld nt turtle xml License info

HOW TO GET THIS DATA PROGRAMMATICALLY:

JSON-LD is a popular format for linked data which is fully compatible with JSON.

curl -H 'Accept: application/ld+json' 'https://scigraph.springernature.com/pub.10.1007/bfb0017398'

N-Triples is a line-based linked data format ideal for batch operations.

curl -H 'Accept: application/n-triples' 'https://scigraph.springernature.com/pub.10.1007/bfb0017398'

Turtle is a human-readable linked data format.

curl -H 'Accept: text/turtle' 'https://scigraph.springernature.com/pub.10.1007/bfb0017398'

RDF/XML is a standard XML format for linked data.

curl -H 'Accept: application/rdf+xml' 'https://scigraph.springernature.com/pub.10.1007/bfb0017398'


 

This table displays all metadata directly associated to this object as RDF triples.

104 TRIPLES      22 PREDICATES      34 URIs      20 LITERALS      8 BLANK NODES

Subject Predicate Object
1 sg:pub.10.1007/bfb0017398 schema:author N476c8916fb4842898937b97b74e2a039
2 schema:citation sg:pub.10.1007/bf00264472
3 sg:pub.10.1007/bf00289307
4 sg:pub.10.1007/bf01692060
5 sg:pub.10.1007/bf01692511
6 https://doi.org/10.1016/0022-0000(85)90066-2
7 https://doi.org/10.1016/0304-3975(82)90003-2
8 https://doi.org/10.1016/0304-3975(86)90050-2
9 https://doi.org/10.1016/0890-5401(90)90043-h
10 https://doi.org/10.1016/s0019-9958(77)90309-6
11 schema:datePublished 1991
12 schema:datePublishedReg 1991-01-01
13 schema:description Context-free hypergraph grammars and attribute grammars generate the same class of term languages. Extending the context-free hypergraph grammar with a context-free grammar and a semantic domain, a syntax-directed translation device is obtained that is equivalent to the attribute grammar.
14 schema:editor N81dde854c37d443d987e72f2a95bb0d7
15 schema:genre chapter
16 schema:inLanguage en
17 schema:isAccessibleForFree false
18 schema:isPartOf Nfdf156ea61ca40bf8e8531b41aefdc33
19 schema:name The term generating power of context-free hypergraph grammars
20 schema:pagination 328-343
21 schema:productId N4b550618e79c440a9d726ae62569f141
22 N4c8167f705ee4d5eb655ebaad6073ca3
23 Ne3cf93bd82c24e9ca08961899fd1e015
24 schema:publisher Nd1a97a58081947a7adf8b124f52c2935
25 schema:sameAs https://app.dimensions.ai/details/publication/pub.1045064429
26 https://doi.org/10.1007/bfb0017398
27 schema:sdDatePublished 2019-04-15T20:08
28 schema:sdLicense https://scigraph.springernature.com/explorer/license/
29 schema:sdPublisher N2a7718c576f047f7b8c8f9f5acdb0730
30 schema:url http://link.springer.com/10.1007/BFb0017398
31 sgo:license sg:explorer/license/
32 sgo:sdDataset chapters
33 rdf:type schema:Chapter
34 N027b3ba7a2834803a077c77340da47a8 schema:familyName Ehrig
35 schema:givenName Hartmut
36 rdf:type schema:Person
37 N2a7718c576f047f7b8c8f9f5acdb0730 schema:name Springer Nature - SN SciGraph project
38 rdf:type schema:Organization
39 N2c9b30e1cf364c68b610b82b6ee3a04b schema:familyName Rozenberg
40 schema:givenName Grzegorz
41 rdf:type schema:Person
42 N393f49af796b4eab862a8d3055123daf schema:familyName Kreowski
43 schema:givenName Hans-Jörg
44 rdf:type schema:Person
45 N476c8916fb4842898937b97b74e2a039 rdf:first sg:person.014574236321.39
46 rdf:rest Ncba6d975111e43a388588f2beba7c20f
47 N4b550618e79c440a9d726ae62569f141 schema:name doi
48 schema:value 10.1007/bfb0017398
49 rdf:type schema:PropertyValue
50 N4c8167f705ee4d5eb655ebaad6073ca3 schema:name readcube_id
51 schema:value d6a8244736312e0e75a4918965060e4a5c51b53487c6a4020c7be514e5585e20
52 rdf:type schema:PropertyValue
53 N5321a123eb694469871f6557a3759e6d rdf:first N393f49af796b4eab862a8d3055123daf
54 rdf:rest N56cc53206cca4a84bb4b7c738689b733
55 N56cc53206cca4a84bb4b7c738689b733 rdf:first N2c9b30e1cf364c68b610b82b6ee3a04b
56 rdf:rest rdf:nil
57 N81dde854c37d443d987e72f2a95bb0d7 rdf:first N027b3ba7a2834803a077c77340da47a8
58 rdf:rest N5321a123eb694469871f6557a3759e6d
59 Ncba6d975111e43a388588f2beba7c20f rdf:first sg:person.012563073415.28
60 rdf:rest rdf:nil
61 Nd1a97a58081947a7adf8b124f52c2935 schema:location Berlin/Heidelberg
62 schema:name Springer-Verlag
63 rdf:type schema:Organisation
64 Ne3cf93bd82c24e9ca08961899fd1e015 schema:name dimensions_id
65 schema:value pub.1045064429
66 rdf:type schema:PropertyValue
67 Nfdf156ea61ca40bf8e8531b41aefdc33 schema:isbn 3-540-54478-X
68 schema:name Graph Grammars and Their Application to Computer Science
69 rdf:type schema:Book
70 sg:person.012563073415.28 schema:affiliation https://www.grid.ac/institutes/grid.5132.5
71 schema:familyName Heyker
72 schema:givenName Linda
73 schema:sameAs https://app.dimensions.ai/discover/publication?and_facet_researcher=ur.012563073415.28
74 rdf:type schema:Person
75 sg:person.014574236321.39 schema:affiliation https://www.grid.ac/institutes/grid.5132.5
76 schema:familyName Engelfriet
77 schema:givenName Joost
78 schema:sameAs https://app.dimensions.ai/discover/publication?and_facet_researcher=ur.014574236321.39
79 rdf:type schema:Person
80 sg:pub.10.1007/bf00264472 schema:sameAs https://app.dimensions.ai/details/publication/pub.1014690400
81 https://doi.org/10.1007/bf00264472
82 rdf:type schema:CreativeWork
83 sg:pub.10.1007/bf00289307 schema:sameAs https://app.dimensions.ai/details/publication/pub.1013741389
84 https://doi.org/10.1007/bf00289307
85 rdf:type schema:CreativeWork
86 sg:pub.10.1007/bf01692060 schema:sameAs https://app.dimensions.ai/details/publication/pub.1013326091
87 https://doi.org/10.1007/bf01692060
88 rdf:type schema:CreativeWork
89 sg:pub.10.1007/bf01692511 schema:sameAs https://app.dimensions.ai/details/publication/pub.1025480202
90 https://doi.org/10.1007/bf01692511
91 rdf:type schema:CreativeWork
92 https://doi.org/10.1016/0022-0000(85)90066-2 schema:sameAs https://app.dimensions.ai/details/publication/pub.1012161455
93 rdf:type schema:CreativeWork
94 https://doi.org/10.1016/0304-3975(82)90003-2 schema:sameAs https://app.dimensions.ai/details/publication/pub.1012802714
95 rdf:type schema:CreativeWork
96 https://doi.org/10.1016/0304-3975(86)90050-2 schema:sameAs https://app.dimensions.ai/details/publication/pub.1021871616
97 rdf:type schema:CreativeWork
98 https://doi.org/10.1016/0890-5401(90)90043-h schema:sameAs https://app.dimensions.ai/details/publication/pub.1027180474
99 rdf:type schema:CreativeWork
100 https://doi.org/10.1016/s0019-9958(77)90309-6 schema:sameAs https://app.dimensions.ai/details/publication/pub.1033496981
101 rdf:type schema:CreativeWork
102 https://www.grid.ac/institutes/grid.5132.5 schema:alternateName Leiden University
103 schema:name Dept. of Computer Science, Leiden University, P.O. Box 9512, 2300 RA Leiden, The Netherlands
104 rdf:type schema:Organization
 




Preview window. Press ESC to close (or click here)


...