Hierarchies of String Languages Generated by Deterministic Tree Transducers View Full Text


Ontology type: schema:Chapter      Open Access: True


Chapter Info

DATE

2002

AUTHORS

Joost Engelfriet , Sebastian Maneth

ABSTRACT

The composition of total deterministic macro tree transducers gives rise to a proper hierarchy with respect to the generated string languages (these are the languages obtained by taking the yields of the output trees). The same holds for attributed tree transducers, for controlled EDT0L systems, and for YIELD mappings (which shows properness of the IO-hierarchy). More... »

PAGES

228-238

References to SciGraph publications

  • 1970-09. Mappings and grammars on trees in MATHEMATICAL SYSTEMS THEORY
  • 1981-12. Three hierarchies of transducers in MATHEMATICAL SYSTEMS THEORY
  • Book

    TITLE

    Developments in Language Theory

    ISBN

    978-3-540-43453-5
    978-3-540-46011-4

    Author Affiliations

    Identifiers

    URI

    http://scigraph.springernature.com/pub.10.1007/3-540-46011-x_19

    DOI

    http://dx.doi.org/10.1007/3-540-46011-x_19

    DIMENSIONS

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


    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/0607", 
            "inDefinedTermSet": "http://purl.org/au-research/vocabulary/anzsrc-for/2008/", 
            "name": "Plant Biology", 
            "type": "DefinedTerm"
          }, 
          {
            "id": "http://purl.org/au-research/vocabulary/anzsrc-for/2008/06", 
            "inDefinedTermSet": "http://purl.org/au-research/vocabulary/anzsrc-for/2008/", 
            "name": "Biological Sciences", 
            "type": "DefinedTerm"
          }
        ], 
        "author": [
          {
            "affiliation": {
              "alternateName": "Leiden University", 
              "id": "https://www.grid.ac/institutes/grid.5132.5", 
              "name": [
                "LIACS, Leiden University, PO Box 9512, 2300\u00a0Leiden, RA, 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": [
                "LIACS, Leiden University, PO Box 9512, 2300\u00a0Leiden, RA, The Netherlands"
              ], 
              "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": "https://doi.org/10.1016/0304-3975(82)90009-3", 
            "sameAs": [
              "https://app.dimensions.ai/details/publication/pub.1003269055"
            ], 
            "type": "CreativeWork"
          }, 
          {
            "id": "https://doi.org/10.1016/0022-0000(85)90066-2", 
            "sameAs": [
              "https://app.dimensions.ai/details/publication/pub.1012161455"
            ], 
            "type": "CreativeWork"
          }, 
          {
            "id": "sg:pub.10.1007/bf01786975", 
            "sameAs": [
              "https://app.dimensions.ai/details/publication/pub.1018926352", 
              "https://doi.org/10.1007/bf01786975"
            ], 
            "type": "CreativeWork"
          }, 
          {
            "id": "sg:pub.10.1007/bf01786975", 
            "sameAs": [
              "https://app.dimensions.ai/details/publication/pub.1018926352", 
              "https://doi.org/10.1007/bf01786975"
            ], 
            "type": "CreativeWork"
          }, 
          {
            "id": "https://doi.org/10.1006/inco.1998.2715", 
            "sameAs": [
              "https://app.dimensions.ai/details/publication/pub.1023065658"
            ], 
            "type": "CreativeWork"
          }, 
          {
            "id": "https://doi.org/10.1016/0022-0000(80)90058-6", 
            "sameAs": [
              "https://app.dimensions.ai/details/publication/pub.1028307536"
            ], 
            "type": "CreativeWork"
          }, 
          {
            "id": "sg:pub.10.1007/bf01695769", 
            "sameAs": [
              "https://app.dimensions.ai/details/publication/pub.1033919759", 
              "https://doi.org/10.1007/bf01695769"
            ], 
            "type": "CreativeWork"
          }, 
          {
            "id": "sg:pub.10.1007/bf01695769", 
            "sameAs": [
              "https://app.dimensions.ai/details/publication/pub.1033919759", 
              "https://doi.org/10.1007/bf01695769"
            ], 
            "type": "CreativeWork"
          }, 
          {
            "id": "sg:pub.10.1007/bf01695769", 
            "sameAs": [
              "https://app.dimensions.ai/details/publication/pub.1033919759", 
              "https://doi.org/10.1007/bf01695769"
            ], 
            "type": "CreativeWork"
          }, 
          {
            "id": "https://doi.org/10.1016/0022-0000(78)90051-x", 
            "sameAs": [
              "https://app.dimensions.ai/details/publication/pub.1036661646"
            ], 
            "type": "CreativeWork"
          }, 
          {
            "id": "https://doi.org/10.1109/mahc.1981.10006", 
            "sameAs": [
              "https://app.dimensions.ai/details/publication/pub.1061381994"
            ], 
            "type": "CreativeWork"
          }, 
          {
            "id": "https://doi.org/10.1137/0210020", 
            "sameAs": [
              "https://app.dimensions.ai/details/publication/pub.1062841573"
            ], 
            "type": "CreativeWork"
          }
        ], 
        "datePublished": "2002", 
        "datePublishedReg": "2002-01-01", 
        "description": "The composition of total deterministic macro tree transducers gives rise to a proper hierarchy with respect to the generated string languages (these are the languages obtained by taking the yields of the output trees). The same holds for attributed tree transducers, for controlled EDT0L systems, and for YIELD mappings (which shows properness of the IO-hierarchy).", 
        "editor": [
          {
            "familyName": "Kuich", 
            "givenName": "Werner", 
            "type": "Person"
          }, 
          {
            "familyName": "Rozenberg", 
            "givenName": "Grzegorz", 
            "type": "Person"
          }, 
          {
            "familyName": "Salomaa", 
            "givenName": "Arto", 
            "type": "Person"
          }
        ], 
        "genre": "chapter", 
        "id": "sg:pub.10.1007/3-540-46011-x_19", 
        "inLanguage": [
          "en"
        ], 
        "isAccessibleForFree": true, 
        "isPartOf": {
          "isbn": [
            "978-3-540-43453-5", 
            "978-3-540-46011-4"
          ], 
          "name": "Developments in Language Theory", 
          "type": "Book"
        }, 
        "name": "Hierarchies of String Languages Generated by Deterministic Tree Transducers", 
        "pagination": "228-238", 
        "productId": [
          {
            "name": "doi", 
            "type": "PropertyValue", 
            "value": [
              "10.1007/3-540-46011-x_19"
            ]
          }, 
          {
            "name": "readcube_id", 
            "type": "PropertyValue", 
            "value": [
              "14c504049d5670612639b2d729056f68e15315529c3d698e9aad993315af3a90"
            ]
          }, 
          {
            "name": "dimensions_id", 
            "type": "PropertyValue", 
            "value": [
              "pub.1004358718"
            ]
          }
        ], 
        "publisher": {
          "location": "Berlin, Heidelberg", 
          "name": "Springer Berlin Heidelberg", 
          "type": "Organisation"
        }, 
        "sameAs": [
          "https://doi.org/10.1007/3-540-46011-x_19", 
          "https://app.dimensions.ai/details/publication/pub.1004358718"
        ], 
        "sdDataset": "chapters", 
        "sdDatePublished": "2019-04-15T10:30", 
        "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_8659_00000245.jsonl", 
        "type": "Chapter", 
        "url": "http://link.springer.com/10.1007/3-540-46011-X_19"
      }
    ]
     

    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/3-540-46011-x_19'

    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/3-540-46011-x_19'

    Turtle is a human-readable linked data format.

    curl -H 'Accept: text/turtle' 'https://scigraph.springernature.com/pub.10.1007/3-540-46011-x_19'

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

    curl -H 'Accept: application/rdf+xml' 'https://scigraph.springernature.com/pub.10.1007/3-540-46011-x_19'


     

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

    111 TRIPLES      23 PREDICATES      36 URIs      20 LITERALS      8 BLANK NODES

    Subject Predicate Object
    1 sg:pub.10.1007/3-540-46011-x_19 schema:about anzsrc-for:06
    2 anzsrc-for:0607
    3 schema:author N5ee93495b4fc4010baf696efa30cd174
    4 schema:citation sg:pub.10.1007/bf01695769
    5 sg:pub.10.1007/bf01786975
    6 https://doi.org/10.1006/inco.1998.2715
    7 https://doi.org/10.1016/0022-0000(78)90051-x
    8 https://doi.org/10.1016/0022-0000(80)90058-6
    9 https://doi.org/10.1016/0022-0000(85)90066-2
    10 https://doi.org/10.1016/0304-3975(82)90009-3
    11 https://doi.org/10.1109/mahc.1981.10006
    12 https://doi.org/10.1137/0210020
    13 schema:datePublished 2002
    14 schema:datePublishedReg 2002-01-01
    15 schema:description The composition of total deterministic macro tree transducers gives rise to a proper hierarchy with respect to the generated string languages (these are the languages obtained by taking the yields of the output trees). The same holds for attributed tree transducers, for controlled EDT0L systems, and for YIELD mappings (which shows properness of the IO-hierarchy).
    16 schema:editor N4dd0498e8f9f468ea2ea4b9e568ce229
    17 schema:genre chapter
    18 schema:inLanguage en
    19 schema:isAccessibleForFree true
    20 schema:isPartOf Nafb75fcf516a45868fcc7590813572d0
    21 schema:name Hierarchies of String Languages Generated by Deterministic Tree Transducers
    22 schema:pagination 228-238
    23 schema:productId N18198efccf914941be037442b942ca6a
    24 N23a1c1543bae41eebcb8c2c76379dcac
    25 Nc4a9cbf3756343738ca32d56096569dd
    26 schema:publisher N4474a2449cd04531b9b2d2789ca7941b
    27 schema:sameAs https://app.dimensions.ai/details/publication/pub.1004358718
    28 https://doi.org/10.1007/3-540-46011-x_19
    29 schema:sdDatePublished 2019-04-15T10:30
    30 schema:sdLicense https://scigraph.springernature.com/explorer/license/
    31 schema:sdPublisher N017e9702ee4d4eff83b61091aaea903e
    32 schema:url http://link.springer.com/10.1007/3-540-46011-X_19
    33 sgo:license sg:explorer/license/
    34 sgo:sdDataset chapters
    35 rdf:type schema:Chapter
    36 N017e9702ee4d4eff83b61091aaea903e schema:name Springer Nature - SN SciGraph project
    37 rdf:type schema:Organization
    38 N18198efccf914941be037442b942ca6a schema:name dimensions_id
    39 schema:value pub.1004358718
    40 rdf:type schema:PropertyValue
    41 N23a1c1543bae41eebcb8c2c76379dcac schema:name readcube_id
    42 schema:value 14c504049d5670612639b2d729056f68e15315529c3d698e9aad993315af3a90
    43 rdf:type schema:PropertyValue
    44 N4474a2449cd04531b9b2d2789ca7941b schema:location Berlin, Heidelberg
    45 schema:name Springer Berlin Heidelberg
    46 rdf:type schema:Organisation
    47 N4dd0498e8f9f468ea2ea4b9e568ce229 rdf:first N88bbbd35c7b545c8a1ccf885f970994f
    48 rdf:rest N78451d40a5e845dea4fa1ab6128604fb
    49 N5314b50086494cfdb52def4e7f263bfc rdf:first sg:person.016240662443.33
    50 rdf:rest rdf:nil
    51 N5ee93495b4fc4010baf696efa30cd174 rdf:first sg:person.014574236321.39
    52 rdf:rest N5314b50086494cfdb52def4e7f263bfc
    53 N78451d40a5e845dea4fa1ab6128604fb rdf:first Ne0e0987a0b214e5d90588dacc81b5593
    54 rdf:rest N940941bade6d4872a5cec1437135c3d2
    55 N88bbbd35c7b545c8a1ccf885f970994f schema:familyName Kuich
    56 schema:givenName Werner
    57 rdf:type schema:Person
    58 N940941bade6d4872a5cec1437135c3d2 rdf:first Nb05dd398695b4e70a563ffebb4da5348
    59 rdf:rest rdf:nil
    60 Nafb75fcf516a45868fcc7590813572d0 schema:isbn 978-3-540-43453-5
    61 978-3-540-46011-4
    62 schema:name Developments in Language Theory
    63 rdf:type schema:Book
    64 Nb05dd398695b4e70a563ffebb4da5348 schema:familyName Salomaa
    65 schema:givenName Arto
    66 rdf:type schema:Person
    67 Nc4a9cbf3756343738ca32d56096569dd schema:name doi
    68 schema:value 10.1007/3-540-46011-x_19
    69 rdf:type schema:PropertyValue
    70 Ne0e0987a0b214e5d90588dacc81b5593 schema:familyName Rozenberg
    71 schema:givenName Grzegorz
    72 rdf:type schema:Person
    73 anzsrc-for:06 schema:inDefinedTermSet anzsrc-for:
    74 schema:name Biological Sciences
    75 rdf:type schema:DefinedTerm
    76 anzsrc-for:0607 schema:inDefinedTermSet anzsrc-for:
    77 schema:name Plant Biology
    78 rdf:type schema:DefinedTerm
    79 sg:person.014574236321.39 schema:affiliation https://www.grid.ac/institutes/grid.5132.5
    80 schema:familyName Engelfriet
    81 schema:givenName Joost
    82 schema:sameAs https://app.dimensions.ai/discover/publication?and_facet_researcher=ur.014574236321.39
    83 rdf:type schema:Person
    84 sg:person.016240662443.33 schema:affiliation https://www.grid.ac/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/bf01695769 schema:sameAs https://app.dimensions.ai/details/publication/pub.1033919759
    90 https://doi.org/10.1007/bf01695769
    91 rdf:type schema:CreativeWork
    92 sg:pub.10.1007/bf01786975 schema:sameAs https://app.dimensions.ai/details/publication/pub.1018926352
    93 https://doi.org/10.1007/bf01786975
    94 rdf:type schema:CreativeWork
    95 https://doi.org/10.1006/inco.1998.2715 schema:sameAs https://app.dimensions.ai/details/publication/pub.1023065658
    96 rdf:type schema:CreativeWork
    97 https://doi.org/10.1016/0022-0000(78)90051-x schema:sameAs https://app.dimensions.ai/details/publication/pub.1036661646
    98 rdf:type schema:CreativeWork
    99 https://doi.org/10.1016/0022-0000(80)90058-6 schema:sameAs https://app.dimensions.ai/details/publication/pub.1028307536
    100 rdf:type schema:CreativeWork
    101 https://doi.org/10.1016/0022-0000(85)90066-2 schema:sameAs https://app.dimensions.ai/details/publication/pub.1012161455
    102 rdf:type schema:CreativeWork
    103 https://doi.org/10.1016/0304-3975(82)90009-3 schema:sameAs https://app.dimensions.ai/details/publication/pub.1003269055
    104 rdf:type schema:CreativeWork
    105 https://doi.org/10.1109/mahc.1981.10006 schema:sameAs https://app.dimensions.ai/details/publication/pub.1061381994
    106 rdf:type schema:CreativeWork
    107 https://doi.org/10.1137/0210020 schema:sameAs https://app.dimensions.ai/details/publication/pub.1062841573
    108 rdf:type schema:CreativeWork
    109 https://www.grid.ac/institutes/grid.5132.5 schema:alternateName Leiden University
    110 schema:name LIACS, Leiden University, PO Box 9512, 2300 Leiden, RA, The Netherlands
    111 rdf:type schema:Organization
     




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


    ...