The Power of Tree Series Transducers of Type I and II View Full Text


Ontology type: schema:Chapter     


Chapter Info

DATE

2005

AUTHORS

Andreas Maletti

ABSTRACT

The power of tree series transducers of type I and II is studied for IO as well as OI tree series substitution. More precisely, it is shown that the IO tree series transformations of type I (respectively, type II) are characterized by the composition of homomorphism top-down IO tree series transformations with bottom-up (respectively, linear bottom-up) IO tree series transformations. On the other hand, polynomial OI tree series transducers of type I and II and top-down OI tree series transducers are equally powerful. More... »

PAGES

338-349

Book

TITLE

Developments in Language Theory

ISBN

978-3-540-26546-7
978-3-540-31682-4

Identifiers

URI

http://scigraph.springernature.com/pub.10.1007/11505877_30

DOI

http://dx.doi.org/10.1007/11505877_30

DIMENSIONS

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


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/06", 
        "inDefinedTermSet": "http://purl.org/au-research/vocabulary/anzsrc-for/2008/", 
        "name": "Biological Sciences", 
        "type": "DefinedTerm"
      }, 
      {
        "id": "http://purl.org/au-research/vocabulary/anzsrc-for/2008/0607", 
        "inDefinedTermSet": "http://purl.org/au-research/vocabulary/anzsrc-for/2008/", 
        "name": "Plant Biology", 
        "type": "DefinedTerm"
      }
    ], 
    "author": [
      {
        "affiliation": {
          "alternateName": "Fakult\u00e4t Informatik, Technische Universit\u00e4t Dresden, D-01062, Dresden, Germany", 
          "id": "http://www.grid.ac/institutes/grid.4488.0", 
          "name": [
            "Fakult\u00e4t Informatik, Technische Universit\u00e4t Dresden, D-01062, Dresden, 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"
      }
    ], 
    "datePublished": "2005", 
    "datePublishedReg": "2005-01-01", 
    "description": "The power of tree series transducers of type I\u00a0and\u00a0II is studied for IO as well as OI tree series substitution. More precisely, it is shown that the IO tree series transformations of type\u00a0I (respectively, type\u00a0II) are characterized by the composition of homomorphism top-down IO tree series transformations with bottom-up (respectively, linear bottom-up) IO tree series transformations. On the other hand, polynomial OI tree series transducers of type I\u00a0and\u00a0II and top-down OI tree series transducers are equally powerful.", 
    "editor": [
      {
        "familyName": "De Felice", 
        "givenName": "Clelia", 
        "type": "Person"
      }, 
      {
        "familyName": "Restivo", 
        "givenName": "Antonio", 
        "type": "Person"
      }
    ], 
    "genre": "chapter", 
    "id": "sg:pub.10.1007/11505877_30", 
    "inLanguage": "en", 
    "isAccessibleForFree": false, 
    "isPartOf": {
      "isbn": [
        "978-3-540-26546-7", 
        "978-3-540-31682-4"
      ], 
      "name": "Developments in Language Theory", 
      "type": "Book"
    }, 
    "keywords": [
      "series substitution", 
      "transformation", 
      "substitution", 
      "composition", 
      "Io", 
      "transducer", 
      "types", 
      "type I", 
      "hand", 
      "power", 
      "series transformation", 
      "homomorphism", 
      "tree series transducers", 
      "series transducers", 
      "OI tree series substitution", 
      "tree series substitution", 
      "IO tree series transformations", 
      "tree series transformations", 
      "composition of homomorphism", 
      "bottom-up (respectively, linear bottom-up) IO tree series transformations", 
      "polynomial OI tree series transducers", 
      "OI tree series transducers"
    ], 
    "name": "The Power of Tree Series Transducers of Type I and II", 
    "pagination": "338-349", 
    "productId": [
      {
        "name": "dimensions_id", 
        "type": "PropertyValue", 
        "value": [
          "pub.1012962271"
        ]
      }, 
      {
        "name": "doi", 
        "type": "PropertyValue", 
        "value": [
          "10.1007/11505877_30"
        ]
      }
    ], 
    "publisher": {
      "name": "Springer Nature", 
      "type": "Organisation"
    }, 
    "sameAs": [
      "https://doi.org/10.1007/11505877_30", 
      "https://app.dimensions.ai/details/publication/pub.1012962271"
    ], 
    "sdDataset": "chapters", 
    "sdDatePublished": "2021-11-01T18:47", 
    "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_131.jsonl", 
    "type": "Chapter", 
    "url": "https://doi.org/10.1007/11505877_30"
  }
]
 

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/11505877_30'

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/11505877_30'

Turtle is a human-readable linked data format.

curl -H 'Accept: text/turtle' 'https://scigraph.springernature.com/pub.10.1007/11505877_30'

RDF/XML is a standard XML format for linked data.

curl -H 'Accept: application/rdf+xml' 'https://scigraph.springernature.com/pub.10.1007/11505877_30'


 

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

87 TRIPLES      23 PREDICATES      48 URIs      41 LITERALS      7 BLANK NODES

Subject Predicate Object
1 sg:pub.10.1007/11505877_30 schema:about anzsrc-for:06
2 anzsrc-for:0607
3 schema:author Ncc3150d202124e0abafa9d89e4a86db3
4 schema:datePublished 2005
5 schema:datePublishedReg 2005-01-01
6 schema:description The power of tree series transducers of type I and II is studied for IO as well as OI tree series substitution. More precisely, it is shown that the IO tree series transformations of type I (respectively, type II) are characterized by the composition of homomorphism top-down IO tree series transformations with bottom-up (respectively, linear bottom-up) IO tree series transformations. On the other hand, polynomial OI tree series transducers of type I and II and top-down OI tree series transducers are equally powerful.
7 schema:editor N33dca83448cb42f18707b13cdfcad16c
8 schema:genre chapter
9 schema:inLanguage en
10 schema:isAccessibleForFree false
11 schema:isPartOf Nabf00ec3bdd04aa5821ee191f6bcca06
12 schema:keywords IO tree series transformations
13 Io
14 OI tree series substitution
15 OI tree series transducers
16 bottom-up (respectively, linear bottom-up) IO tree series transformations
17 composition
18 composition of homomorphism
19 hand
20 homomorphism
21 polynomial OI tree series transducers
22 power
23 series substitution
24 series transducers
25 series transformation
26 substitution
27 transducer
28 transformation
29 tree series substitution
30 tree series transducers
31 tree series transformations
32 type I
33 types
34 schema:name The Power of Tree Series Transducers of Type I and II
35 schema:pagination 338-349
36 schema:productId N11d3a971022e4945819cb9f3ad541fd4
37 N6857a6d01fd142e2a62db5567bc2555d
38 schema:publisher N6091a649a5e84da6b685907e57e0702f
39 schema:sameAs https://app.dimensions.ai/details/publication/pub.1012962271
40 https://doi.org/10.1007/11505877_30
41 schema:sdDatePublished 2021-11-01T18:47
42 schema:sdLicense https://scigraph.springernature.com/explorer/license/
43 schema:sdPublisher Ncfc09ae29e95440a8d31226dcf326aee
44 schema:url https://doi.org/10.1007/11505877_30
45 sgo:license sg:explorer/license/
46 sgo:sdDataset chapters
47 rdf:type schema:Chapter
48 N11d3a971022e4945819cb9f3ad541fd4 schema:name doi
49 schema:value 10.1007/11505877_30
50 rdf:type schema:PropertyValue
51 N33dca83448cb42f18707b13cdfcad16c rdf:first N737367325d5f47fda70e7c5a1eb95b93
52 rdf:rest N401f4996f92146abbf7de4be9640fd29
53 N401f4996f92146abbf7de4be9640fd29 rdf:first N4921b6bd2db449c89b2771105ef670f1
54 rdf:rest rdf:nil
55 N4921b6bd2db449c89b2771105ef670f1 schema:familyName Restivo
56 schema:givenName Antonio
57 rdf:type schema:Person
58 N6091a649a5e84da6b685907e57e0702f schema:name Springer Nature
59 rdf:type schema:Organisation
60 N6857a6d01fd142e2a62db5567bc2555d schema:name dimensions_id
61 schema:value pub.1012962271
62 rdf:type schema:PropertyValue
63 N737367325d5f47fda70e7c5a1eb95b93 schema:familyName De Felice
64 schema:givenName Clelia
65 rdf:type schema:Person
66 Nabf00ec3bdd04aa5821ee191f6bcca06 schema:isbn 978-3-540-26546-7
67 978-3-540-31682-4
68 schema:name Developments in Language Theory
69 rdf:type schema:Book
70 Ncc3150d202124e0abafa9d89e4a86db3 rdf:first sg:person.016645332751.01
71 rdf:rest rdf:nil
72 Ncfc09ae29e95440a8d31226dcf326aee schema:name Springer Nature - SN SciGraph project
73 rdf:type schema:Organization
74 anzsrc-for:06 schema:inDefinedTermSet anzsrc-for:
75 schema:name Biological Sciences
76 rdf:type schema:DefinedTerm
77 anzsrc-for:0607 schema:inDefinedTermSet anzsrc-for:
78 schema:name Plant Biology
79 rdf:type schema:DefinedTerm
80 sg:person.016645332751.01 schema:affiliation grid-institutes:grid.4488.0
81 schema:familyName Maletti
82 schema:givenName Andreas
83 schema:sameAs https://app.dimensions.ai/discover/publication?and_facet_researcher=ur.016645332751.01
84 rdf:type schema:Person
85 grid-institutes:grid.4488.0 schema:alternateName Fakultät Informatik, Technische Universität Dresden, D-01062, Dresden, Germany
86 schema:name Fakultät Informatik, Technische Universität Dresden, D-01062, Dresden, Germany
87 rdf:type schema:Organization
 




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


...