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": "2022-01-01T19:23", 
    "sdLicense": "https://scigraph.springernature.com/explorer/license/", 
    "sdPublisher": {
      "name": "Springer Nature - SN SciGraph project", 
      "type": "Organization"
    }, 
    "sdSource": "s3://com-springernature-scigraph/baseset/20220101/entities/gbq_results/chapter/chapter_406.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 N6d1ba0aadc53417bb3c8ad9ac955b98b
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 Nebcfd7ff0db04bb69a8657dd4e018e37
8 schema:genre chapter
9 schema:inLanguage en
10 schema:isAccessibleForFree true
11 schema:isPartOf N3b196650b9db4d90bfdc29de28ba87b9
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 Ncdc388fc19b44505a2353c0f92c9d6eb
41 Nf765666843164b93a26f45dc5f7b6b1b
42 schema:publisher N22cd1b5c885f4832b8ea7dcfa71447b0
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 2022-01-01T19:23
46 schema:sdLicense https://scigraph.springernature.com/explorer/license/
47 schema:sdPublisher Ncf9a6901b94549f5b56d0dfecacaae3e
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 N1d90a740a4f04c4cbf221633ddda0a38 schema:familyName Rahonis
53 schema:givenName George
54 rdf:type schema:Person
55 N22cd1b5c885f4832b8ea7dcfa71447b0 schema:name Springer Nature
56 rdf:type schema:Organisation
57 N3b196650b9db4d90bfdc29de28ba87b9 schema:isbn 978-3-642-24896-2
58 978-3-642-24897-9
59 schema:name Algebraic Foundations in Computer Science
60 rdf:type schema:Book
61 N3c15c8119a984ef0886f27e401b2dfa7 rdf:first sg:person.016645332751.01
62 rdf:rest rdf:nil
63 N46aa3f82f826434c9a74a0d7bac6c511 schema:familyName Kuich
64 schema:givenName Werner
65 rdf:type schema:Person
66 N57036d0934674358872b72b32ec1e534 rdf:first N1d90a740a4f04c4cbf221633ddda0a38
67 rdf:rest rdf:nil
68 N6d1ba0aadc53417bb3c8ad9ac955b98b rdf:first sg:person.011351057313.38
69 rdf:rest N3c15c8119a984ef0886f27e401b2dfa7
70 Ncdc388fc19b44505a2353c0f92c9d6eb schema:name dimensions_id
71 schema:value pub.1052597309
72 rdf:type schema:PropertyValue
73 Ncf9a6901b94549f5b56d0dfecacaae3e schema:name Springer Nature - SN SciGraph project
74 rdf:type schema:Organization
75 Nebcfd7ff0db04bb69a8657dd4e018e37 rdf:first N46aa3f82f826434c9a74a0d7bac6c511
76 rdf:rest N57036d0934674358872b72b32ec1e534
77 Nf765666843164b93a26f45dc5f7b6b1b schema:name doi
78 schema:value 10.1007/978-3-642-24897-9_13
79 rdf:type schema:PropertyValue
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)


...