Tree-Series-to-Tree-Series Transformations View Full Text


Ontology type: schema:Chapter     


Chapter Info

DATE

2008

AUTHORS

Andreas Maletti

ABSTRACT

We investigate the tree-series-to-tree-series (ts-ts) transformation computed by tree series transducers. Unless the used semiring is complete, this transformation is, in general, not well-defined. In practice, many used semirings are not complete (like the probability semiring). We establish a syntactical condition that guarantees well-definedness of the ts-ts transformation in arbitrary commutative semirings. For positive (ie, zero-sum and zero-divisor free) semirings the condition actually characterizes the well-definedness, so that well-definedness is decidable in this scenario. More... »

PAGES

132-140

Book

TITLE

Implementation and Applications of Automata

ISBN

978-3-540-70843-8
978-3-540-70844-5

Identifiers

URI

http://scigraph.springernature.com/pub.10.1007/978-3-540-70844-5_14

DOI

http://dx.doi.org/10.1007/978-3-540-70844-5_14

DIMENSIONS

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


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": "International Computer Science Institute, 1947 Center Street, Suite 600, CA-94704, Berkeley, USA", 
          "id": "http://www.grid.ac/institutes/grid.185107.a", 
          "name": [
            "International Computer Science Institute, 1947 Center Street, Suite 600, CA-94704, Berkeley, USA"
          ], 
          "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": "2008", 
    "datePublishedReg": "2008-01-01", 
    "description": "We investigate the tree-series-to-tree-series (ts-ts) transformation computed by tree series transducers. Unless the used semiring is complete, this transformation is, in general, not well-defined. In practice, many used semirings are not complete (like the probability semiring). We establish a syntactical condition that guarantees well-definedness of the ts-ts transformation in arbitrary commutative semirings. For positive (ie, zero-sum and zero-divisor free) semirings the condition actually characterizes the well-definedness, so that well-definedness is decidable in this scenario.", 
    "editor": [
      {
        "familyName": "Ibarra", 
        "givenName": "Oscar H.", 
        "type": "Person"
      }, 
      {
        "familyName": "Ravikumar", 
        "givenName": "Bala", 
        "type": "Person"
      }
    ], 
    "genre": "chapter", 
    "id": "sg:pub.10.1007/978-3-540-70844-5_14", 
    "inLanguage": "en", 
    "isAccessibleForFree": false, 
    "isPartOf": {
      "isbn": [
        "978-3-540-70843-8", 
        "978-3-540-70844-5"
      ], 
      "name": "Implementation and Applications of Automata", 
      "type": "Book"
    }, 
    "keywords": [
      "practice", 
      "conditions", 
      "transformation", 
      "transducer", 
      "semirings", 
      "syntactical condition", 
      "definedness", 
      "arbitrary commutative semiring", 
      "commutative semirings", 
      "positive semiring", 
      "scenarios", 
      "tree-series (ts-ts) transformation", 
      "tree series transducers", 
      "series transducers", 
      "used semiring", 
      "ts-ts transformation", 
      "Tree-Series"
    ], 
    "name": "Tree-Series-to-Tree-Series Transformations", 
    "pagination": "132-140", 
    "productId": [
      {
        "name": "dimensions_id", 
        "type": "PropertyValue", 
        "value": [
          "pub.1003110895"
        ]
      }, 
      {
        "name": "doi", 
        "type": "PropertyValue", 
        "value": [
          "10.1007/978-3-540-70844-5_14"
        ]
      }
    ], 
    "publisher": {
      "name": "Springer Nature", 
      "type": "Organisation"
    }, 
    "sameAs": [
      "https://doi.org/10.1007/978-3-540-70844-5_14", 
      "https://app.dimensions.ai/details/publication/pub.1003110895"
    ], 
    "sdDataset": "chapters", 
    "sdDatePublished": "2021-11-01T18:56", 
    "sdLicense": "https://scigraph.springernature.com/explorer/license/", 
    "sdPublisher": {
      "name": "Springer Nature - SN SciGraph project", 
      "type": "Organization"
    }, 
    "sdSource": "s3://com-springernature-scigraph/baseset/20211101/entities/gbq_results/chapter/chapter_344.jsonl", 
    "type": "Chapter", 
    "url": "https://doi.org/10.1007/978-3-540-70844-5_14"
  }
]
 

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-540-70844-5_14'

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-540-70844-5_14'

Turtle is a human-readable linked data format.

curl -H 'Accept: text/turtle' 'https://scigraph.springernature.com/pub.10.1007/978-3-540-70844-5_14'

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-540-70844-5_14'


 

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

82 TRIPLES      23 PREDICATES      43 URIs      36 LITERALS      7 BLANK NODES

Subject Predicate Object
1 sg:pub.10.1007/978-3-540-70844-5_14 schema:about anzsrc-for:05
2 anzsrc-for:0501
3 schema:author Nf7ba5ba2ac874b169f4b7172d20407ed
4 schema:datePublished 2008
5 schema:datePublishedReg 2008-01-01
6 schema:description We investigate the tree-series-to-tree-series (ts-ts) transformation computed by tree series transducers. Unless the used semiring is complete, this transformation is, in general, not well-defined. In practice, many used semirings are not complete (like the probability semiring). We establish a syntactical condition that guarantees well-definedness of the ts-ts transformation in arbitrary commutative semirings. For positive (ie, zero-sum and zero-divisor free) semirings the condition actually characterizes the well-definedness, so that well-definedness is decidable in this scenario.
7 schema:editor Na87b0ede350d42218d13b46b8b1f5dcf
8 schema:genre chapter
9 schema:inLanguage en
10 schema:isAccessibleForFree false
11 schema:isPartOf N0a8f93ddcc7841e58c8b036c6c421f09
12 schema:keywords Tree-Series
13 arbitrary commutative semiring
14 commutative semirings
15 conditions
16 definedness
17 positive semiring
18 practice
19 scenarios
20 semirings
21 series transducers
22 syntactical condition
23 transducer
24 transformation
25 tree series transducers
26 tree-series (ts-ts) transformation
27 ts-ts transformation
28 used semiring
29 schema:name Tree-Series-to-Tree-Series Transformations
30 schema:pagination 132-140
31 schema:productId N24b7bdd4ae8e4a8dbfc9680155c5e63a
32 N3d4d266e58cd4fc5bed36f3c294242e9
33 schema:publisher N4c180acee25d42a193ef4ce5f8fa490b
34 schema:sameAs https://app.dimensions.ai/details/publication/pub.1003110895
35 https://doi.org/10.1007/978-3-540-70844-5_14
36 schema:sdDatePublished 2021-11-01T18:56
37 schema:sdLicense https://scigraph.springernature.com/explorer/license/
38 schema:sdPublisher N9884d0b25e0d4640814386651e6ec3d0
39 schema:url https://doi.org/10.1007/978-3-540-70844-5_14
40 sgo:license sg:explorer/license/
41 sgo:sdDataset chapters
42 rdf:type schema:Chapter
43 N0a8f93ddcc7841e58c8b036c6c421f09 schema:isbn 978-3-540-70843-8
44 978-3-540-70844-5
45 schema:name Implementation and Applications of Automata
46 rdf:type schema:Book
47 N24b7bdd4ae8e4a8dbfc9680155c5e63a schema:name doi
48 schema:value 10.1007/978-3-540-70844-5_14
49 rdf:type schema:PropertyValue
50 N3d4d266e58cd4fc5bed36f3c294242e9 schema:name dimensions_id
51 schema:value pub.1003110895
52 rdf:type schema:PropertyValue
53 N4c180acee25d42a193ef4ce5f8fa490b schema:name Springer Nature
54 rdf:type schema:Organisation
55 N73f9defc2a8041a28b32ac12eb91a41e schema:familyName Ibarra
56 schema:givenName Oscar H.
57 rdf:type schema:Person
58 N9884d0b25e0d4640814386651e6ec3d0 schema:name Springer Nature - SN SciGraph project
59 rdf:type schema:Organization
60 Na87b0ede350d42218d13b46b8b1f5dcf rdf:first N73f9defc2a8041a28b32ac12eb91a41e
61 rdf:rest Nd14425637f7e41ee96297bd51170f605
62 Nd14425637f7e41ee96297bd51170f605 rdf:first Nd19da310e8ec45b598640fb5584efa94
63 rdf:rest rdf:nil
64 Nd19da310e8ec45b598640fb5584efa94 schema:familyName Ravikumar
65 schema:givenName Bala
66 rdf:type schema:Person
67 Nf7ba5ba2ac874b169f4b7172d20407ed rdf:first sg:person.016645332751.01
68 rdf:rest rdf:nil
69 anzsrc-for:05 schema:inDefinedTermSet anzsrc-for:
70 schema:name Environmental Sciences
71 rdf:type schema:DefinedTerm
72 anzsrc-for:0501 schema:inDefinedTermSet anzsrc-for:
73 schema:name Ecological Applications
74 rdf:type schema:DefinedTerm
75 sg:person.016645332751.01 schema:affiliation grid-institutes:grid.185107.a
76 schema:familyName Maletti
77 schema:givenName Andreas
78 schema:sameAs https://app.dimensions.ai/discover/publication?and_facet_researcher=ur.016645332751.01
79 rdf:type schema:Person
80 grid-institutes:grid.185107.a schema:alternateName International Computer Science Institute, 1947 Center Street, Suite 600, CA-94704, Berkeley, USA
81 schema:name International Computer Science Institute, 1947 Center Street, Suite 600, CA-94704, Berkeley, USA
82 rdf:type schema:Organization
 




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


...