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": "2022-01-01T19:26", 
    "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_67.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 Nf3b2d811f05f4d6499fcd59ca7d96fd3
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 N0359426347184dcd8f6a787af1657a8a
8 schema:genre chapter
9 schema:inLanguage en
10 schema:isAccessibleForFree false
11 schema:isPartOf N9f4f98083d914ef6ad200c626014667b
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 N6f994543ec014e60b91ec2c937e6aeff
56 Nd5d20be58428498d812ade06d29d8768
57 schema:publisher Nf20d6260535a4b319ff791a6e6a22cb8
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 2022-01-01T19:26
61 schema:sdLicense https://scigraph.springernature.com/explorer/license/
62 schema:sdPublisher Nc40d93b96d53440cb4c85fd73613ae62
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 N0359426347184dcd8f6a787af1657a8a rdf:first N387529d0820845189a9eafb6c2140b37
68 rdf:rest N90e135ca2a764bdd97587d44a6245894
69 N065b3b5b43454210a82a09650dff8ef7 rdf:first sg:person.014562633673.93
70 rdf:rest rdf:nil
71 N2575f731866544ed8ae545970adf1324 rdf:first sg:person.016645332751.01
72 rdf:rest N065b3b5b43454210a82a09650dff8ef7
73 N387529d0820845189a9eafb6c2140b37 schema:familyName Yen
74 schema:givenName Hsu-Chun
75 rdf:type schema:Person
76 N6f994543ec014e60b91ec2c937e6aeff schema:name doi
77 schema:value 10.1007/978-3-642-31653-1_33
78 rdf:type schema:PropertyValue
79 N90e135ca2a764bdd97587d44a6245894 rdf:first Na25c1492a60c456ba70d2d233af3b903
80 rdf:rest rdf:nil
81 N9f4f98083d914ef6ad200c626014667b schema:isbn 978-3-642-31652-4
82 978-3-642-31653-1
83 schema:name Developments in Language Theory
84 rdf:type schema:Book
85 Na25c1492a60c456ba70d2d233af3b903 schema:familyName Ibarra
86 schema:givenName Oscar H.
87 rdf:type schema:Person
88 Nc40d93b96d53440cb4c85fd73613ae62 schema:name Springer Nature - SN SciGraph project
89 rdf:type schema:Organization
90 Nd5d20be58428498d812ade06d29d8768 schema:name dimensions_id
91 schema:value pub.1050717565
92 rdf:type schema:PropertyValue
93 Nf20d6260535a4b319ff791a6e6a22cb8 schema:name Springer Nature
94 rdf:type schema:Organisation
95 Nf3b2d811f05f4d6499fcd59ca7d96fd3 rdf:first sg:person.010645404243.03
96 rdf:rest N2575f731866544ed8ae545970adf1324
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)


...