Unidirectional Derivation Semantics for Synchronous Tree-Adjoining Grammars View Full Text


Ontology type: schema:Chapter     


Chapter Info

DATE

2012

AUTHORS

Matthias Büchse , Andreas Maletti , Heiko Vogler

ABSTRACT

Synchronous tree-adjoining grammars have been given two types of semantics: one based on bimorphisms and one based on synchronous derivations, in both of which the input and output trees are constructed synchronously. We introduce a third type of semantics that is based on unidirectional derivations. It derives output trees based on a given input tree and thus marks a first step towards conditional probability distributions. We prove that the unidirectional semantics coincides with the bimorphism-based semantics with the help of a strong correspondence to linear and nondeleting extended top-down tree transducers with explicit substitution. In addition, we show that stateful synchronous tree-adjoining grammars admit a normal form in which only adjunction is used. This contrasts the situation encountered in the stateless case. More... »

PAGES

368-379

Identifiers

URI

http://scigraph.springernature.com/pub.10.1007/978-3-642-31653-1_33

DOI

http://dx.doi.org/10.1007/978-3-642-31653-1_33

DIMENSIONS

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


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/08", 
        "inDefinedTermSet": "http://purl.org/au-research/vocabulary/anzsrc-for/2008/", 
        "name": "Information and Computing Sciences", 
        "type": "DefinedTerm"
      }, 
      {
        "id": "http://purl.org/au-research/vocabulary/anzsrc-for/2008/0806", 
        "inDefinedTermSet": "http://purl.org/au-research/vocabulary/anzsrc-for/2008/", 
        "name": "Information Systems", 
        "type": "DefinedTerm"
      }
    ], 
    "author": [
      {
        "affiliation": {
          "alternateName": "Department of Computer Science, Technische Universit\u00e4t Dresden, 01062, Dresden, Germany", 
          "id": "http://www.grid.ac/institutes/grid.4488.0", 
          "name": [
            "Department of Computer Science, Technische Universit\u00e4t Dresden, 01062, Dresden, Germany"
          ], 
          "type": "Organization"
        }, 
        "familyName": "B\u00fcchse", 
        "givenName": "Matthias", 
        "id": "sg:person.010645404243.03", 
        "sameAs": [
          "https://app.dimensions.ai/discover/publication?and_facet_researcher=ur.010645404243.03"
        ], 
        "type": "Person"
      }, 
      {
        "affiliation": {
          "alternateName": "Institute for Natural Language Processing, Universit\u00e4t Stuttgart, Pfaffenwaldring 5b, 70569, Stuttgart, Germany", 
          "id": "http://www.grid.ac/institutes/grid.5719.a", 
          "name": [
            "Institute for Natural Language Processing, Universit\u00e4t Stuttgart, Pfaffenwaldring 5b, 70569, 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"
      }, 
      {
        "affiliation": {
          "alternateName": "Department of Computer Science, Technische Universit\u00e4t Dresden, 01062, Dresden, Germany", 
          "id": "http://www.grid.ac/institutes/grid.4488.0", 
          "name": [
            "Department 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": "2012", 
    "datePublishedReg": "2012-01-01", 
    "description": "Synchronous tree-adjoining grammars have been given two types of semantics: one based on bimorphisms and one based on synchronous derivations, in both of which the input and output trees are constructed synchronously. We introduce a third type of semantics that is based on unidirectional derivations. It derives output trees based on a given input tree and thus marks a first step towards conditional probability distributions. We prove that the unidirectional semantics coincides with the bimorphism-based semantics with the help of a strong correspondence to linear and nondeleting extended top-down tree transducers with explicit substitution. In addition, we show that stateful synchronous tree-adjoining grammars admit a normal form in which only adjunction is used. This contrasts the situation encountered in the stateless case.", 
    "editor": [
      {
        "familyName": "Yen", 
        "givenName": "Hsu-Chun", 
        "type": "Person"
      }, 
      {
        "familyName": "Ibarra", 
        "givenName": "Oscar H.", 
        "type": "Person"
      }
    ], 
    "genre": "chapter", 
    "id": "sg:pub.10.1007/978-3-642-31653-1_33", 
    "inLanguage": "en", 
    "isAccessibleForFree": false, 
    "isPartOf": {
      "isbn": [
        "978-3-642-31652-4", 
        "978-3-642-31653-1"
      ], 
      "name": "Developments in Language Theory", 
      "type": "Book"
    }, 
    "keywords": [
      "tree-adjoining grammars", 
      "types", 
      "output tree", 
      "trees", 
      "third type", 
      "input trees", 
      "first step", 
      "step", 
      "distribution", 
      "strong correspondence", 
      "transducer", 
      "substitution", 
      "addition", 
      "form", 
      "synchronous tree", 
      "synchronous tree-adjoining grammars", 
      "grammar", 
      "types of semantics", 
      "semantics", 
      "bimorphism", 
      "synchronous derivations", 
      "derivation", 
      "input", 
      "unidirectional derivations", 
      "conditional probability distribution", 
      "probability distribution", 
      "unidirectional semantics", 
      "bimorphism-based semantics", 
      "help", 
      "correspondence", 
      "nondeleting", 
      "tree transducers", 
      "explicit substitutions", 
      "stateful synchronous tree-adjoining grammars", 
      "normal form", 
      "adjunction", 
      "situation", 
      "stateless case", 
      "cases", 
      "Unidirectional Derivation Semantics", 
      "derivation semantics"
    ], 
    "name": "Unidirectional Derivation Semantics for Synchronous Tree-Adjoining Grammars", 
    "pagination": "368-379", 
    "productId": [
      {
        "name": "dimensions_id", 
        "type": "PropertyValue", 
        "value": [
          "pub.1050717565"
        ]
      }, 
      {
        "name": "doi", 
        "type": "PropertyValue", 
        "value": [
          "10.1007/978-3-642-31653-1_33"
        ]
      }
    ], 
    "publisher": {
      "name": "Springer Nature", 
      "type": "Organisation"
    }, 
    "sameAs": [
      "https://doi.org/10.1007/978-3-642-31653-1_33", 
      "https://app.dimensions.ai/details/publication/pub.1050717565"
    ], 
    "sdDataset": "chapters", 
    "sdDatePublished": "2021-12-01T20:07", 
    "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_372.jsonl", 
    "type": "Chapter", 
    "url": "https://doi.org/10.1007/978-3-642-31653-1_33"
  }
]
 

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-31653-1_33'

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-31653-1_33'

Turtle is a human-readable linked data format.

curl -H 'Accept: text/turtle' 'https://scigraph.springernature.com/pub.10.1007/978-3-642-31653-1_33'

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-31653-1_33'


 

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

123 TRIPLES      23 PREDICATES      67 URIs      60 LITERALS      7 BLANK NODES

Subject Predicate Object
1 sg:pub.10.1007/978-3-642-31653-1_33 schema:about anzsrc-for:08
2 anzsrc-for:0806
3 schema:author N6fbd6f350c244df6b45a789b7f06df5f
4 schema:datePublished 2012
5 schema:datePublishedReg 2012-01-01
6 schema:description Synchronous tree-adjoining grammars have been given two types of semantics: one based on bimorphisms and one based on synchronous derivations, in both of which the input and output trees are constructed synchronously. We introduce a third type of semantics that is based on unidirectional derivations. It derives output trees based on a given input tree and thus marks a first step towards conditional probability distributions. We prove that the unidirectional semantics coincides with the bimorphism-based semantics with the help of a strong correspondence to linear and nondeleting extended top-down tree transducers with explicit substitution. In addition, we show that stateful synchronous tree-adjoining grammars admit a normal form in which only adjunction is used. This contrasts the situation encountered in the stateless case.
7 schema:editor N597771a3185e480babf9dba37a202675
8 schema:genre chapter
9 schema:inLanguage en
10 schema:isAccessibleForFree false
11 schema:isPartOf Nb9668a878a554e97bb8f46adf0fb22d7
12 schema:keywords Unidirectional Derivation Semantics
13 addition
14 adjunction
15 bimorphism
16 bimorphism-based semantics
17 cases
18 conditional probability distribution
19 correspondence
20 derivation
21 derivation semantics
22 distribution
23 explicit substitutions
24 first step
25 form
26 grammar
27 help
28 input
29 input trees
30 nondeleting
31 normal form
32 output tree
33 probability distribution
34 semantics
35 situation
36 stateful synchronous tree-adjoining grammars
37 stateless case
38 step
39 strong correspondence
40 substitution
41 synchronous derivations
42 synchronous tree
43 synchronous tree-adjoining grammars
44 third type
45 transducer
46 tree transducers
47 tree-adjoining grammars
48 trees
49 types
50 types of semantics
51 unidirectional derivations
52 unidirectional semantics
53 schema:name Unidirectional Derivation Semantics for Synchronous Tree-Adjoining Grammars
54 schema:pagination 368-379
55 schema:productId N92cadc9450a348d8ae30eaf89d60d901
56 Nce5024fdc42042d3b5abec0fe2b6dfef
57 schema:publisher N1c99e22e6ac243b78fda68e87cf8d3f0
58 schema:sameAs https://app.dimensions.ai/details/publication/pub.1050717565
59 https://doi.org/10.1007/978-3-642-31653-1_33
60 schema:sdDatePublished 2021-12-01T20:07
61 schema:sdLicense https://scigraph.springernature.com/explorer/license/
62 schema:sdPublisher N72a60d03e22c4aa9b4ce4973335acac2
63 schema:url https://doi.org/10.1007/978-3-642-31653-1_33
64 sgo:license sg:explorer/license/
65 sgo:sdDataset chapters
66 rdf:type schema:Chapter
67 N0fe4a94ffb6f48ed9085f3efe8e88182 rdf:first sg:person.014562633673.93
68 rdf:rest rdf:nil
69 N1c99e22e6ac243b78fda68e87cf8d3f0 schema:name Springer Nature
70 rdf:type schema:Organisation
71 N2f8c8edf0528459aac3d371ad6333fd3 schema:familyName Yen
72 schema:givenName Hsu-Chun
73 rdf:type schema:Person
74 N597771a3185e480babf9dba37a202675 rdf:first N2f8c8edf0528459aac3d371ad6333fd3
75 rdf:rest N844f1573255c48abbc3a0dc5d9e9108b
76 N683ddf38ca8642b8a55294ddd8d17494 rdf:first sg:person.016645332751.01
77 rdf:rest N0fe4a94ffb6f48ed9085f3efe8e88182
78 N6fbd6f350c244df6b45a789b7f06df5f rdf:first sg:person.010645404243.03
79 rdf:rest N683ddf38ca8642b8a55294ddd8d17494
80 N72a60d03e22c4aa9b4ce4973335acac2 schema:name Springer Nature - SN SciGraph project
81 rdf:type schema:Organization
82 N844f1573255c48abbc3a0dc5d9e9108b rdf:first Na486271e196148c78e6a9c2dd1db85cf
83 rdf:rest rdf:nil
84 N92cadc9450a348d8ae30eaf89d60d901 schema:name dimensions_id
85 schema:value pub.1050717565
86 rdf:type schema:PropertyValue
87 Na486271e196148c78e6a9c2dd1db85cf schema:familyName Ibarra
88 schema:givenName Oscar H.
89 rdf:type schema:Person
90 Nb9668a878a554e97bb8f46adf0fb22d7 schema:isbn 978-3-642-31652-4
91 978-3-642-31653-1
92 schema:name Developments in Language Theory
93 rdf:type schema:Book
94 Nce5024fdc42042d3b5abec0fe2b6dfef schema:name doi
95 schema:value 10.1007/978-3-642-31653-1_33
96 rdf:type schema:PropertyValue
97 anzsrc-for:08 schema:inDefinedTermSet anzsrc-for:
98 schema:name Information and Computing Sciences
99 rdf:type schema:DefinedTerm
100 anzsrc-for:0806 schema:inDefinedTermSet anzsrc-for:
101 schema:name Information Systems
102 rdf:type schema:DefinedTerm
103 sg:person.010645404243.03 schema:affiliation grid-institutes:grid.4488.0
104 schema:familyName Büchse
105 schema:givenName Matthias
106 schema:sameAs https://app.dimensions.ai/discover/publication?and_facet_researcher=ur.010645404243.03
107 rdf:type schema:Person
108 sg:person.014562633673.93 schema:affiliation grid-institutes:grid.4488.0
109 schema:familyName Vogler
110 schema:givenName Heiko
111 schema:sameAs https://app.dimensions.ai/discover/publication?and_facet_researcher=ur.014562633673.93
112 rdf:type schema:Person
113 sg:person.016645332751.01 schema:affiliation grid-institutes:grid.5719.a
114 schema:familyName Maletti
115 schema:givenName Andreas
116 schema:sameAs https://app.dimensions.ai/discover/publication?and_facet_researcher=ur.016645332751.01
117 rdf:type schema:Person
118 grid-institutes:grid.4488.0 schema:alternateName Department of Computer Science, Technische Universität Dresden, 01062, Dresden, Germany
119 schema:name Department of Computer Science, Technische Universität Dresden, 01062, Dresden, Germany
120 rdf:type schema:Organization
121 grid-institutes:grid.5719.a schema:alternateName Institute for Natural Language Processing, Universität Stuttgart, Pfaffenwaldring 5b, 70569, Stuttgart, Germany
122 schema:name Institute for Natural Language Processing, Universität Stuttgart, Pfaffenwaldring 5b, 70569, Stuttgart, Germany
123 rdf:type schema:Organization
 




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


...