Monadic Datalog Tree Transducers View Full Text


Ontology type: schema:Chapter     


Chapter Info

DATE

2009

AUTHORS

Matthias Büchse , Torsten Stüber

ABSTRACT

We introduce a tree transducer model combining aspects of both attributed tree transducers and monadic datalog, thereby allowing to specify in one rule information transport for non-adjacent nodes. We show that our model is strictly more powerful than attributed tree transducers, and we identify a large syntactic subclass which is as powerful as attributed tree transducers. This is shown by an effective construction. More... »

PAGES

267-278

Book

TITLE

Language and Automata Theory and Applications

ISBN

978-3-642-00981-5
978-3-642-00982-2

Identifiers

URI

http://scigraph.springernature.com/pub.10.1007/978-3-642-00982-2_23

DOI

http://dx.doi.org/10.1007/978-3-642-00982-2_23

DIMENSIONS

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


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/0501", 
        "inDefinedTermSet": "http://purl.org/au-research/vocabulary/anzsrc-for/2008/", 
        "name": "Ecological Applications", 
        "type": "DefinedTerm"
      }
    ], 
    "author": [
      {
        "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": "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": "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": "St\u00fcber", 
        "givenName": "Torsten", 
        "id": "sg:person.012312257577.46", 
        "sameAs": [
          "https://app.dimensions.ai/discover/publication?and_facet_researcher=ur.012312257577.46"
        ], 
        "type": "Person"
      }
    ], 
    "datePublished": "2009", 
    "datePublishedReg": "2009-01-01", 
    "description": "We introduce a tree transducer model combining aspects of both attributed tree transducers and monadic datalog, thereby allowing to specify in one rule information transport for non-adjacent nodes. We show that our model is strictly more powerful than attributed tree transducers, and we identify a large syntactic subclass which is as powerful as attributed tree transducers. This is shown by an effective construction.", 
    "editor": [
      {
        "familyName": "Dediu", 
        "givenName": "Adrian Horia", 
        "type": "Person"
      }, 
      {
        "familyName": "Ionescu", 
        "givenName": "Armand Mihai", 
        "type": "Person"
      }, 
      {
        "familyName": "Mart\u00edn-Vide", 
        "givenName": "Carlos", 
        "type": "Person"
      }
    ], 
    "genre": "chapter", 
    "id": "sg:pub.10.1007/978-3-642-00982-2_23", 
    "inLanguage": "en", 
    "isAccessibleForFree": false, 
    "isPartOf": {
      "isbn": [
        "978-3-642-00981-5", 
        "978-3-642-00982-2"
      ], 
      "name": "Language and Automata Theory and Applications", 
      "type": "Book"
    }, 
    "keywords": [
      "transducer", 
      "aspects", 
      "transport", 
      "subclasses", 
      "model", 
      "nodes", 
      "construction", 
      "transducer model", 
      "tree transducers", 
      "monadic datalog", 
      "information transport", 
      "non-adjacent nodes", 
      "syntactic subclass", 
      "effective construction", 
      "Datalog"
    ], 
    "name": "Monadic Datalog Tree Transducers", 
    "pagination": "267-278", 
    "productId": [
      {
        "name": "dimensions_id", 
        "type": "PropertyValue", 
        "value": [
          "pub.1000013207"
        ]
      }, 
      {
        "name": "doi", 
        "type": "PropertyValue", 
        "value": [
          "10.1007/978-3-642-00982-2_23"
        ]
      }
    ], 
    "publisher": {
      "name": "Springer Nature", 
      "type": "Organisation"
    }, 
    "sameAs": [
      "https://doi.org/10.1007/978-3-642-00982-2_23", 
      "https://app.dimensions.ai/details/publication/pub.1000013207"
    ], 
    "sdDataset": "chapters", 
    "sdDatePublished": "2022-05-20T07:48", 
    "sdLicense": "https://scigraph.springernature.com/explorer/license/", 
    "sdPublisher": {
      "name": "Springer Nature - SN SciGraph project", 
      "type": "Organization"
    }, 
    "sdSource": "s3://com-springernature-scigraph/baseset/20220519/entities/gbq_results/chapter/chapter_437.jsonl", 
    "type": "Chapter", 
    "url": "https://doi.org/10.1007/978-3-642-00982-2_23"
  }
]
 

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-00982-2_23'

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-00982-2_23'

Turtle is a human-readable linked data format.

curl -H 'Accept: text/turtle' 'https://scigraph.springernature.com/pub.10.1007/978-3-642-00982-2_23'

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-00982-2_23'


 

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

92 TRIPLES      23 PREDICATES      41 URIs      34 LITERALS      7 BLANK NODES

Subject Predicate Object
1 sg:pub.10.1007/978-3-642-00982-2_23 schema:about anzsrc-for:05
2 anzsrc-for:0501
3 schema:author Nc322495f32cc413591ae9f1a022f52e4
4 schema:datePublished 2009
5 schema:datePublishedReg 2009-01-01
6 schema:description We introduce a tree transducer model combining aspects of both attributed tree transducers and monadic datalog, thereby allowing to specify in one rule information transport for non-adjacent nodes. We show that our model is strictly more powerful than attributed tree transducers, and we identify a large syntactic subclass which is as powerful as attributed tree transducers. This is shown by an effective construction.
7 schema:editor Nbb8937299d454d059850debb5ad94d90
8 schema:genre chapter
9 schema:inLanguage en
10 schema:isAccessibleForFree false
11 schema:isPartOf Nafb0890a18da4c4f9597a2e4500b004e
12 schema:keywords Datalog
13 aspects
14 construction
15 effective construction
16 information transport
17 model
18 monadic datalog
19 nodes
20 non-adjacent nodes
21 subclasses
22 syntactic subclass
23 transducer
24 transducer model
25 transport
26 tree transducers
27 schema:name Monadic Datalog Tree Transducers
28 schema:pagination 267-278
29 schema:productId N2cf7f67de373479b907e77878ce73a76
30 N42c84f0aa62f40fa96a2b7104db24fad
31 schema:publisher Nac05930246ea42a9ab1545c6b6323732
32 schema:sameAs https://app.dimensions.ai/details/publication/pub.1000013207
33 https://doi.org/10.1007/978-3-642-00982-2_23
34 schema:sdDatePublished 2022-05-20T07:48
35 schema:sdLicense https://scigraph.springernature.com/explorer/license/
36 schema:sdPublisher N066c77d6621b4ad69d83e694b6ea703c
37 schema:url https://doi.org/10.1007/978-3-642-00982-2_23
38 sgo:license sg:explorer/license/
39 sgo:sdDataset chapters
40 rdf:type schema:Chapter
41 N066c77d6621b4ad69d83e694b6ea703c schema:name Springer Nature - SN SciGraph project
42 rdf:type schema:Organization
43 N2cf7f67de373479b907e77878ce73a76 schema:name doi
44 schema:value 10.1007/978-3-642-00982-2_23
45 rdf:type schema:PropertyValue
46 N42c84f0aa62f40fa96a2b7104db24fad schema:name dimensions_id
47 schema:value pub.1000013207
48 rdf:type schema:PropertyValue
49 N9e49cd4ee57d44b9a654f44c476c7d14 schema:familyName Dediu
50 schema:givenName Adrian Horia
51 rdf:type schema:Person
52 Nac05930246ea42a9ab1545c6b6323732 schema:name Springer Nature
53 rdf:type schema:Organisation
54 Nadc10b07306743d9ab876fd6ce631a69 rdf:first Nfe6d4c43d977403b938a2dbd124646a5
55 rdf:rest rdf:nil
56 Nafb0890a18da4c4f9597a2e4500b004e schema:isbn 978-3-642-00981-5
57 978-3-642-00982-2
58 schema:name Language and Automata Theory and Applications
59 rdf:type schema:Book
60 Nb5955847fb074bfa866766085926dba3 rdf:first sg:person.012312257577.46
61 rdf:rest rdf:nil
62 Nbb8937299d454d059850debb5ad94d90 rdf:first N9e49cd4ee57d44b9a654f44c476c7d14
63 rdf:rest Nea0acf5671084383a0224b14429ffdca
64 Nc322495f32cc413591ae9f1a022f52e4 rdf:first sg:person.010645404243.03
65 rdf:rest Nb5955847fb074bfa866766085926dba3
66 Nea0acf5671084383a0224b14429ffdca rdf:first Nf4e381a677c04986a06ba420d4a31a64
67 rdf:rest Nadc10b07306743d9ab876fd6ce631a69
68 Nf4e381a677c04986a06ba420d4a31a64 schema:familyName Ionescu
69 schema:givenName Armand Mihai
70 rdf:type schema:Person
71 Nfe6d4c43d977403b938a2dbd124646a5 schema:familyName Martín-Vide
72 schema:givenName Carlos
73 rdf:type schema:Person
74 anzsrc-for:05 schema:inDefinedTermSet anzsrc-for:
75 schema:name Environmental Sciences
76 rdf:type schema:DefinedTerm
77 anzsrc-for:0501 schema:inDefinedTermSet anzsrc-for:
78 schema:name Ecological Applications
79 rdf:type schema:DefinedTerm
80 sg:person.010645404243.03 schema:affiliation grid-institutes:grid.4488.0
81 schema:familyName Büchse
82 schema:givenName Matthias
83 schema:sameAs https://app.dimensions.ai/discover/publication?and_facet_researcher=ur.010645404243.03
84 rdf:type schema:Person
85 sg:person.012312257577.46 schema:affiliation grid-institutes:grid.4488.0
86 schema:familyName Stüber
87 schema:givenName Torsten
88 schema:sameAs https://app.dimensions.ai/discover/publication?and_facet_researcher=ur.012312257577.46
89 rdf:type schema:Person
90 grid-institutes:grid.4488.0 schema:alternateName Faculty of Computer Science, Technische Universität Dresden, 01062, Dresden, Germany
91 schema:name Faculty of Computer Science, Technische Universität Dresden, 01062, Dresden, Germany
92 rdf:type schema:Organization
 




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


...