Compositions of Top-Down Tree Transducers with ε-Rules View Full Text


Ontology type: schema:Chapter     


Chapter Info

DATE

2010

AUTHORS

Andreas Maletti , Heiko Vogler

ABSTRACT

Top-down tree transducers with ε-rules (εtdtts) are a restricted version of extended top-down tree transducers. They are implemented in the framework Tiburon and fulfill some criteria desirable in a machine translation model. However, they compute a class of transformations that is not closed under composition (not even for linear and nondeleting εtdtts). A composition construction that composes two εtdtts M and N is presented, and it is shown that the construction is correct, whenever (i) N is linear, (ii) M is total or N is nondeleting, and (iii) M has at most one output symbol in each rule. More... »

PAGES

69-80

Identifiers

URI

http://scigraph.springernature.com/pub.10.1007/978-3-642-14684-8_8

DOI

http://dx.doi.org/10.1007/978-3-642-14684-8_8

DIMENSIONS

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


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/05", 
        "inDefinedTermSet": "http://purl.org/au-research/vocabulary/anzsrc-for/2008/", 
        "name": "Environmental Sciences", 
        "type": "DefinedTerm"
      }, 
      {
        "id": "http://purl.org/au-research/vocabulary/anzsrc-for/2008/0502", 
        "inDefinedTermSet": "http://purl.org/au-research/vocabulary/anzsrc-for/2008/", 
        "name": "Environmental Science and Management", 
        "type": "DefinedTerm"
      }
    ], 
    "author": [
      {
        "affiliation": {
          "alternateName": "Departament de Filologies Rom\u00e0niques, Universitat Rovira i Virgili, Avinguda de Catalunya\u00a035, 43002, Tarragona, Spain", 
          "id": "http://www.grid.ac/institutes/grid.410367.7", 
          "name": [
            "Departament de Filologies Rom\u00e0niques, Universitat Rovira i Virgili, Avinguda de Catalunya\u00a035, 43002, Tarragona, Spain"
          ], 
          "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"
      }, 
      {
        "affiliation": {
          "alternateName": "Faculty of Computer Science, Technische Universit\u00e4t Dresden, 01062, Dresden, Germany", 
          "id": "http://www.grid.ac/institutes/grid.4488.0", 
          "name": [
            "Faculty of Computer Science, Technische Universit\u00e4t Dresden, 01062, Dresden, Germany"
          ], 
          "type": "Organization"
        }, 
        "familyName": "Vogler", 
        "givenName": "Heiko", 
        "id": "sg:person.014562633673.93", 
        "sameAs": [
          "https://app.dimensions.ai/discover/publication?and_facet_researcher=ur.014562633673.93"
        ], 
        "type": "Person"
      }
    ], 
    "datePublished": "2010", 
    "datePublishedReg": "2010-01-01", 
    "description": "Top-down tree transducers with \u03b5-rules (\u03b5tdtts) are a restricted version of extended top-down tree transducers. They are implemented in the framework\u00a0Tiburon and fulfill some criteria desirable in a machine translation model. However, they compute a class of transformations that is not closed under composition (not even for linear and nondeleting \u03b5tdtts). A composition construction that composes two \u03b5tdtts M\u00a0and\u00a0N is presented, and it is shown that the construction is correct, whenever (i)\u00a0N\u00a0is linear, (ii)\u00a0M is total or N\u00a0is nondeleting, and (iii)\u00a0M has at most one output symbol in each rule.", 
    "editor": [
      {
        "familyName": "Yli-Jyr\u00e4", 
        "givenName": "Anssi", 
        "type": "Person"
      }, 
      {
        "familyName": "Kornai", 
        "givenName": "Andr\u00e1s", 
        "type": "Person"
      }, 
      {
        "familyName": "Sakarovitch", 
        "givenName": "Jacques", 
        "type": "Person"
      }, 
      {
        "familyName": "Watson", 
        "givenName": "Bruce", 
        "type": "Person"
      }
    ], 
    "genre": "chapter", 
    "id": "sg:pub.10.1007/978-3-642-14684-8_8", 
    "inLanguage": "en", 
    "isAccessibleForFree": false, 
    "isPartOf": {
      "isbn": [
        "978-3-642-14683-1", 
        "978-3-642-14684-8"
      ], 
      "name": "Finite-State Methods and Natural Language Processing", 
      "type": "Book"
    }, 
    "keywords": [
      "rules", 
      "framework", 
      "transformation", 
      "construction", 
      "symbols", 
      "version", 
      "criteria", 
      "translation model", 
      "model", 
      "class", 
      "composition", 
      "tree transducers", 
      "transducer", 
      "Tiburon", 
      "machine translation model", 
      "class of transformations", 
      "composition construction", 
      "\u03b5tdtts M", 
      "output symbols", 
      "Top-Down Tree Transducers"
    ], 
    "name": "Compositions of Top-Down Tree Transducers with \u03b5-Rules", 
    "pagination": "69-80", 
    "productId": [
      {
        "name": "dimensions_id", 
        "type": "PropertyValue", 
        "value": [
          "pub.1041102504"
        ]
      }, 
      {
        "name": "doi", 
        "type": "PropertyValue", 
        "value": [
          "10.1007/978-3-642-14684-8_8"
        ]
      }
    ], 
    "publisher": {
      "name": "Springer Nature", 
      "type": "Organisation"
    }, 
    "sameAs": [
      "https://doi.org/10.1007/978-3-642-14684-8_8", 
      "https://app.dimensions.ai/details/publication/pub.1041102504"
    ], 
    "sdDataset": "chapters", 
    "sdDatePublished": "2021-12-01T20:09", 
    "sdLicense": "https://scigraph.springernature.com/explorer/license/", 
    "sdPublisher": {
      "name": "Springer Nature - SN SciGraph project", 
      "type": "Organization"
    }, 
    "sdSource": "s3://com-springernature-scigraph/baseset/20211201/entities/gbq_results/chapter/chapter_415.jsonl", 
    "type": "Chapter", 
    "url": "https://doi.org/10.1007/978-3-642-14684-8_8"
  }
]
 

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-14684-8_8'

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-14684-8_8'

Turtle is a human-readable linked data format.

curl -H 'Accept: text/turtle' 'https://scigraph.springernature.com/pub.10.1007/978-3-642-14684-8_8'

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-14684-8_8'


 

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-642-14684-8_8 schema:about anzsrc-for:05
2 anzsrc-for:0502
3 schema:author Nd241ee48e16e498e94b33860d665d0cf
4 schema:datePublished 2010
5 schema:datePublishedReg 2010-01-01
6 schema:description Top-down tree transducers with ε-rules (εtdtts) are a restricted version of extended top-down tree transducers. They are implemented in the framework Tiburon and fulfill some criteria desirable in a machine translation model. However, they compute a class of transformations that is not closed under composition (not even for linear and nondeleting εtdtts). A composition construction that composes two εtdtts M and N is presented, and it is shown that the construction is correct, whenever (i) N is linear, (ii) M is total or N is nondeleting, and (iii) M has at most one output symbol in each rule.
7 schema:editor N3e6cddbccf7c47539e29c08eea1826e6
8 schema:genre chapter
9 schema:inLanguage en
10 schema:isAccessibleForFree false
11 schema:isPartOf Nc575d3733f8a49d5bcbf038096b0d030
12 schema:keywords Tiburon
13 Top-Down Tree Transducers
14 class
15 class of transformations
16 composition
17 composition construction
18 construction
19 criteria
20 framework
21 machine translation model
22 model
23 output symbols
24 rules
25 symbols
26 transducer
27 transformation
28 translation model
29 tree transducers
30 version
31 εtdtts M
32 schema:name Compositions of Top-Down Tree Transducers with ε-Rules
33 schema:pagination 69-80
34 schema:productId N94e09f82d07540d68d649c73fdfc7cb8
35 Nc5a828bea0b84ba3bb39ca9ae0b5bc60
36 schema:publisher N485d33915425442d868a71c63411e24c
37 schema:sameAs https://app.dimensions.ai/details/publication/pub.1041102504
38 https://doi.org/10.1007/978-3-642-14684-8_8
39 schema:sdDatePublished 2021-12-01T20:09
40 schema:sdLicense https://scigraph.springernature.com/explorer/license/
41 schema:sdPublisher N8072a28261154643b492e7caaea18ee9
42 schema:url https://doi.org/10.1007/978-3-642-14684-8_8
43 sgo:license sg:explorer/license/
44 sgo:sdDataset chapters
45 rdf:type schema:Chapter
46 N2011d296a3d242778376a74c80e52792 schema:familyName Kornai
47 schema:givenName András
48 rdf:type schema:Person
49 N3e6cddbccf7c47539e29c08eea1826e6 rdf:first Nd4c337862186464c9bbbd4b652a9853f
50 rdf:rest Nffff58387afe4c9aacedc2429bcb6b63
51 N485d33915425442d868a71c63411e24c schema:name Springer Nature
52 rdf:type schema:Organisation
53 N7c388139979f44bc82ba18a52874d9a8 schema:familyName Sakarovitch
54 schema:givenName Jacques
55 rdf:type schema:Person
56 N8072a28261154643b492e7caaea18ee9 schema:name Springer Nature - SN SciGraph project
57 rdf:type schema:Organization
58 N81c5033050a9406ba18cb9c289560aa4 rdf:first N7c388139979f44bc82ba18a52874d9a8
59 rdf:rest Ne94076668972430eb0fb4d68558122a8
60 N94e09f82d07540d68d649c73fdfc7cb8 schema:name doi
61 schema:value 10.1007/978-3-642-14684-8_8
62 rdf:type schema:PropertyValue
63 Nb860789e80e9491fadef324a67413407 rdf:first sg:person.014562633673.93
64 rdf:rest rdf:nil
65 Nc575d3733f8a49d5bcbf038096b0d030 schema:isbn 978-3-642-14683-1
66 978-3-642-14684-8
67 schema:name Finite-State Methods and Natural Language Processing
68 rdf:type schema:Book
69 Nc5a828bea0b84ba3bb39ca9ae0b5bc60 schema:name dimensions_id
70 schema:value pub.1041102504
71 rdf:type schema:PropertyValue
72 Nd241ee48e16e498e94b33860d665d0cf rdf:first sg:person.016645332751.01
73 rdf:rest Nb860789e80e9491fadef324a67413407
74 Nd4c337862186464c9bbbd4b652a9853f schema:familyName Yli-Jyrä
75 schema:givenName Anssi
76 rdf:type schema:Person
77 Ne839e1b3587541f2af2f9c648c425ae8 schema:familyName Watson
78 schema:givenName Bruce
79 rdf:type schema:Person
80 Ne94076668972430eb0fb4d68558122a8 rdf:first Ne839e1b3587541f2af2f9c648c425ae8
81 rdf:rest rdf:nil
82 Nffff58387afe4c9aacedc2429bcb6b63 rdf:first N2011d296a3d242778376a74c80e52792
83 rdf:rest N81c5033050a9406ba18cb9c289560aa4
84 anzsrc-for:05 schema:inDefinedTermSet anzsrc-for:
85 schema:name Environmental Sciences
86 rdf:type schema:DefinedTerm
87 anzsrc-for:0502 schema:inDefinedTermSet anzsrc-for:
88 schema:name Environmental Science and Management
89 rdf:type schema:DefinedTerm
90 sg:person.014562633673.93 schema:affiliation grid-institutes:grid.4488.0
91 schema:familyName Vogler
92 schema:givenName Heiko
93 schema:sameAs https://app.dimensions.ai/discover/publication?and_facet_researcher=ur.014562633673.93
94 rdf:type schema:Person
95 sg:person.016645332751.01 schema:affiliation grid-institutes:grid.410367.7
96 schema:familyName Maletti
97 schema:givenName Andreas
98 schema:sameAs https://app.dimensions.ai/discover/publication?and_facet_researcher=ur.016645332751.01
99 rdf:type schema:Person
100 grid-institutes:grid.410367.7 schema:alternateName Departament de Filologies Romàniques, Universitat Rovira i Virgili, Avinguda de Catalunya 35, 43002, Tarragona, Spain
101 schema:name Departament de Filologies Romàniques, Universitat Rovira i Virgili, Avinguda de Catalunya 35, 43002, Tarragona, Spain
102 rdf:type schema:Organization
103 grid-institutes:grid.4488.0 schema:alternateName Faculty of Computer Science, Technische Universität Dresden, 01062, Dresden, Germany
104 schema:name Faculty of Computer Science, Technische Universität Dresden, 01062, Dresden, Germany
105 rdf:type schema:Organization
 




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


...