Cooperating Distributed Hyperedge Replacement Grammars View Full Text


Ontology type: schema:ScholarlyArticle     


Article Info

DATE

1999-01

AUTHORS

Sebastian Maneth

ABSTRACT

The concept of cooperation and distribution as known from the area of grammar systems is introduced to graph grammars; more precisely, to hyperedge replacement (for short, HR) grammars. This can be seen as a modest approach to controlled HR. Two different derivation modes are considered, the so-called t-mode and the =k-mode. For the t-mode it is shown that the class of hypergraph languages obtained is equal to the class of ET0L HR languages which is a natural generalization of the class of ET0L languages to hypergraphs. More... »

PAGES

193-208

References to SciGraph publications

  • 1987-12. Graph expressions and graph rewritings in THEORY OF COMPUTING SYSTEMS
  • 1994. Graph grammars and tree transducers in TREES IN ALGEBRA AND PROGRAMMING — CAAP'94
  • 1995. Grammar systems: A grammatical approach to distribution and cooperation in AUTOMATA, LANGUAGES AND PROGRAMMING
  • 1978. Cooperating grammar systems in MATHEMATICAL FOUNDATIONS OF COMPUTER SCIENCE 1978
  • 1992-02. Context-free hypergraph grammars have the same term-generating power as attribute grammars in ACTA INFORMATICA
  • 1997. Context-Free Graph Grammars in HANDBOOK OF FORMAL LANGUAGES
  • 1973-12. Extension of tabled 0L-systems and languages in INTERNATIONAL JOURNAL OF PARALLEL PROGRAMMING
  • 1999. String Languages Generated by Total Deterministic Macro Tree Transducers in FOUNDATIONS OF SOFTWARE SCIENCE AND COMPUTATION STRUCTURES
  • Identifiers

    URI

    http://scigraph.springernature.com/pub.10.1023/a:1009939414825

    DOI

    http://dx.doi.org/10.1023/a:1009939414825

    DIMENSIONS

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


    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", 
        "about": [
          {
            "id": "http://purl.org/au-research/vocabulary/anzsrc-for/2008/20", 
            "inDefinedTermSet": "http://purl.org/au-research/vocabulary/anzsrc-for/2008/", 
            "name": "Language, Communication and Culture", 
            "type": "DefinedTerm"
          }, 
          {
            "id": "http://purl.org/au-research/vocabulary/anzsrc-for/2008/2004", 
            "inDefinedTermSet": "http://purl.org/au-research/vocabulary/anzsrc-for/2008/", 
            "name": "Linguistics", 
            "type": "DefinedTerm"
          }
        ], 
        "author": [
          {
            "affiliation": {
              "alternateName": "Department of Computer Science, Leiden University, P.O. Box 9512, 2300, RA Leiden, The Netherlands. E-mail: maneth@wi.leidenuniv.nl", 
              "id": "http://www.grid.ac/institutes/grid.5132.5", 
              "name": [
                "Department of Computer Science, Leiden University, P.O. Box 9512, 2300, RA Leiden, The Netherlands. E-mail: maneth@wi.leidenuniv.nl"
              ], 
              "type": "Organization"
            }, 
            "familyName": "Maneth", 
            "givenName": "Sebastian", 
            "id": "sg:person.016240662443.33", 
            "sameAs": [
              "https://app.dimensions.ai/discover/publication?and_facet_researcher=ur.016240662443.33"
            ], 
            "type": "Person"
          }
        ], 
        "citation": [
          {
            "id": "sg:pub.10.1007/3-540-49019-1_18", 
            "sameAs": [
              "https://app.dimensions.ai/details/publication/pub.1009144053", 
              "https://doi.org/10.1007/3-540-49019-1_18"
            ], 
            "type": "CreativeWork"
          }, 
          {
            "id": "sg:pub.10.1007/3-540-08921-7_84", 
            "sameAs": [
              "https://app.dimensions.ai/details/publication/pub.1021766906", 
              "https://doi.org/10.1007/3-540-08921-7_84"
            ], 
            "type": "CreativeWork"
          }, 
          {
            "id": "sg:pub.10.1007/bfb0017471", 
            "sameAs": [
              "https://app.dimensions.ai/details/publication/pub.1014404258", 
              "https://doi.org/10.1007/bfb0017471"
            ], 
            "type": "CreativeWork"
          }, 
          {
            "id": "sg:pub.10.1007/bf00985664", 
            "sameAs": [
              "https://app.dimensions.ai/details/publication/pub.1021075152", 
              "https://doi.org/10.1007/bf00985664"
            ], 
            "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/978-3-642-59126-6_3", 
            "sameAs": [
              "https://app.dimensions.ai/details/publication/pub.1007075929", 
              "https://doi.org/10.1007/978-3-642-59126-6_3"
            ], 
            "type": "CreativeWork"
          }, 
          {
            "id": "sg:pub.10.1007/3-540-60084-1_94", 
            "sameAs": [
              "https://app.dimensions.ai/details/publication/pub.1014355153", 
              "https://doi.org/10.1007/3-540-60084-1_94"
            ], 
            "type": "CreativeWork"
          }, 
          {
            "id": "sg:pub.10.1007/bf01178504", 
            "sameAs": [
              "https://app.dimensions.ai/details/publication/pub.1019908786", 
              "https://doi.org/10.1007/bf01178504"
            ], 
            "type": "CreativeWork"
          }
        ], 
        "datePublished": "1999-01", 
        "datePublishedReg": "1999-01-01", 
        "description": "The concept of cooperation and distribution as known from the area of grammar systems is introduced to graph grammars; more precisely, to hyperedge replacement (for short, HR) grammars. This can be seen as a modest approach to controlled HR. Two different derivation modes are considered, the so-called t-mode and the =k-mode. For the t-mode it is shown that the class of hypergraph languages obtained is equal to the class of ET0L HR languages which is a natural generalization of the class of ET0L languages to hypergraphs.", 
        "genre": "article", 
        "id": "sg:pub.10.1023/a:1009939414825", 
        "inLanguage": "en", 
        "isAccessibleForFree": false, 
        "isPartOf": [
          {
            "id": "sg:journal.1148705", 
            "issn": [
              "1386-7393", 
              "1572-848X"
            ], 
            "name": "Grammars", 
            "publisher": "Springer Nature", 
            "type": "Periodical"
          }, 
          {
            "issueNumber": "3", 
            "type": "PublicationIssue"
          }, 
          {
            "type": "PublicationVolume", 
            "volumeNumber": "1"
          }
        ], 
        "keywords": [
          "different derivation modes", 
          "ET0L languages", 
          "grammar systems", 
          "grammar", 
          "derivation mode", 
          "language", 
          "hypergraph languages", 
          "concept of cooperation", 
          "graph grammars", 
          "modest approach", 
          "class", 
          "concept", 
          "mode", 
          "approach", 
          "cooperation", 
          "generalization", 
          "area", 
          "system", 
          "natural generalization", 
          "distribution", 
          "hr", 
          "hyperedge replacement grammars", 
          "replacement (for short, HR) grammars", 
          "ET0L HR languages", 
          "HR languages"
        ], 
        "name": "Cooperating Distributed Hyperedge Replacement Grammars", 
        "pagination": "193-208", 
        "productId": [
          {
            "name": "dimensions_id", 
            "type": "PropertyValue", 
            "value": [
              "pub.1001005377"
            ]
          }, 
          {
            "name": "doi", 
            "type": "PropertyValue", 
            "value": [
              "10.1023/a:1009939414825"
            ]
          }
        ], 
        "sameAs": [
          "https://doi.org/10.1023/a:1009939414825", 
          "https://app.dimensions.ai/details/publication/pub.1001005377"
        ], 
        "sdDataset": "articles", 
        "sdDatePublished": "2021-11-01T18:04", 
        "sdLicense": "https://scigraph.springernature.com/explorer/license/", 
        "sdPublisher": {
          "name": "Springer Nature - SN SciGraph project", 
          "type": "Organization"
        }, 
        "sdSource": "s3://com-springernature-scigraph/baseset/20211101/entities/gbq_results/article/article_324.jsonl", 
        "type": "ScholarlyArticle", 
        "url": "https://doi.org/10.1023/a:1009939414825"
      }
    ]
     

    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.1023/a:1009939414825'

    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.1023/a:1009939414825'

    Turtle is a human-readable linked data format.

    curl -H 'Accept: text/turtle' 'https://scigraph.springernature.com/pub.10.1023/a:1009939414825'

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

    curl -H 'Accept: application/rdf+xml' 'https://scigraph.springernature.com/pub.10.1023/a:1009939414825'


     

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

    115 TRIPLES      22 PREDICATES      59 URIs      43 LITERALS      6 BLANK NODES

    Subject Predicate Object
    1 sg:pub.10.1023/a:1009939414825 schema:about anzsrc-for:20
    2 anzsrc-for:2004
    3 schema:author Nef9581fea2f642f6b977e599a9a3ad92
    4 schema:citation sg:pub.10.1007/3-540-08921-7_84
    5 sg:pub.10.1007/3-540-49019-1_18
    6 sg:pub.10.1007/3-540-60084-1_94
    7 sg:pub.10.1007/978-3-642-59126-6_3
    8 sg:pub.10.1007/bf00985664
    9 sg:pub.10.1007/bf01178504
    10 sg:pub.10.1007/bf01692060
    11 sg:pub.10.1007/bfb0017471
    12 schema:datePublished 1999-01
    13 schema:datePublishedReg 1999-01-01
    14 schema:description The concept of cooperation and distribution as known from the area of grammar systems is introduced to graph grammars; more precisely, to hyperedge replacement (for short, HR) grammars. This can be seen as a modest approach to controlled HR. Two different derivation modes are considered, the so-called t-mode and the =k-mode. For the t-mode it is shown that the class of hypergraph languages obtained is equal to the class of ET0L HR languages which is a natural generalization of the class of ET0L languages to hypergraphs.
    15 schema:genre article
    16 schema:inLanguage en
    17 schema:isAccessibleForFree false
    18 schema:isPartOf N85590d6357b64f49b614511e6e0abe2e
    19 Nf90e4ac6d42d4e1b86f951bdacdd4568
    20 sg:journal.1148705
    21 schema:keywords ET0L HR languages
    22 ET0L languages
    23 HR languages
    24 approach
    25 area
    26 class
    27 concept
    28 concept of cooperation
    29 cooperation
    30 derivation mode
    31 different derivation modes
    32 distribution
    33 generalization
    34 grammar
    35 grammar systems
    36 graph grammars
    37 hr
    38 hyperedge replacement grammars
    39 hypergraph languages
    40 language
    41 mode
    42 modest approach
    43 natural generalization
    44 replacement (for short, HR) grammars
    45 system
    46 schema:name Cooperating Distributed Hyperedge Replacement Grammars
    47 schema:pagination 193-208
    48 schema:productId N81e3e3f1da7f45c592657f3083877b6d
    49 N8ae0e2736b814e748b28f029b841da5a
    50 schema:sameAs https://app.dimensions.ai/details/publication/pub.1001005377
    51 https://doi.org/10.1023/a:1009939414825
    52 schema:sdDatePublished 2021-11-01T18:04
    53 schema:sdLicense https://scigraph.springernature.com/explorer/license/
    54 schema:sdPublisher N3765f61af6fe4c658c9066fb213be610
    55 schema:url https://doi.org/10.1023/a:1009939414825
    56 sgo:license sg:explorer/license/
    57 sgo:sdDataset articles
    58 rdf:type schema:ScholarlyArticle
    59 N3765f61af6fe4c658c9066fb213be610 schema:name Springer Nature - SN SciGraph project
    60 rdf:type schema:Organization
    61 N81e3e3f1da7f45c592657f3083877b6d schema:name dimensions_id
    62 schema:value pub.1001005377
    63 rdf:type schema:PropertyValue
    64 N85590d6357b64f49b614511e6e0abe2e schema:issueNumber 3
    65 rdf:type schema:PublicationIssue
    66 N8ae0e2736b814e748b28f029b841da5a schema:name doi
    67 schema:value 10.1023/a:1009939414825
    68 rdf:type schema:PropertyValue
    69 Nef9581fea2f642f6b977e599a9a3ad92 rdf:first sg:person.016240662443.33
    70 rdf:rest rdf:nil
    71 Nf90e4ac6d42d4e1b86f951bdacdd4568 schema:volumeNumber 1
    72 rdf:type schema:PublicationVolume
    73 anzsrc-for:20 schema:inDefinedTermSet anzsrc-for:
    74 schema:name Language, Communication and Culture
    75 rdf:type schema:DefinedTerm
    76 anzsrc-for:2004 schema:inDefinedTermSet anzsrc-for:
    77 schema:name Linguistics
    78 rdf:type schema:DefinedTerm
    79 sg:journal.1148705 schema:issn 1386-7393
    80 1572-848X
    81 schema:name Grammars
    82 schema:publisher Springer Nature
    83 rdf:type schema:Periodical
    84 sg:person.016240662443.33 schema:affiliation grid-institutes:grid.5132.5
    85 schema:familyName Maneth
    86 schema:givenName Sebastian
    87 schema:sameAs https://app.dimensions.ai/discover/publication?and_facet_researcher=ur.016240662443.33
    88 rdf:type schema:Person
    89 sg:pub.10.1007/3-540-08921-7_84 schema:sameAs https://app.dimensions.ai/details/publication/pub.1021766906
    90 https://doi.org/10.1007/3-540-08921-7_84
    91 rdf:type schema:CreativeWork
    92 sg:pub.10.1007/3-540-49019-1_18 schema:sameAs https://app.dimensions.ai/details/publication/pub.1009144053
    93 https://doi.org/10.1007/3-540-49019-1_18
    94 rdf:type schema:CreativeWork
    95 sg:pub.10.1007/3-540-60084-1_94 schema:sameAs https://app.dimensions.ai/details/publication/pub.1014355153
    96 https://doi.org/10.1007/3-540-60084-1_94
    97 rdf:type schema:CreativeWork
    98 sg:pub.10.1007/978-3-642-59126-6_3 schema:sameAs https://app.dimensions.ai/details/publication/pub.1007075929
    99 https://doi.org/10.1007/978-3-642-59126-6_3
    100 rdf:type schema:CreativeWork
    101 sg:pub.10.1007/bf00985664 schema:sameAs https://app.dimensions.ai/details/publication/pub.1021075152
    102 https://doi.org/10.1007/bf00985664
    103 rdf:type schema:CreativeWork
    104 sg:pub.10.1007/bf01178504 schema:sameAs https://app.dimensions.ai/details/publication/pub.1019908786
    105 https://doi.org/10.1007/bf01178504
    106 rdf:type schema:CreativeWork
    107 sg:pub.10.1007/bf01692060 schema:sameAs https://app.dimensions.ai/details/publication/pub.1013326091
    108 https://doi.org/10.1007/bf01692060
    109 rdf:type schema:CreativeWork
    110 sg:pub.10.1007/bfb0017471 schema:sameAs https://app.dimensions.ai/details/publication/pub.1014404258
    111 https://doi.org/10.1007/bfb0017471
    112 rdf:type schema:CreativeWork
    113 grid-institutes:grid.5132.5 schema:alternateName Department of Computer Science, Leiden University, P.O. Box 9512, 2300, RA Leiden, The Netherlands. E-mail: maneth@wi.leidenuniv.nl
    114 schema:name Department of Computer Science, Leiden University, P.O. Box 9512, 2300, RA Leiden, The Netherlands. E-mail: maneth@wi.leidenuniv.nl
    115 rdf:type schema:Organization
     




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


    ...