2018-06-15
AUTHORS ABSTRACTWe combine three extensions of context-free grammars: (a) associating its nonterminals with storage configurations, (b) equipping its rules with weights, and (c) controlling its derivations. For a commutative semiring K, we introduce the class of weighted languages generated by K-weighted linear context-free grammars with storage S and with derivations controlled by (S, K)-recognizable weighted languages. The control on the derivations can be iterated in a natural way. We characterize the n-th iteration of the control in terms of the n-th iteration of the one-turn pushdown operator on the storage S of the control weighted language. Moreover, for each proper semiring we prove that iterating the control yields an infinite, strict hierarchy of classes of weighted languages. More... »
PAGES447-469
http://scigraph.springernature.com/pub.10.1007/s00236-018-0325-x
DOIhttp://dx.doi.org/10.1007/s00236-018-0325-x
DIMENSIONShttps://app.dimensions.ai/details/publication/pub.1104654919
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/08",
"inDefinedTermSet": "http://purl.org/au-research/vocabulary/anzsrc-for/2008/",
"name": "Information and Computing Sciences",
"type": "DefinedTerm"
},
{
"id": "http://purl.org/au-research/vocabulary/anzsrc-for/2008/0802",
"inDefinedTermSet": "http://purl.org/au-research/vocabulary/anzsrc-for/2008/",
"name": "Computation Theory and Mathematics",
"type": "DefinedTerm"
},
{
"id": "http://purl.org/au-research/vocabulary/anzsrc-for/2008/0803",
"inDefinedTermSet": "http://purl.org/au-research/vocabulary/anzsrc-for/2008/",
"name": "Computer Software",
"type": "DefinedTerm"
},
{
"id": "http://purl.org/au-research/vocabulary/anzsrc-for/2008/0804",
"inDefinedTermSet": "http://purl.org/au-research/vocabulary/anzsrc-for/2008/",
"name": "Data Format",
"type": "DefinedTerm"
}
],
"author": [
{
"affiliation": {
"alternateName": "Institute of Informatics, University of Szeged, \u00c1rp\u00e1d t\u00e9r 2., 6720, Szeged, Hungary",
"id": "http://www.grid.ac/institutes/grid.9008.1",
"name": [
"Institute of Informatics, University of Szeged, \u00c1rp\u00e1d t\u00e9r 2., 6720, Szeged, Hungary"
],
"type": "Organization"
},
"familyName": "F\u00fcl\u00f6p",
"givenName": "Zolt\u00e1n",
"id": "sg:person.014007607055.43",
"sameAs": [
"https://app.dimensions.ai/discover/publication?and_facet_researcher=ur.014007607055.43"
],
"type": "Person"
},
{
"affiliation": {
"alternateName": "Faculty of Computer Science, Technische Universit\u00e4t Dresden, 01062, Dresden, Germany",
"id": "http://www.grid.ac/institutes/grid.4488.0",
"name": [
"Faculty of Computer Science, Technische Universit\u00e4t Dresden, 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"
}
],
"citation": [
{
"id": "sg:pub.10.1007/978-3-662-07675-0_3",
"sameAs": [
"https://app.dimensions.ai/details/publication/pub.1033948087",
"https://doi.org/10.1007/978-3-662-07675-0_3"
],
"type": "CreativeWork"
},
{
"id": "sg:pub.10.1007/978-3-642-38771-5_19",
"sameAs": [
"https://app.dimensions.ai/details/publication/pub.1030805197",
"https://doi.org/10.1007/978-3-642-38771-5_19"
],
"type": "CreativeWork"
},
{
"id": "sg:pub.10.1007/bf01704910",
"sameAs": [
"https://app.dimensions.ai/details/publication/pub.1048170088",
"https://doi.org/10.1007/bf01704910"
],
"type": "CreativeWork"
},
{
"id": "sg:pub.10.1007/978-3-319-23021-4_11",
"sameAs": [
"https://app.dimensions.ai/details/publication/pub.1051520480",
"https://doi.org/10.1007/978-3-319-23021-4_11"
],
"type": "CreativeWork"
},
{
"id": "sg:pub.10.1007/11779148_20",
"sameAs": [
"https://app.dimensions.ai/details/publication/pub.1004371477",
"https://doi.org/10.1007/11779148_20"
],
"type": "CreativeWork"
},
{
"id": "sg:pub.10.1007/bf01692513",
"sameAs": [
"https://app.dimensions.ai/details/publication/pub.1037066141",
"https://doi.org/10.1007/bf01692513"
],
"type": "CreativeWork"
},
{
"id": "sg:pub.10.1007/978-3-540-30550-7_9",
"sameAs": [
"https://app.dimensions.ai/details/publication/pub.1020831759",
"https://doi.org/10.1007/978-3-540-30550-7_9"
],
"type": "CreativeWork"
},
{
"id": "sg:pub.10.1007/978-3-319-30000-9_10",
"sameAs": [
"https://app.dimensions.ai/details/publication/pub.1014710697",
"https://doi.org/10.1007/978-3-319-30000-9_10"
],
"type": "CreativeWork"
},
{
"id": "sg:pub.10.1007/978-94-015-9333-5",
"sameAs": [
"https://app.dimensions.ai/details/publication/pub.1049390079",
"https://doi.org/10.1007/978-94-015-9333-5"
],
"type": "CreativeWork"
},
{
"id": "sg:pub.10.1007/978-1-4612-6264-0",
"sameAs": [
"https://app.dimensions.ai/details/publication/pub.1046944411",
"https://doi.org/10.1007/978-1-4612-6264-0"
],
"type": "CreativeWork"
},
{
"id": "sg:pub.10.1007/bf01695769",
"sameAs": [
"https://app.dimensions.ai/details/publication/pub.1033919759",
"https://doi.org/10.1007/bf01695769"
],
"type": "CreativeWork"
},
{
"id": "sg:pub.10.1007/978-3-642-74932-2",
"sameAs": [
"https://app.dimensions.ai/details/publication/pub.1109710753",
"https://doi.org/10.1007/978-3-642-74932-2"
],
"type": "CreativeWork"
}
],
"datePublished": "2018-06-15",
"datePublishedReg": "2018-06-15",
"description": "We combine three extensions of context-free grammars: (a) associating its nonterminals with storage configurations, (b)\u00a0equipping its rules with weights, and (c) controlling its derivations. For a commutative semiring K, we introduce the class of weighted languages generated by K-weighted linear context-free grammars with storage S and with derivations controlled by (S,\u00a0K)-recognizable weighted languages. The control on the derivations can be iterated in a natural way. We characterize the n-th iteration of the control in terms of the n-th iteration of the one-turn pushdown operator on the storage S of the control weighted language. Moreover, for each proper semiring we prove that iterating the control yields an infinite, strict hierarchy of classes of weighted languages.",
"genre": "article",
"id": "sg:pub.10.1007/s00236-018-0325-x",
"inLanguage": "en",
"isAccessibleForFree": false,
"isPartOf": [
{
"id": "sg:journal.1133515",
"issn": [
"0001-5903",
"1432-0525"
],
"name": "Acta Informatica",
"publisher": "Springer Nature",
"type": "Periodical"
},
{
"issueNumber": "5",
"type": "PublicationIssue"
},
{
"type": "PublicationVolume",
"volumeNumber": "56"
}
],
"keywords": [
"storage S",
"linear control",
"natural way",
"derivation",
"iteration",
"context-free grammars",
"class",
"operators",
"semirings",
"linear context-free grammars",
"extension",
"language",
"grammar",
"control",
"terms",
"strict hierarchy",
"storage configuration",
"configuration",
"rules",
"hierarchy",
"nonterminals",
"way",
"weight"
],
"name": "Weighted iterated linear control",
"pagination": "447-469",
"productId": [
{
"name": "dimensions_id",
"type": "PropertyValue",
"value": [
"pub.1104654919"
]
},
{
"name": "doi",
"type": "PropertyValue",
"value": [
"10.1007/s00236-018-0325-x"
]
}
],
"sameAs": [
"https://doi.org/10.1007/s00236-018-0325-x",
"https://app.dimensions.ai/details/publication/pub.1104654919"
],
"sdDataset": "articles",
"sdDatePublished": "2022-05-20T07:34",
"sdLicense": "https://scigraph.springernature.com/explorer/license/",
"sdPublisher": {
"name": "Springer Nature - SN SciGraph project",
"type": "Organization"
},
"sdSource": "s3://com-springernature-scigraph/baseset/20220519/entities/gbq_results/article/article_777.jsonl",
"type": "ScholarlyArticle",
"url": "https://doi.org/10.1007/s00236-018-0325-x"
}
]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/s00236-018-0325-x'
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/s00236-018-0325-x'
Turtle is a human-readable linked data format.
curl -H 'Accept: text/turtle' 'https://scigraph.springernature.com/pub.10.1007/s00236-018-0325-x'
RDF/XML is a standard XML format for linked data.
curl -H 'Accept: application/rdf+xml' 'https://scigraph.springernature.com/pub.10.1007/s00236-018-0325-x'
This table displays all metadata directly associated to this object as RDF triples.
147 TRIPLES
22 PREDICATES
62 URIs
40 LITERALS
6 BLANK NODES