The Removal of Weighted ε-Transitions View Full Text


Ontology type: schema:Chapter     


Chapter Info

DATE

2012

AUTHORS

Sylvain Lombardy , Jacques Sakarovitch

ABSTRACT

The removal of ε-transitions in weighted automata leads to infinite summation when cycles of such transitions are allowed. This paper presents both an algorithm for that purpose, and a framework in which the algorithm is correct.

PAGES

345-352

Book

TITLE

Implementation and Application of Automata

ISBN

978-3-642-31605-0
978-3-642-31606-7

Identifiers

URI

http://scigraph.springernature.com/pub.10.1007/978-3-642-31606-7_31

DOI

http://dx.doi.org/10.1007/978-3-642-31606-7_31

DIMENSIONS

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


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": "Laboratoire d'Informatique Gaspard-Monge", 
          "id": "https://www.grid.ac/institutes/grid.462940.d", 
          "name": [
            "LIGM, Universit\u00e9 Paris-Est Marne-la-Vall\u00e9e, France"
          ], 
          "type": "Organization"
        }, 
        "familyName": "Lombardy", 
        "givenName": "Sylvain", 
        "id": "sg:person.015306166012.32", 
        "sameAs": [
          "https://app.dimensions.ai/discover/publication?and_facet_researcher=ur.015306166012.32"
        ], 
        "type": "Person"
      }, 
      {
        "affiliation": {
          "alternateName": "French National Centre for Scientific Research", 
          "id": "https://www.grid.ac/institutes/grid.4444.0", 
          "name": [
            "LTCI, CNRS, Telecom ParisTech, France"
          ], 
          "type": "Organization"
        }, 
        "familyName": "Sakarovitch", 
        "givenName": "Jacques", 
        "id": "sg:person.010412054043.09", 
        "sameAs": [
          "https://app.dimensions.ai/discover/publication?and_facet_researcher=ur.010412054043.09"
        ], 
        "type": "Person"
      }
    ], 
    "citation": [
      {
        "id": "https://app.dimensions.ai/details/publication/pub.1017490034", 
        "type": "CreativeWork"
      }, 
      {
        "id": "sg:pub.10.1007/978-3-642-69959-7", 
        "sameAs": [
          "https://app.dimensions.ai/details/publication/pub.1017490034", 
          "https://doi.org/10.1007/978-3-642-69959-7"
        ], 
        "type": "CreativeWork"
      }, 
      {
        "id": "sg:pub.10.1007/978-3-642-69959-7", 
        "sameAs": [
          "https://app.dimensions.ai/details/publication/pub.1017490034", 
          "https://doi.org/10.1007/978-3-642-69959-7"
        ], 
        "type": "CreativeWork"
      }, 
      {
        "id": "sg:pub.10.1007/978-3-642-01492-5_4", 
        "sameAs": [
          "https://app.dimensions.ai/details/publication/pub.1031696025", 
          "https://doi.org/10.1007/978-3-642-01492-5_4"
        ], 
        "type": "CreativeWork"
      }, 
      {
        "id": "https://doi.org/10.1016/j.tcs.2004.10.016", 
        "sameAs": [
          "https://app.dimensions.ai/details/publication/pub.1036978679"
        ], 
        "type": "CreativeWork"
      }, 
      {
        "id": "https://doi.org/10.1142/s0129054102000996", 
        "sameAs": [
          "https://app.dimensions.ai/details/publication/pub.1062896396"
        ], 
        "type": "CreativeWork"
      }, 
      {
        "id": "https://doi.org/10.1017/cbo9781139195218", 
        "sameAs": [
          "https://app.dimensions.ai/details/publication/pub.1098664407"
        ], 
        "type": "CreativeWork"
      }
    ], 
    "datePublished": "2012", 
    "datePublishedReg": "2012-01-01", 
    "description": "The removal of \u03b5-transitions in weighted automata leads to infinite summation when cycles of such transitions are allowed. This paper presents both an algorithm for that purpose, and a framework in which the algorithm is correct.", 
    "editor": [
      {
        "familyName": "Moreira", 
        "givenName": "Nelma", 
        "type": "Person"
      }, 
      {
        "familyName": "Reis", 
        "givenName": "Rog\u00e9rio", 
        "type": "Person"
      }
    ], 
    "genre": "chapter", 
    "id": "sg:pub.10.1007/978-3-642-31606-7_31", 
    "inLanguage": [
      "en"
    ], 
    "isAccessibleForFree": false, 
    "isPartOf": {
      "isbn": [
        "978-3-642-31605-0", 
        "978-3-642-31606-7"
      ], 
      "name": "Implementation and Application of Automata", 
      "type": "Book"
    }, 
    "name": "The Removal of Weighted \u03b5-Transitions", 
    "pagination": "345-352", 
    "productId": [
      {
        "name": "doi", 
        "type": "PropertyValue", 
        "value": [
          "10.1007/978-3-642-31606-7_31"
        ]
      }, 
      {
        "name": "readcube_id", 
        "type": "PropertyValue", 
        "value": [
          "8ad077aca3b0c8d700871acb24182c755a7c27c9cbc288ff09be4f9f04824447"
        ]
      }, 
      {
        "name": "dimensions_id", 
        "type": "PropertyValue", 
        "value": [
          "pub.1029139142"
        ]
      }
    ], 
    "publisher": {
      "location": "Berlin, Heidelberg", 
      "name": "Springer Berlin Heidelberg", 
      "type": "Organisation"
    }, 
    "sameAs": [
      "https://doi.org/10.1007/978-3-642-31606-7_31", 
      "https://app.dimensions.ai/details/publication/pub.1029139142"
    ], 
    "sdDataset": "chapters", 
    "sdDatePublished": "2019-04-15T11:35", 
    "sdLicense": "https://scigraph.springernature.com/explorer/license/", 
    "sdPublisher": {
      "name": "Springer Nature - SN SciGraph project", 
      "type": "Organization"
    }, 
    "sdSource": "s3://com-uberresearch-data-dimensions-target-20181106-alternative/cleanup/v134/2549eaecd7973599484d7c17b260dba0a4ecb94b/merge/v9/a6c9fde33151104705d4d7ff012ea9563521a3ce/jats-lookup/v90/0000000001_0000000264/records_8660_00000261.jsonl", 
    "type": "Chapter", 
    "url": "http://link.springer.com/10.1007/978-3-642-31606-7_31"
  }
]
 

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-31606-7_31'

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-31606-7_31'

Turtle is a human-readable linked data format.

curl -H 'Accept: text/turtle' 'https://scigraph.springernature.com/pub.10.1007/978-3-642-31606-7_31'

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-31606-7_31'


 

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

91 TRIPLES      22 PREDICATES      31 URIs      20 LITERALS      8 BLANK NODES

Subject Predicate Object
1 sg:pub.10.1007/978-3-642-31606-7_31 schema:author N0e16b06a94be46899f275b44e5ac3de2
2 schema:citation sg:pub.10.1007/978-3-642-01492-5_4
3 sg:pub.10.1007/978-3-642-69959-7
4 https://app.dimensions.ai/details/publication/pub.1017490034
5 https://doi.org/10.1016/j.tcs.2004.10.016
6 https://doi.org/10.1017/cbo9781139195218
7 https://doi.org/10.1142/s0129054102000996
8 schema:datePublished 2012
9 schema:datePublishedReg 2012-01-01
10 schema:description The removal of ε-transitions in weighted automata leads to infinite summation when cycles of such transitions are allowed. This paper presents both an algorithm for that purpose, and a framework in which the algorithm is correct.
11 schema:editor Na9bddc98a963465b845b2d0d30b4cbf0
12 schema:genre chapter
13 schema:inLanguage en
14 schema:isAccessibleForFree false
15 schema:isPartOf N593953e2ebf64b06bfa1373b745814ac
16 schema:name The Removal of Weighted ε-Transitions
17 schema:pagination 345-352
18 schema:productId N00c7fb9a143840d29829e5468debd2fb
19 N27cb8c290208454dbcdac38c9c158fff
20 N3a1cc321b21a466f9aaaa98afff39321
21 schema:publisher N2b978e30d50644f7b80b412ee9c7627c
22 schema:sameAs https://app.dimensions.ai/details/publication/pub.1029139142
23 https://doi.org/10.1007/978-3-642-31606-7_31
24 schema:sdDatePublished 2019-04-15T11:35
25 schema:sdLicense https://scigraph.springernature.com/explorer/license/
26 schema:sdPublisher N4e68883b0b4e44d499daeb4fb56a132a
27 schema:url http://link.springer.com/10.1007/978-3-642-31606-7_31
28 sgo:license sg:explorer/license/
29 sgo:sdDataset chapters
30 rdf:type schema:Chapter
31 N00c7fb9a143840d29829e5468debd2fb schema:name doi
32 schema:value 10.1007/978-3-642-31606-7_31
33 rdf:type schema:PropertyValue
34 N0e16b06a94be46899f275b44e5ac3de2 rdf:first sg:person.015306166012.32
35 rdf:rest N9d972e5047474ff5b0c8b8269045bb19
36 N27cb8c290208454dbcdac38c9c158fff schema:name readcube_id
37 schema:value 8ad077aca3b0c8d700871acb24182c755a7c27c9cbc288ff09be4f9f04824447
38 rdf:type schema:PropertyValue
39 N2b978e30d50644f7b80b412ee9c7627c schema:location Berlin, Heidelberg
40 schema:name Springer Berlin Heidelberg
41 rdf:type schema:Organisation
42 N3a1cc321b21a466f9aaaa98afff39321 schema:name dimensions_id
43 schema:value pub.1029139142
44 rdf:type schema:PropertyValue
45 N4e68883b0b4e44d499daeb4fb56a132a schema:name Springer Nature - SN SciGraph project
46 rdf:type schema:Organization
47 N593953e2ebf64b06bfa1373b745814ac schema:isbn 978-3-642-31605-0
48 978-3-642-31606-7
49 schema:name Implementation and Application of Automata
50 rdf:type schema:Book
51 N73ecd27ceaa849599f2073644da6ec56 rdf:first Nbec0d8346a70449682dae60f7f061eee
52 rdf:rest rdf:nil
53 N85167d0870f646daa7b8f8435ab919e2 schema:familyName Moreira
54 schema:givenName Nelma
55 rdf:type schema:Person
56 N9d972e5047474ff5b0c8b8269045bb19 rdf:first sg:person.010412054043.09
57 rdf:rest rdf:nil
58 Na9bddc98a963465b845b2d0d30b4cbf0 rdf:first N85167d0870f646daa7b8f8435ab919e2
59 rdf:rest N73ecd27ceaa849599f2073644da6ec56
60 Nbec0d8346a70449682dae60f7f061eee schema:familyName Reis
61 schema:givenName Rogério
62 rdf:type schema:Person
63 sg:person.010412054043.09 schema:affiliation https://www.grid.ac/institutes/grid.4444.0
64 schema:familyName Sakarovitch
65 schema:givenName Jacques
66 schema:sameAs https://app.dimensions.ai/discover/publication?and_facet_researcher=ur.010412054043.09
67 rdf:type schema:Person
68 sg:person.015306166012.32 schema:affiliation https://www.grid.ac/institutes/grid.462940.d
69 schema:familyName Lombardy
70 schema:givenName Sylvain
71 schema:sameAs https://app.dimensions.ai/discover/publication?and_facet_researcher=ur.015306166012.32
72 rdf:type schema:Person
73 sg:pub.10.1007/978-3-642-01492-5_4 schema:sameAs https://app.dimensions.ai/details/publication/pub.1031696025
74 https://doi.org/10.1007/978-3-642-01492-5_4
75 rdf:type schema:CreativeWork
76 sg:pub.10.1007/978-3-642-69959-7 schema:sameAs https://app.dimensions.ai/details/publication/pub.1017490034
77 https://doi.org/10.1007/978-3-642-69959-7
78 rdf:type schema:CreativeWork
79 https://app.dimensions.ai/details/publication/pub.1017490034 schema:CreativeWork
80 https://doi.org/10.1016/j.tcs.2004.10.016 schema:sameAs https://app.dimensions.ai/details/publication/pub.1036978679
81 rdf:type schema:CreativeWork
82 https://doi.org/10.1017/cbo9781139195218 schema:sameAs https://app.dimensions.ai/details/publication/pub.1098664407
83 rdf:type schema:CreativeWork
84 https://doi.org/10.1142/s0129054102000996 schema:sameAs https://app.dimensions.ai/details/publication/pub.1062896396
85 rdf:type schema:CreativeWork
86 https://www.grid.ac/institutes/grid.4444.0 schema:alternateName French National Centre for Scientific Research
87 schema:name LTCI, CNRS, Telecom ParisTech, France
88 rdf:type schema:Organization
89 https://www.grid.ac/institutes/grid.462940.d schema:alternateName Laboratoire d'Informatique Gaspard-Monge
90 schema:name LIGM, Université Paris-Est Marne-la-Vallée, France
91 rdf:type schema:Organization
 




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


...