A Chomsky-Schützenberger Theorem for Weighted Automata with Storage View Full Text


Ontology type: schema:Chapter     


Chapter Info

DATE

2015-09-09

AUTHORS

Luisa Herrmann , Heiko Vogler

ABSTRACT

We enrich the concept of automata with storage by weights taken from any unital valuation monoid. We prove a Chomsky-Schützenberger theorem for the class of weighted languages recognizable by such weighted automata with storage.

PAGES

115-127

Book

TITLE

Algebraic Informatics

ISBN

978-3-319-23020-7
978-3-319-23021-4

Identifiers

URI

http://scigraph.springernature.com/pub.10.1007/978-3-319-23021-4_11

DOI

http://dx.doi.org/10.1007/978-3-319-23021-4_11

DIMENSIONS

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


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", 
    "author": [
      {
        "affiliation": {
          "alternateName": "Department of Computer Science, Technische Universit\u00e4t Dresden, D-01062, Dresden, Germany", 
          "id": "http://www.grid.ac/institutes/grid.4488.0", 
          "name": [
            "Department of Computer Science, Technische Universit\u00e4t Dresden, D-01062, Dresden, Germany"
          ], 
          "type": "Organization"
        }, 
        "familyName": "Herrmann", 
        "givenName": "Luisa", 
        "id": "sg:person.010752400543.10", 
        "sameAs": [
          "https://app.dimensions.ai/discover/publication?and_facet_researcher=ur.010752400543.10"
        ], 
        "type": "Person"
      }, 
      {
        "affiliation": {
          "alternateName": "Department of Computer Science, Technische Universit\u00e4t Dresden, D-01062, Dresden, Germany", 
          "id": "http://www.grid.ac/institutes/grid.4488.0", 
          "name": [
            "Department of Computer Science, Technische Universit\u00e4t Dresden, D-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": "2015-09-09", 
    "datePublishedReg": "2015-09-09", 
    "description": "We enrich the concept of automata with storage by weights taken from any unital valuation monoid. We prove a Chomsky-Sch\u00fctzenberger theorem for the class of weighted languages recognizable by such weighted automata with storage.", 
    "editor": [
      {
        "familyName": "Maletti", 
        "givenName": "Andreas", 
        "type": "Person"
      }
    ], 
    "genre": "chapter", 
    "id": "sg:pub.10.1007/978-3-319-23021-4_11", 
    "inLanguage": "en", 
    "isAccessibleForFree": false, 
    "isPartOf": {
      "isbn": [
        "978-3-319-23020-7", 
        "978-3-319-23021-4"
      ], 
      "name": "Algebraic Informatics", 
      "type": "Book"
    }, 
    "keywords": [
      "concept", 
      "storage", 
      "Chomsky-Sch\u00fctzenberger theorem", 
      "concept of automaton", 
      "automata", 
      "weight", 
      "valuation monoids", 
      "monoids", 
      "theorem", 
      "class", 
      "language", 
      "weighted automata"
    ], 
    "name": "A Chomsky-Sch\u00fctzenberger Theorem for Weighted Automata with Storage", 
    "pagination": "115-127", 
    "productId": [
      {
        "name": "dimensions_id", 
        "type": "PropertyValue", 
        "value": [
          "pub.1051520480"
        ]
      }, 
      {
        "name": "doi", 
        "type": "PropertyValue", 
        "value": [
          "10.1007/978-3-319-23021-4_11"
        ]
      }
    ], 
    "publisher": {
      "name": "Springer Nature", 
      "type": "Organisation"
    }, 
    "sameAs": [
      "https://doi.org/10.1007/978-3-319-23021-4_11", 
      "https://app.dimensions.ai/details/publication/pub.1051520480"
    ], 
    "sdDataset": "chapters", 
    "sdDatePublished": "2022-05-10T10:47", 
    "sdLicense": "https://scigraph.springernature.com/explorer/license/", 
    "sdPublisher": {
      "name": "Springer Nature - SN SciGraph project", 
      "type": "Organization"
    }, 
    "sdSource": "s3://com-springernature-scigraph/baseset/20220509/entities/gbq_results/chapter/chapter_326.jsonl", 
    "type": "Chapter", 
    "url": "https://doi.org/10.1007/978-3-319-23021-4_11"
  }
]
 

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-319-23021-4_11'

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-319-23021-4_11'

Turtle is a human-readable linked data format.

curl -H 'Accept: text/turtle' 'https://scigraph.springernature.com/pub.10.1007/978-3-319-23021-4_11'

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-319-23021-4_11'


 

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

71 TRIPLES      22 PREDICATES      35 URIs      30 LITERALS      7 BLANK NODES

Subject Predicate Object
1 sg:pub.10.1007/978-3-319-23021-4_11 schema:author N931555d1b07f4cb2aa1a659f398ad483
2 schema:datePublished 2015-09-09
3 schema:datePublishedReg 2015-09-09
4 schema:description We enrich the concept of automata with storage by weights taken from any unital valuation monoid. We prove a Chomsky-Schützenberger theorem for the class of weighted languages recognizable by such weighted automata with storage.
5 schema:editor N54a9fcc8580341f590c83d845378a436
6 schema:genre chapter
7 schema:inLanguage en
8 schema:isAccessibleForFree false
9 schema:isPartOf Nee31fe924f044247990d5eb0fd5e6e7f
10 schema:keywords Chomsky-Schützenberger theorem
11 automata
12 class
13 concept
14 concept of automaton
15 language
16 monoids
17 storage
18 theorem
19 valuation monoids
20 weight
21 weighted automata
22 schema:name A Chomsky-Schützenberger Theorem for Weighted Automata with Storage
23 schema:pagination 115-127
24 schema:productId N79737777904a4a9381ee86c122bea98c
25 Nc137aad21f1e43898f1e6b6c1b330896
26 schema:publisher Nc26538f40d5147c4aaebf27e9d4e5bdc
27 schema:sameAs https://app.dimensions.ai/details/publication/pub.1051520480
28 https://doi.org/10.1007/978-3-319-23021-4_11
29 schema:sdDatePublished 2022-05-10T10:47
30 schema:sdLicense https://scigraph.springernature.com/explorer/license/
31 schema:sdPublisher N55be76748ccb47dbb6da16e7a96486e3
32 schema:url https://doi.org/10.1007/978-3-319-23021-4_11
33 sgo:license sg:explorer/license/
34 sgo:sdDataset chapters
35 rdf:type schema:Chapter
36 N54a9fcc8580341f590c83d845378a436 rdf:first Nd5494f174eb54374951226a592f8f7ae
37 rdf:rest rdf:nil
38 N55be76748ccb47dbb6da16e7a96486e3 schema:name Springer Nature - SN SciGraph project
39 rdf:type schema:Organization
40 N79737777904a4a9381ee86c122bea98c schema:name dimensions_id
41 schema:value pub.1051520480
42 rdf:type schema:PropertyValue
43 N931555d1b07f4cb2aa1a659f398ad483 rdf:first sg:person.010752400543.10
44 rdf:rest Nd071e811fd8d4299b5986bb9780f4db0
45 Nc137aad21f1e43898f1e6b6c1b330896 schema:name doi
46 schema:value 10.1007/978-3-319-23021-4_11
47 rdf:type schema:PropertyValue
48 Nc26538f40d5147c4aaebf27e9d4e5bdc schema:name Springer Nature
49 rdf:type schema:Organisation
50 Nd071e811fd8d4299b5986bb9780f4db0 rdf:first sg:person.014562633673.93
51 rdf:rest rdf:nil
52 Nd5494f174eb54374951226a592f8f7ae schema:familyName Maletti
53 schema:givenName Andreas
54 rdf:type schema:Person
55 Nee31fe924f044247990d5eb0fd5e6e7f schema:isbn 978-3-319-23020-7
56 978-3-319-23021-4
57 schema:name Algebraic Informatics
58 rdf:type schema:Book
59 sg:person.010752400543.10 schema:affiliation grid-institutes:grid.4488.0
60 schema:familyName Herrmann
61 schema:givenName Luisa
62 schema:sameAs https://app.dimensions.ai/discover/publication?and_facet_researcher=ur.010752400543.10
63 rdf:type schema:Person
64 sg:person.014562633673.93 schema:affiliation grid-institutes:grid.4488.0
65 schema:familyName Vogler
66 schema:givenName Heiko
67 schema:sameAs https://app.dimensions.ai/discover/publication?and_facet_researcher=ur.014562633673.93
68 rdf:type schema:Person
69 grid-institutes:grid.4488.0 schema:alternateName Department of Computer Science, Technische Universität Dresden, D-01062, Dresden, Germany
70 schema:name Department of Computer Science, Technische Universität Dresden, D-01062, Dresden, Germany
71 rdf:type schema:Organization
 




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


...