Multi-Return Macro Tree Transducers View Full Text


Ontology type: schema:Chapter     


Chapter Info

DATE

2008-01-01

AUTHORS

Kazuhiro Inaba , Haruo Hosoya , Sebastian Maneth

ABSTRACT

An extension of macro tree transducers is introduced with the capability of states to return multiple trees at the same time. Under call-by-value semantics, the new model is strictly more expressive than call-by-value macro tree transducers, and moreover, it has better closure properties under composition.

PAGES

102-111

Book

TITLE

Implementation and Applications of Automata

ISBN

978-3-540-70843-8
978-3-540-70844-5

Identifiers

URI

http://scigraph.springernature.com/pub.10.1007/978-3-540-70844-5_11

DOI

http://dx.doi.org/10.1007/978-3-540-70844-5_11

DIMENSIONS

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


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/06", 
        "inDefinedTermSet": "http://purl.org/au-research/vocabulary/anzsrc-for/2008/", 
        "name": "Biological Sciences", 
        "type": "DefinedTerm"
      }, 
      {
        "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"
      }
    ], 
    "author": [
      {
        "affiliation": {
          "alternateName": "University of Tokyo", 
          "id": "http://www.grid.ac/institutes/grid.26999.3d", 
          "name": [
            "University of Tokyo"
          ], 
          "type": "Organization"
        }, 
        "familyName": "Inaba", 
        "givenName": "Kazuhiro", 
        "id": "sg:person.013550230214.36", 
        "sameAs": [
          "https://app.dimensions.ai/discover/publication?and_facet_researcher=ur.013550230214.36"
        ], 
        "type": "Person"
      }, 
      {
        "affiliation": {
          "alternateName": "University of Tokyo", 
          "id": "http://www.grid.ac/institutes/grid.26999.3d", 
          "name": [
            "University of Tokyo"
          ], 
          "type": "Organization"
        }, 
        "familyName": "Hosoya", 
        "givenName": "Haruo", 
        "id": "sg:person.012652401173.40", 
        "sameAs": [
          "https://app.dimensions.ai/discover/publication?and_facet_researcher=ur.012652401173.40"
        ], 
        "type": "Person"
      }, 
      {
        "affiliation": {
          "alternateName": "University of New South Wales, Sydney", 
          "id": "http://www.grid.ac/institutes/grid.1005.4", 
          "name": [
            "National ICT, Australia", 
            "University of New South Wales, Sydney"
          ], 
          "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"
      }
    ], 
    "datePublished": "2008-01-01", 
    "datePublishedReg": "2008-01-01", 
    "description": "An extension of macro tree transducers is introduced with the capability of states to return multiple trees at the same time. Under call-by-value semantics, the new model is strictly more expressive than call-by-value macro tree transducers, and moreover, it has better closure properties under composition.", 
    "editor": [
      {
        "familyName": "Ibarra", 
        "givenName": "Oscar H.", 
        "type": "Person"
      }, 
      {
        "familyName": "Ravikumar", 
        "givenName": "Bala", 
        "type": "Person"
      }
    ], 
    "genre": "chapter", 
    "id": "sg:pub.10.1007/978-3-540-70844-5_11", 
    "inLanguage": "en", 
    "isAccessibleForFree": false, 
    "isPartOf": {
      "isbn": [
        "978-3-540-70843-8", 
        "978-3-540-70844-5"
      ], 
      "name": "Implementation and Applications of Automata", 
      "type": "Book"
    }, 
    "keywords": [
      "capabilities of state", 
      "extension", 
      "transducer", 
      "capability", 
      "state", 
      "multiple trees", 
      "trees", 
      "same time", 
      "time", 
      "calls", 
      "value semantics", 
      "new model", 
      "model", 
      "properties", 
      "composition", 
      "macro tree transducers", 
      "tree transducers", 
      "semantics", 
      "value macro tree transducers", 
      "good closure properties", 
      "closure properties", 
      "Multi-Return Macro Tree Transducers"
    ], 
    "name": "Multi-Return Macro Tree Transducers", 
    "pagination": "102-111", 
    "productId": [
      {
        "name": "dimensions_id", 
        "type": "PropertyValue", 
        "value": [
          "pub.1013939479"
        ]
      }, 
      {
        "name": "doi", 
        "type": "PropertyValue", 
        "value": [
          "10.1007/978-3-540-70844-5_11"
        ]
      }
    ], 
    "publisher": {
      "name": "Springer Nature", 
      "type": "Organisation"
    }, 
    "sameAs": [
      "https://doi.org/10.1007/978-3-540-70844-5_11", 
      "https://app.dimensions.ai/details/publication/pub.1013939479"
    ], 
    "sdDataset": "chapters", 
    "sdDatePublished": "2021-11-01T18:48", 
    "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/chapter/chapter_149.jsonl", 
    "type": "Chapter", 
    "url": "https://doi.org/10.1007/978-3-540-70844-5_11"
  }
]
 

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/978-3-540-70844-5_11'

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/978-3-540-70844-5_11'

Turtle is a human-readable linked data format.

curl -H 'Accept: text/turtle' 'https://scigraph.springernature.com/pub.10.1007/978-3-540-70844-5_11'

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

curl -H 'Accept: application/rdf+xml' 'https://scigraph.springernature.com/pub.10.1007/978-3-540-70844-5_11'


 

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

105 TRIPLES      23 PREDICATES      46 URIs      39 LITERALS      7 BLANK NODES

Subject Predicate Object
1 sg:pub.10.1007/978-3-540-70844-5_11 schema:about anzsrc-for:06
2 anzsrc-for:0607
3 schema:author N8c5a1edf848349df84015e3ef7475bae
4 schema:datePublished 2008-01-01
5 schema:datePublishedReg 2008-01-01
6 schema:description An extension of macro tree transducers is introduced with the capability of states to return multiple trees at the same time. Under call-by-value semantics, the new model is strictly more expressive than call-by-value macro tree transducers, and moreover, it has better closure properties under composition.
7 schema:editor Nc24aad77a06b43c3ab63ccb816371cdc
8 schema:genre chapter
9 schema:inLanguage en
10 schema:isAccessibleForFree false
11 schema:isPartOf N64741c8734e347b98ff0cdf2f102b21b
12 schema:keywords Multi-Return Macro Tree Transducers
13 calls
14 capabilities of state
15 capability
16 closure properties
17 composition
18 extension
19 good closure properties
20 macro tree transducers
21 model
22 multiple trees
23 new model
24 properties
25 same time
26 semantics
27 state
28 time
29 transducer
30 tree transducers
31 trees
32 value macro tree transducers
33 value semantics
34 schema:name Multi-Return Macro Tree Transducers
35 schema:pagination 102-111
36 schema:productId N028fbd5e87b64acf88cf0ed5c7c4c635
37 Neff28d585d0a4981879b8b2f42ee500a
38 schema:publisher N3ecddcc9cce847bc8e2f8f0e0b970852
39 schema:sameAs https://app.dimensions.ai/details/publication/pub.1013939479
40 https://doi.org/10.1007/978-3-540-70844-5_11
41 schema:sdDatePublished 2021-11-01T18:48
42 schema:sdLicense https://scigraph.springernature.com/explorer/license/
43 schema:sdPublisher Nb8934d63826e4d57af8a26f6cd636665
44 schema:url https://doi.org/10.1007/978-3-540-70844-5_11
45 sgo:license sg:explorer/license/
46 sgo:sdDataset chapters
47 rdf:type schema:Chapter
48 N028fbd5e87b64acf88cf0ed5c7c4c635 schema:name dimensions_id
49 schema:value pub.1013939479
50 rdf:type schema:PropertyValue
51 N2ac289df72034f509867d3e6242a0b8d schema:familyName Ibarra
52 schema:givenName Oscar H.
53 rdf:type schema:Person
54 N3ecddcc9cce847bc8e2f8f0e0b970852 schema:name Springer Nature
55 rdf:type schema:Organisation
56 N4c1b2d06fec94944975bb61746274da6 rdf:first N4dbc07f74a174d1fa6b043ec0bddfa08
57 rdf:rest rdf:nil
58 N4dbc07f74a174d1fa6b043ec0bddfa08 schema:familyName Ravikumar
59 schema:givenName Bala
60 rdf:type schema:Person
61 N64741c8734e347b98ff0cdf2f102b21b schema:isbn 978-3-540-70843-8
62 978-3-540-70844-5
63 schema:name Implementation and Applications of Automata
64 rdf:type schema:Book
65 N8c5a1edf848349df84015e3ef7475bae rdf:first sg:person.013550230214.36
66 rdf:rest N8fc6d6a24839433596bd7371a8a15c84
67 N8fc6d6a24839433596bd7371a8a15c84 rdf:first sg:person.012652401173.40
68 rdf:rest Nf94d4490096046f5aa8e9fb580fc1f69
69 Nb8934d63826e4d57af8a26f6cd636665 schema:name Springer Nature - SN SciGraph project
70 rdf:type schema:Organization
71 Nc24aad77a06b43c3ab63ccb816371cdc rdf:first N2ac289df72034f509867d3e6242a0b8d
72 rdf:rest N4c1b2d06fec94944975bb61746274da6
73 Neff28d585d0a4981879b8b2f42ee500a schema:name doi
74 schema:value 10.1007/978-3-540-70844-5_11
75 rdf:type schema:PropertyValue
76 Nf94d4490096046f5aa8e9fb580fc1f69 rdf:first sg:person.016240662443.33
77 rdf:rest rdf:nil
78 anzsrc-for:06 schema:inDefinedTermSet anzsrc-for:
79 schema:name Biological Sciences
80 rdf:type schema:DefinedTerm
81 anzsrc-for:0607 schema:inDefinedTermSet anzsrc-for:
82 schema:name Plant Biology
83 rdf:type schema:DefinedTerm
84 sg:person.012652401173.40 schema:affiliation grid-institutes:grid.26999.3d
85 schema:familyName Hosoya
86 schema:givenName Haruo
87 schema:sameAs https://app.dimensions.ai/discover/publication?and_facet_researcher=ur.012652401173.40
88 rdf:type schema:Person
89 sg:person.013550230214.36 schema:affiliation grid-institutes:grid.26999.3d
90 schema:familyName Inaba
91 schema:givenName Kazuhiro
92 schema:sameAs https://app.dimensions.ai/discover/publication?and_facet_researcher=ur.013550230214.36
93 rdf:type schema:Person
94 sg:person.016240662443.33 schema:affiliation grid-institutes:grid.1005.4
95 schema:familyName Maneth
96 schema:givenName Sebastian
97 schema:sameAs https://app.dimensions.ai/discover/publication?and_facet_researcher=ur.016240662443.33
98 rdf:type schema:Person
99 grid-institutes:grid.1005.4 schema:alternateName University of New South Wales, Sydney
100 schema:name National ICT, Australia
101 University of New South Wales, Sydney
102 rdf:type schema:Organization
103 grid-institutes:grid.26999.3d schema:alternateName University of Tokyo
104 schema:name University of Tokyo
105 rdf:type schema:Organization
 




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


...