Survey: Weighted Extended Top-Down Tree Transducers Part III — Composition View Full Text


Ontology type: schema:Chapter      Open Access: True


Chapter Info

DATE

2011

AUTHORS

Aurélie Lagoutte , Andreas Maletti

ABSTRACT

In this survey (functional) compositions of weighted tree transformations computable by weighted extended top-down tree transducers are investigated. The existing results in the literature are explained and illustrated. It is argued, why certain compositions are not possible in the general case, and 3 informed conjectures provide an insight into potentially 3 new composition results that extend and complement the existing results. In particular, if all were true, then the beautiful symmetry in the composition results for weighted top-down and bottom-up tree transducers would be recovered. More... »

PAGES

272-308

Identifiers

URI

http://scigraph.springernature.com/pub.10.1007/978-3-642-24897-9_13

DOI

http://dx.doi.org/10.1007/978-3-642-24897-9_13

DIMENSIONS

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


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": "D\u00e9partement Informatique, \u00c9cole normale sup\u00e9rieure de Cachan, 61, avenue du Pr\u00e9sident Wilson, 94235, Cachan cedex, France", 
          "id": "http://www.grid.ac/institutes/grid.6390.c", 
          "name": [
            "D\u00e9partement Informatique, \u00c9cole normale sup\u00e9rieure de Cachan, 61, avenue du Pr\u00e9sident Wilson, 94235, Cachan cedex, France"
          ], 
          "type": "Organization"
        }, 
        "familyName": "Lagoutte", 
        "givenName": "Aur\u00e9lie", 
        "id": "sg:person.011351057313.38", 
        "sameAs": [
          "https://app.dimensions.ai/discover/publication?and_facet_researcher=ur.011351057313.38"
        ], 
        "type": "Person"
      }, 
      {
        "affiliation": {
          "alternateName": "Institute for Natural Language Processing, Universit\u00e4t Stuttgart, Azenbergstra\u00dfe\u00a012, 70174, Stuttgart, Germany", 
          "id": "http://www.grid.ac/institutes/grid.5719.a", 
          "name": [
            "Institute for Natural Language Processing, Universit\u00e4t Stuttgart, Azenbergstra\u00dfe\u00a012, 70174, Stuttgart, Germany"
          ], 
          "type": "Organization"
        }, 
        "familyName": "Maletti", 
        "givenName": "Andreas", 
        "id": "sg:person.016645332751.01", 
        "sameAs": [
          "https://app.dimensions.ai/discover/publication?and_facet_researcher=ur.016645332751.01"
        ], 
        "type": "Person"
      }
    ], 
    "datePublished": "2011", 
    "datePublishedReg": "2011-01-01", 
    "description": "In this survey (functional) compositions of weighted tree transformations computable by weighted extended top-down tree transducers are investigated. The existing results in the literature are explained and illustrated. It is argued, why certain compositions are not possible in the general case, and 3\u00a0informed conjectures provide an insight into potentially 3\u00a0new composition results that extend and complement the existing results. In particular, if all were true, then the beautiful symmetry in the composition results for weighted top-down and bottom-up tree transducers would be recovered.", 
    "editor": [
      {
        "familyName": "Kuich", 
        "givenName": "Werner", 
        "type": "Person"
      }, 
      {
        "familyName": "Rahonis", 
        "givenName": "George", 
        "type": "Person"
      }
    ], 
    "genre": "chapter", 
    "id": "sg:pub.10.1007/978-3-642-24897-9_13", 
    "inLanguage": "en", 
    "isAccessibleForFree": true, 
    "isPartOf": {
      "isbn": [
        "978-3-642-24896-2", 
        "978-3-642-24897-9"
      ], 
      "name": "Algebraic Foundations in Computer Science", 
      "type": "Book"
    }, 
    "keywords": [
      "composition results", 
      "composition", 
      "bottom", 
      "part", 
      "results", 
      "down", 
      "insights", 
      "transformation", 
      "cases", 
      "certain compositions", 
      "literature", 
      "general case", 
      "conjecture", 
      "symmetry", 
      "transducer", 
      "tree transformations", 
      "tree transducers", 
      "beautiful symmetry", 
      "survey (functional) compositions", 
      "new composition results", 
      "Weighted Extended Top-Down Tree Transducers Part", 
      "Extended Top-Down Tree Transducers Part", 
      "Top-Down Tree Transducers Part", 
      "Tree Transducers Part", 
      "transducer part", 
      "III \u2014 Composition"
    ], 
    "name": "Survey: Weighted Extended Top-Down Tree Transducers Part III \u2014 Composition", 
    "pagination": "272-308", 
    "productId": [
      {
        "name": "dimensions_id", 
        "type": "PropertyValue", 
        "value": [
          "pub.1052597309"
        ]
      }, 
      {
        "name": "doi", 
        "type": "PropertyValue", 
        "value": [
          "10.1007/978-3-642-24897-9_13"
        ]
      }
    ], 
    "publisher": {
      "name": "Springer Nature", 
      "type": "Organisation"
    }, 
    "sameAs": [
      "https://doi.org/10.1007/978-3-642-24897-9_13", 
      "https://app.dimensions.ai/details/publication/pub.1052597309"
    ], 
    "sdDataset": "chapters", 
    "sdDatePublished": "2021-11-01T19:02", 
    "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_67.jsonl", 
    "type": "Chapter", 
    "url": "https://doi.org/10.1007/978-3-642-24897-9_13"
  }
]
 

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-642-24897-9_13'

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-642-24897-9_13'

Turtle is a human-readable linked data format.

curl -H 'Accept: text/turtle' 'https://scigraph.springernature.com/pub.10.1007/978-3-642-24897-9_13'

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-642-24897-9_13'


 

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

101 TRIPLES      23 PREDICATES      52 URIs      45 LITERALS      7 BLANK NODES

Subject Predicate Object
1 sg:pub.10.1007/978-3-642-24897-9_13 schema:about anzsrc-for:06
2 anzsrc-for:0607
3 schema:author N15f9fa78591b47e68216741f36750eb9
4 schema:datePublished 2011
5 schema:datePublishedReg 2011-01-01
6 schema:description In this survey (functional) compositions of weighted tree transformations computable by weighted extended top-down tree transducers are investigated. The existing results in the literature are explained and illustrated. It is argued, why certain compositions are not possible in the general case, and 3 informed conjectures provide an insight into potentially 3 new composition results that extend and complement the existing results. In particular, if all were true, then the beautiful symmetry in the composition results for weighted top-down and bottom-up tree transducers would be recovered.
7 schema:editor Ne408b45c0ade4f14a135d735bcfc63de
8 schema:genre chapter
9 schema:inLanguage en
10 schema:isAccessibleForFree true
11 schema:isPartOf N092530249a1f419982b298ddce1b5efb
12 schema:keywords Extended Top-Down Tree Transducers Part
13 III — Composition
14 Top-Down Tree Transducers Part
15 Tree Transducers Part
16 Weighted Extended Top-Down Tree Transducers Part
17 beautiful symmetry
18 bottom
19 cases
20 certain compositions
21 composition
22 composition results
23 conjecture
24 down
25 general case
26 insights
27 literature
28 new composition results
29 part
30 results
31 survey (functional) compositions
32 symmetry
33 transducer
34 transducer part
35 transformation
36 tree transducers
37 tree transformations
38 schema:name Survey: Weighted Extended Top-Down Tree Transducers Part III — Composition
39 schema:pagination 272-308
40 schema:productId N884250ffe3484a238b25a1f0c172803c
41 Nba9bf8c5acf84df1b18197fddbfebb2a
42 schema:publisher Nc7c25a88e7724b29895735d07a100de4
43 schema:sameAs https://app.dimensions.ai/details/publication/pub.1052597309
44 https://doi.org/10.1007/978-3-642-24897-9_13
45 schema:sdDatePublished 2021-11-01T19:02
46 schema:sdLicense https://scigraph.springernature.com/explorer/license/
47 schema:sdPublisher Nddd25e6bbbb94a0b9db39a89f5143bad
48 schema:url https://doi.org/10.1007/978-3-642-24897-9_13
49 sgo:license sg:explorer/license/
50 sgo:sdDataset chapters
51 rdf:type schema:Chapter
52 N043971cd4a9c47da8ac62979d0cbdb3c schema:familyName Kuich
53 schema:givenName Werner
54 rdf:type schema:Person
55 N092530249a1f419982b298ddce1b5efb schema:isbn 978-3-642-24896-2
56 978-3-642-24897-9
57 schema:name Algebraic Foundations in Computer Science
58 rdf:type schema:Book
59 N15f9fa78591b47e68216741f36750eb9 rdf:first sg:person.011351057313.38
60 rdf:rest Nde87f0be506c4e97b54f98e98b2a2757
61 N8068f81ddb6243f5b6142535c86c41b6 rdf:first Nf9d0c665283d4dd6b1f30a2eab3cf7a1
62 rdf:rest rdf:nil
63 N884250ffe3484a238b25a1f0c172803c schema:name doi
64 schema:value 10.1007/978-3-642-24897-9_13
65 rdf:type schema:PropertyValue
66 Nba9bf8c5acf84df1b18197fddbfebb2a schema:name dimensions_id
67 schema:value pub.1052597309
68 rdf:type schema:PropertyValue
69 Nc7c25a88e7724b29895735d07a100de4 schema:name Springer Nature
70 rdf:type schema:Organisation
71 Nddd25e6bbbb94a0b9db39a89f5143bad schema:name Springer Nature - SN SciGraph project
72 rdf:type schema:Organization
73 Nde87f0be506c4e97b54f98e98b2a2757 rdf:first sg:person.016645332751.01
74 rdf:rest rdf:nil
75 Ne408b45c0ade4f14a135d735bcfc63de rdf:first N043971cd4a9c47da8ac62979d0cbdb3c
76 rdf:rest N8068f81ddb6243f5b6142535c86c41b6
77 Nf9d0c665283d4dd6b1f30a2eab3cf7a1 schema:familyName Rahonis
78 schema:givenName George
79 rdf:type schema:Person
80 anzsrc-for:06 schema:inDefinedTermSet anzsrc-for:
81 schema:name Biological Sciences
82 rdf:type schema:DefinedTerm
83 anzsrc-for:0607 schema:inDefinedTermSet anzsrc-for:
84 schema:name Plant Biology
85 rdf:type schema:DefinedTerm
86 sg:person.011351057313.38 schema:affiliation grid-institutes:grid.6390.c
87 schema:familyName Lagoutte
88 schema:givenName Aurélie
89 schema:sameAs https://app.dimensions.ai/discover/publication?and_facet_researcher=ur.011351057313.38
90 rdf:type schema:Person
91 sg:person.016645332751.01 schema:affiliation grid-institutes:grid.5719.a
92 schema:familyName Maletti
93 schema:givenName Andreas
94 schema:sameAs https://app.dimensions.ai/discover/publication?and_facet_researcher=ur.016645332751.01
95 rdf:type schema:Person
96 grid-institutes:grid.5719.a schema:alternateName Institute for Natural Language Processing, Universität Stuttgart, Azenbergstraße 12, 70174, Stuttgart, Germany
97 schema:name Institute for Natural Language Processing, Universität Stuttgart, Azenbergstraße 12, 70174, Stuttgart, Germany
98 rdf:type schema:Organization
99 grid-institutes:grid.6390.c schema:alternateName Département Informatique, École normale supérieure de Cachan, 61, avenue du Président Wilson, 94235, Cachan cedex, France
100 schema:name Département Informatique, École normale supérieure de Cachan, 61, avenue du Président Wilson, 94235, Cachan cedex, France
101 rdf:type schema:Organization
 




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


...