Graph grammars based on node rewriting: an introduction to NLC graph grammars View Full Text


Ontology type: schema:Chapter     


Chapter Info

DATE

1991

AUTHORS

Joost Engelfriet , Grzegorz Rozenberg

ABSTRACT

An elementary introduction to the notion of an NLC graph grammar is given, and several of its extensions and variations are discussed in a systematic way. Simple concepts are considered rather than technical details.

PAGES

12-23

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/bfb0017374

DOI

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

DIMENSIONS

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


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": [
            "Department 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": [
            "Department of Computer Science, Leiden University, P.O.Box 9512, 2300 RA\u00a0Leiden, The Netherlands"
          ], 
          "type": "Organization"
        }, 
        "familyName": "Rozenberg", 
        "givenName": "Grzegorz", 
        "id": "sg:person.015247703545.18", 
        "sameAs": [
          "https://app.dimensions.ai/discover/publication?and_facet_researcher=ur.015247703545.18"
        ], 
        "type": "Person"
      }
    ], 
    "citation": [
      {
        "id": "https://doi.org/10.1016/0166-218x(85)90080-0", 
        "sameAs": [
          "https://app.dimensions.ai/details/publication/pub.1003854063"
        ], 
        "type": "CreativeWork"
      }, 
      {
        "id": "https://doi.org/10.1016/0166-218x(85)90080-0", 
        "sameAs": [
          "https://app.dimensions.ai/details/publication/pub.1003854063"
        ], 
        "type": "CreativeWork"
      }, 
      {
        "id": "sg:pub.10.1007/bf00289591", 
        "sameAs": [
          "https://app.dimensions.ai/details/publication/pub.1013585618", 
          "https://doi.org/10.1007/bf00289591"
        ], 
        "type": "CreativeWork"
      }, 
      {
        "id": "sg:pub.10.1007/bf00289591", 
        "sameAs": [
          "https://app.dimensions.ai/details/publication/pub.1013585618", 
          "https://doi.org/10.1007/bf00289591"
        ], 
        "type": "CreativeWork"
      }, 
      {
        "id": "https://doi.org/10.1016/0020-0255(80)90038-9", 
        "sameAs": [
          "https://app.dimensions.ai/details/publication/pub.1015827721"
        ], 
        "type": "CreativeWork"
      }, 
      {
        "id": "https://doi.org/10.1016/0020-0255(80)90038-9", 
        "sameAs": [
          "https://app.dimensions.ai/details/publication/pub.1015827721"
        ], 
        "type": "CreativeWork"
      }, 
      {
        "id": "sg:pub.10.1007/bf00289115", 
        "sameAs": [
          "https://app.dimensions.ai/details/publication/pub.1018026269", 
          "https://doi.org/10.1007/bf00289115"
        ], 
        "type": "CreativeWork"
      }, 
      {
        "id": "sg:pub.10.1007/bf00289115", 
        "sameAs": [
          "https://app.dimensions.ai/details/publication/pub.1018026269", 
          "https://doi.org/10.1007/bf00289115"
        ], 
        "type": "CreativeWork"
      }, 
      {
        "id": "https://doi.org/10.1016/0304-3975(88)90148-x", 
        "sameAs": [
          "https://app.dimensions.ai/details/publication/pub.1018708118"
        ], 
        "type": "CreativeWork"
      }, 
      {
        "id": "https://doi.org/10.1016/0146-664x(82)90036-3", 
        "sameAs": [
          "https://app.dimensions.ai/details/publication/pub.1024247911"
        ], 
        "type": "CreativeWork"
      }, 
      {
        "id": "https://doi.org/10.1016/0020-0190(84)90069-3", 
        "sameAs": [
          "https://app.dimensions.ai/details/publication/pub.1024608438"
        ], 
        "type": "CreativeWork"
      }, 
      {
        "id": "https://doi.org/10.1016/0166-218x(87)90054-0", 
        "sameAs": [
          "https://app.dimensions.ai/details/publication/pub.1026811891"
        ], 
        "type": "CreativeWork"
      }, 
      {
        "id": "https://doi.org/10.1016/0166-218x(87)90054-0", 
        "sameAs": [
          "https://app.dimensions.ai/details/publication/pub.1026811891"
        ], 
        "type": "CreativeWork"
      }, 
      {
        "id": "https://doi.org/10.1016/0166-218x(86)90070-3", 
        "sameAs": [
          "https://app.dimensions.ai/details/publication/pub.1033241520"
        ], 
        "type": "CreativeWork"
      }, 
      {
        "id": "https://doi.org/10.1016/0166-218x(86)90070-3", 
        "sameAs": [
          "https://app.dimensions.ai/details/publication/pub.1033241520"
        ], 
        "type": "CreativeWork"
      }, 
      {
        "id": "https://doi.org/10.1016/0890-5401(90)90038-j", 
        "sameAs": [
          "https://app.dimensions.ai/details/publication/pub.1033751887"
        ], 
        "type": "CreativeWork"
      }, 
      {
        "id": "https://doi.org/10.1016/0304-3975(84)90135-x", 
        "sameAs": [
          "https://app.dimensions.ai/details/publication/pub.1037279635"
        ], 
        "type": "CreativeWork"
      }, 
      {
        "id": "https://doi.org/10.1016/0304-3975(90)90179-l", 
        "sameAs": [
          "https://app.dimensions.ai/details/publication/pub.1038376911"
        ], 
        "type": "CreativeWork"
      }, 
      {
        "id": "https://doi.org/10.1016/0304-3975(87)90102-2", 
        "sameAs": [
          "https://app.dimensions.ai/details/publication/pub.1038921884"
        ], 
        "type": "CreativeWork"
      }, 
      {
        "id": "https://doi.org/10.1016/s0019-9958(86)80045-6", 
        "sameAs": [
          "https://app.dimensions.ai/details/publication/pub.1039025420"
        ], 
        "type": "CreativeWork"
      }, 
      {
        "id": "https://doi.org/10.1016/0020-0255(80)90039-0", 
        "sameAs": [
          "https://app.dimensions.ai/details/publication/pub.1047118232"
        ], 
        "type": "CreativeWork"
      }, 
      {
        "id": "https://doi.org/10.1016/0020-0255(80)90039-0", 
        "sameAs": [
          "https://app.dimensions.ai/details/publication/pub.1047118232"
        ], 
        "type": "CreativeWork"
      }, 
      {
        "id": "https://doi.org/10.1016/0890-5401(89)90030-8", 
        "sameAs": [
          "https://app.dimensions.ai/details/publication/pub.1049234436"
        ], 
        "type": "CreativeWork"
      }, 
      {
        "id": "https://doi.org/10.1016/0304-3975(82)90088-3", 
        "sameAs": [
          "https://app.dimensions.ai/details/publication/pub.1051928430"
        ], 
        "type": "CreativeWork"
      }
    ], 
    "datePublished": "1991", 
    "datePublishedReg": "1991-01-01", 
    "description": "An elementary introduction to the notion of an NLC graph grammar is given, and several of its extensions and variations are discussed in a systematic way. Simple concepts are considered rather than technical details.", 
    "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/bfb0017374", 
    "inLanguage": [
      "en"
    ], 
    "isAccessibleForFree": false, 
    "isPartOf": {
      "isbn": [
        "3-540-54478-X"
      ], 
      "name": "Graph Grammars and Their Application to Computer Science", 
      "type": "Book"
    }, 
    "name": "Graph grammars based on node rewriting: an introduction to NLC graph grammars", 
    "pagination": "12-23", 
    "productId": [
      {
        "name": "doi", 
        "type": "PropertyValue", 
        "value": [
          "10.1007/bfb0017374"
        ]
      }, 
      {
        "name": "readcube_id", 
        "type": "PropertyValue", 
        "value": [
          "986a4971e9e0472dcc6dfd69f6ba6729b5e38b1350a78f3386cdf33cec5eff06"
        ]
      }, 
      {
        "name": "dimensions_id", 
        "type": "PropertyValue", 
        "value": [
          "pub.1031994302"
        ]
      }
    ], 
    "publisher": {
      "location": "Berlin/Heidelberg", 
      "name": "Springer-Verlag", 
      "type": "Organisation"
    }, 
    "sameAs": [
      "https://doi.org/10.1007/bfb0017374", 
      "https://app.dimensions.ai/details/publication/pub.1031994302"
    ], 
    "sdDataset": "chapters", 
    "sdDatePublished": "2019-04-15T22:56", 
    "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_8695_00000263.jsonl", 
    "type": "Chapter", 
    "url": "http://link.springer.com/10.1007/BFb0017374"
  }
]
 

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/bfb0017374'

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/bfb0017374'

Turtle is a human-readable linked data format.

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

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

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


 

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

126 TRIPLES      22 PREDICATES      42 URIs      20 LITERALS      8 BLANK NODES

Subject Predicate Object
1 sg:pub.10.1007/bfb0017374 schema:author N273ba12ea5ab4b92b7fb5f5362f95272
2 schema:citation sg:pub.10.1007/bf00289115
3 sg:pub.10.1007/bf00289591
4 https://doi.org/10.1016/0020-0190(84)90069-3
5 https://doi.org/10.1016/0020-0255(80)90038-9
6 https://doi.org/10.1016/0020-0255(80)90039-0
7 https://doi.org/10.1016/0146-664x(82)90036-3
8 https://doi.org/10.1016/0166-218x(85)90080-0
9 https://doi.org/10.1016/0166-218x(86)90070-3
10 https://doi.org/10.1016/0166-218x(87)90054-0
11 https://doi.org/10.1016/0304-3975(82)90088-3
12 https://doi.org/10.1016/0304-3975(84)90135-x
13 https://doi.org/10.1016/0304-3975(87)90102-2
14 https://doi.org/10.1016/0304-3975(88)90148-x
15 https://doi.org/10.1016/0304-3975(90)90179-l
16 https://doi.org/10.1016/0890-5401(89)90030-8
17 https://doi.org/10.1016/0890-5401(90)90038-j
18 https://doi.org/10.1016/s0019-9958(86)80045-6
19 schema:datePublished 1991
20 schema:datePublishedReg 1991-01-01
21 schema:description An elementary introduction to the notion of an NLC graph grammar is given, and several of its extensions and variations are discussed in a systematic way. Simple concepts are considered rather than technical details.
22 schema:editor Nbc027b1568a54566b39ec04e43648e52
23 schema:genre chapter
24 schema:inLanguage en
25 schema:isAccessibleForFree false
26 schema:isPartOf Ne95821936b82465abc161216e933b93d
27 schema:name Graph grammars based on node rewriting: an introduction to NLC graph grammars
28 schema:pagination 12-23
29 schema:productId N176b785e6d1f43e19eeecdc3f1c29a14
30 N4f86ac302e2249fea68bfb6d1397a88e
31 Na21655defd6e4edc8a129a5fe3cedd86
32 schema:publisher N7a0c5cd831264399ba00e8e83a9a5f22
33 schema:sameAs https://app.dimensions.ai/details/publication/pub.1031994302
34 https://doi.org/10.1007/bfb0017374
35 schema:sdDatePublished 2019-04-15T22:56
36 schema:sdLicense https://scigraph.springernature.com/explorer/license/
37 schema:sdPublisher Nc4108fcee207429bba12c6097ea0babd
38 schema:url http://link.springer.com/10.1007/BFb0017374
39 sgo:license sg:explorer/license/
40 sgo:sdDataset chapters
41 rdf:type schema:Chapter
42 N07abe9e8e3164538880ff548071d5b48 rdf:first Nb342e90641f84dfb86bf29764d98536c
43 rdf:rest rdf:nil
44 N176b785e6d1f43e19eeecdc3f1c29a14 schema:name dimensions_id
45 schema:value pub.1031994302
46 rdf:type schema:PropertyValue
47 N273ba12ea5ab4b92b7fb5f5362f95272 rdf:first sg:person.014574236321.39
48 rdf:rest Nbfca957e3bd14182a97d6de504579447
49 N4c946708c999454aaaf64f03c0bda316 rdf:first Nd129cc80b6914aaf9404b793fcd858a9
50 rdf:rest N07abe9e8e3164538880ff548071d5b48
51 N4f86ac302e2249fea68bfb6d1397a88e schema:name doi
52 schema:value 10.1007/bfb0017374
53 rdf:type schema:PropertyValue
54 N7a0c5cd831264399ba00e8e83a9a5f22 schema:location Berlin/Heidelberg
55 schema:name Springer-Verlag
56 rdf:type schema:Organisation
57 Na21655defd6e4edc8a129a5fe3cedd86 schema:name readcube_id
58 schema:value 986a4971e9e0472dcc6dfd69f6ba6729b5e38b1350a78f3386cdf33cec5eff06
59 rdf:type schema:PropertyValue
60 Nb342e90641f84dfb86bf29764d98536c schema:familyName Rozenberg
61 schema:givenName Grzegorz
62 rdf:type schema:Person
63 Nbbf04fab37dd4fc6a9540f93c83bf68d schema:familyName Ehrig
64 schema:givenName Hartmut
65 rdf:type schema:Person
66 Nbc027b1568a54566b39ec04e43648e52 rdf:first Nbbf04fab37dd4fc6a9540f93c83bf68d
67 rdf:rest N4c946708c999454aaaf64f03c0bda316
68 Nbfca957e3bd14182a97d6de504579447 rdf:first sg:person.015247703545.18
69 rdf:rest rdf:nil
70 Nc4108fcee207429bba12c6097ea0babd schema:name Springer Nature - SN SciGraph project
71 rdf:type schema:Organization
72 Nd129cc80b6914aaf9404b793fcd858a9 schema:familyName Kreowski
73 schema:givenName Hans-Jörg
74 rdf:type schema:Person
75 Ne95821936b82465abc161216e933b93d schema:isbn 3-540-54478-X
76 schema:name Graph Grammars and Their Application to Computer Science
77 rdf:type schema:Book
78 sg:person.014574236321.39 schema:affiliation https://www.grid.ac/institutes/grid.5132.5
79 schema:familyName Engelfriet
80 schema:givenName Joost
81 schema:sameAs https://app.dimensions.ai/discover/publication?and_facet_researcher=ur.014574236321.39
82 rdf:type schema:Person
83 sg:person.015247703545.18 schema:affiliation https://www.grid.ac/institutes/grid.5132.5
84 schema:familyName Rozenberg
85 schema:givenName Grzegorz
86 schema:sameAs https://app.dimensions.ai/discover/publication?and_facet_researcher=ur.015247703545.18
87 rdf:type schema:Person
88 sg:pub.10.1007/bf00289115 schema:sameAs https://app.dimensions.ai/details/publication/pub.1018026269
89 https://doi.org/10.1007/bf00289115
90 rdf:type schema:CreativeWork
91 sg:pub.10.1007/bf00289591 schema:sameAs https://app.dimensions.ai/details/publication/pub.1013585618
92 https://doi.org/10.1007/bf00289591
93 rdf:type schema:CreativeWork
94 https://doi.org/10.1016/0020-0190(84)90069-3 schema:sameAs https://app.dimensions.ai/details/publication/pub.1024608438
95 rdf:type schema:CreativeWork
96 https://doi.org/10.1016/0020-0255(80)90038-9 schema:sameAs https://app.dimensions.ai/details/publication/pub.1015827721
97 rdf:type schema:CreativeWork
98 https://doi.org/10.1016/0020-0255(80)90039-0 schema:sameAs https://app.dimensions.ai/details/publication/pub.1047118232
99 rdf:type schema:CreativeWork
100 https://doi.org/10.1016/0146-664x(82)90036-3 schema:sameAs https://app.dimensions.ai/details/publication/pub.1024247911
101 rdf:type schema:CreativeWork
102 https://doi.org/10.1016/0166-218x(85)90080-0 schema:sameAs https://app.dimensions.ai/details/publication/pub.1003854063
103 rdf:type schema:CreativeWork
104 https://doi.org/10.1016/0166-218x(86)90070-3 schema:sameAs https://app.dimensions.ai/details/publication/pub.1033241520
105 rdf:type schema:CreativeWork
106 https://doi.org/10.1016/0166-218x(87)90054-0 schema:sameAs https://app.dimensions.ai/details/publication/pub.1026811891
107 rdf:type schema:CreativeWork
108 https://doi.org/10.1016/0304-3975(82)90088-3 schema:sameAs https://app.dimensions.ai/details/publication/pub.1051928430
109 rdf:type schema:CreativeWork
110 https://doi.org/10.1016/0304-3975(84)90135-x schema:sameAs https://app.dimensions.ai/details/publication/pub.1037279635
111 rdf:type schema:CreativeWork
112 https://doi.org/10.1016/0304-3975(87)90102-2 schema:sameAs https://app.dimensions.ai/details/publication/pub.1038921884
113 rdf:type schema:CreativeWork
114 https://doi.org/10.1016/0304-3975(88)90148-x schema:sameAs https://app.dimensions.ai/details/publication/pub.1018708118
115 rdf:type schema:CreativeWork
116 https://doi.org/10.1016/0304-3975(90)90179-l schema:sameAs https://app.dimensions.ai/details/publication/pub.1038376911
117 rdf:type schema:CreativeWork
118 https://doi.org/10.1016/0890-5401(89)90030-8 schema:sameAs https://app.dimensions.ai/details/publication/pub.1049234436
119 rdf:type schema:CreativeWork
120 https://doi.org/10.1016/0890-5401(90)90038-j schema:sameAs https://app.dimensions.ai/details/publication/pub.1033751887
121 rdf:type schema:CreativeWork
122 https://doi.org/10.1016/s0019-9958(86)80045-6 schema:sameAs https://app.dimensions.ai/details/publication/pub.1039025420
123 rdf:type schema:CreativeWork
124 https://www.grid.ac/institutes/grid.5132.5 schema:alternateName Leiden University
125 schema:name Department of Computer Science, Leiden University, P.O.Box 9512, 2300 RA Leiden, The Netherlands
126 rdf:type schema:Organization
 




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


...