2012
AUTHORSSylvain Lombardy , Jacques Sakarovitch
ABSTRACTThe 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.
PAGES345-352
Implementation and Application of Automata
ISBN
978-3-642-31605-0
978-3-642-31606-7
http://scigraph.springernature.com/pub.10.1007/978-3-642-31606-7_31
DOIhttp://dx.doi.org/10.1007/978-3-642-31606-7_31
DIMENSIONShttps://app.dimensions.ai/details/publication/pub.1029139142
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
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