On parsing arithmetic expressions in a multiprocessing environment View Full Text


Ontology type: schema:ScholarlyArticle     


Article Info

DATE

1982-08

AUTHORS

François Baccelli, Thierry Fleury

ABSTRACT

Some decomposition of the parsing of the sentences of context-free grammars into sequences of independant sub-tasks is proposed. An example of grammar is presented, for which this decomposition provides an efficient parser for a multiprocessing environment. The average speed-up resulting from the parallelization of the parser of an arithmetic infix grammar is evaluated by means of probabilistic models and real world measurements. More... »

PAGES

287-310

Identifiers

URI

http://scigraph.springernature.com/pub.10.1007/bf00264355

DOI

http://dx.doi.org/10.1007/bf00264355

DIMENSIONS

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


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/0806", 
        "inDefinedTermSet": "http://purl.org/au-research/vocabulary/anzsrc-for/2008/", 
        "name": "Information Systems", 
        "type": "DefinedTerm"
      }, 
      {
        "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"
      }
    ], 
    "author": [
      {
        "affiliation": {
          "alternateName": "French Institute for Research in Computer Science and Automation", 
          "id": "https://www.grid.ac/institutes/grid.5328.c", 
          "name": [
            "INRIA, Domaine de Voluceau Rocquencourt, BP. 105, F-78150, Le Chesnay, France"
          ], 
          "type": "Organization"
        }, 
        "familyName": "Baccelli", 
        "givenName": "Fran\u00e7ois", 
        "id": "sg:person.013374336621.69", 
        "sameAs": [
          "https://app.dimensions.ai/discover/publication?and_facet_researcher=ur.013374336621.69"
        ], 
        "type": "Person"
      }, 
      {
        "affiliation": {
          "alternateName": "French Institute for Research in Computer Science and Automation", 
          "id": "https://www.grid.ac/institutes/grid.5328.c", 
          "name": [
            "INRIA, Domaine de Voluceau Rocquencourt, BP. 105, F-78150, Le Chesnay, France"
          ], 
          "type": "Organization"
        }, 
        "familyName": "Fleury", 
        "givenName": "Thierry", 
        "type": "Person"
      }
    ], 
    "citation": [
      {
        "id": "https://doi.org/10.1145/357094.357099", 
        "sameAs": [
          "https://app.dimensions.ai/details/publication/pub.1017136696"
        ], 
        "type": "CreativeWork"
      }, 
      {
        "id": "https://doi.org/10.1017/s030500410002497x", 
        "sameAs": [
          "https://app.dimensions.ai/details/publication/pub.1054062783"
        ], 
        "type": "CreativeWork"
      }, 
      {
        "id": "https://doi.org/10.1109/tse.1977.231172", 
        "sameAs": [
          "https://app.dimensions.ai/details/publication/pub.1061787199"
        ], 
        "type": "CreativeWork"
      }
    ], 
    "datePublished": "1982-08", 
    "datePublishedReg": "1982-08-01", 
    "description": "Some decomposition of the parsing of the sentences of context-free grammars into sequences of independant sub-tasks is proposed. An example of grammar is presented, for which this decomposition provides an efficient parser for a multiprocessing environment. The average speed-up resulting from the parallelization of the parser of an arithmetic infix grammar is evaluated by means of probabilistic models and real world measurements.", 
    "genre": "research_article", 
    "id": "sg:pub.10.1007/bf00264355", 
    "inLanguage": [
      "en"
    ], 
    "isAccessibleForFree": false, 
    "isPartOf": [
      {
        "id": "sg:journal.1133515", 
        "issn": [
          "0001-5903", 
          "1432-0525"
        ], 
        "name": "Acta Informatica", 
        "type": "Periodical"
      }, 
      {
        "issueNumber": "3", 
        "type": "PublicationIssue"
      }, 
      {
        "type": "PublicationVolume", 
        "volumeNumber": "17"
      }
    ], 
    "name": "On parsing arithmetic expressions in a multiprocessing environment", 
    "pagination": "287-310", 
    "productId": [
      {
        "name": "readcube_id", 
        "type": "PropertyValue", 
        "value": [
          "2f4250a06248f62ec8c8c380a21b1c590cdbb9a6f506195e4d8aaed421e5f53d"
        ]
      }, 
      {
        "name": "doi", 
        "type": "PropertyValue", 
        "value": [
          "10.1007/bf00264355"
        ]
      }, 
      {
        "name": "dimensions_id", 
        "type": "PropertyValue", 
        "value": [
          "pub.1009920116"
        ]
      }
    ], 
    "sameAs": [
      "https://doi.org/10.1007/bf00264355", 
      "https://app.dimensions.ai/details/publication/pub.1009920116"
    ], 
    "sdDataset": "articles", 
    "sdDatePublished": "2019-04-11T13:58", 
    "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/0000000371_0000000371/records_130823_00000000.jsonl", 
    "type": "ScholarlyArticle", 
    "url": "http://link.springer.com/10.1007/BF00264355"
  }
]
 

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/bf00264355'

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/bf00264355'

Turtle is a human-readable linked data format.

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

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

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


 

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

76 TRIPLES      21 PREDICATES      30 URIs      19 LITERALS      7 BLANK NODES

Subject Predicate Object
1 sg:pub.10.1007/bf00264355 schema:about anzsrc-for:08
2 anzsrc-for:0806
3 schema:author Ndafcdbc0c3c841588ccb1475979a2c9c
4 schema:citation https://doi.org/10.1017/s030500410002497x
5 https://doi.org/10.1109/tse.1977.231172
6 https://doi.org/10.1145/357094.357099
7 schema:datePublished 1982-08
8 schema:datePublishedReg 1982-08-01
9 schema:description Some decomposition of the parsing of the sentences of context-free grammars into sequences of independant sub-tasks is proposed. An example of grammar is presented, for which this decomposition provides an efficient parser for a multiprocessing environment. The average speed-up resulting from the parallelization of the parser of an arithmetic infix grammar is evaluated by means of probabilistic models and real world measurements.
10 schema:genre research_article
11 schema:inLanguage en
12 schema:isAccessibleForFree false
13 schema:isPartOf N724c9e47a1964ce7963876d2b07b99b9
14 Ne7d87b773ba648d298e07cd0b01d5558
15 sg:journal.1133515
16 schema:name On parsing arithmetic expressions in a multiprocessing environment
17 schema:pagination 287-310
18 schema:productId N132104aa79934435a69740557849f395
19 N4ab973fcd1144e4baf554c7e1b15c08a
20 N4b2c6a607b4440c1b468bfe5fab3caa5
21 schema:sameAs https://app.dimensions.ai/details/publication/pub.1009920116
22 https://doi.org/10.1007/bf00264355
23 schema:sdDatePublished 2019-04-11T13:58
24 schema:sdLicense https://scigraph.springernature.com/explorer/license/
25 schema:sdPublisher Nfff0867fc69743178f0f4630561444fd
26 schema:url http://link.springer.com/10.1007/BF00264355
27 sgo:license sg:explorer/license/
28 sgo:sdDataset articles
29 rdf:type schema:ScholarlyArticle
30 N132104aa79934435a69740557849f395 schema:name dimensions_id
31 schema:value pub.1009920116
32 rdf:type schema:PropertyValue
33 N258f4c445d834c4b9e4e589908505a3a schema:affiliation https://www.grid.ac/institutes/grid.5328.c
34 schema:familyName Fleury
35 schema:givenName Thierry
36 rdf:type schema:Person
37 N4ab973fcd1144e4baf554c7e1b15c08a schema:name doi
38 schema:value 10.1007/bf00264355
39 rdf:type schema:PropertyValue
40 N4b2c6a607b4440c1b468bfe5fab3caa5 schema:name readcube_id
41 schema:value 2f4250a06248f62ec8c8c380a21b1c590cdbb9a6f506195e4d8aaed421e5f53d
42 rdf:type schema:PropertyValue
43 N724c9e47a1964ce7963876d2b07b99b9 schema:volumeNumber 17
44 rdf:type schema:PublicationVolume
45 N7549b3a0b79e475eb7f299bb890df401 rdf:first N258f4c445d834c4b9e4e589908505a3a
46 rdf:rest rdf:nil
47 Ndafcdbc0c3c841588ccb1475979a2c9c rdf:first sg:person.013374336621.69
48 rdf:rest N7549b3a0b79e475eb7f299bb890df401
49 Ne7d87b773ba648d298e07cd0b01d5558 schema:issueNumber 3
50 rdf:type schema:PublicationIssue
51 Nfff0867fc69743178f0f4630561444fd schema:name Springer Nature - SN SciGraph project
52 rdf:type schema:Organization
53 anzsrc-for:08 schema:inDefinedTermSet anzsrc-for:
54 schema:name Information and Computing Sciences
55 rdf:type schema:DefinedTerm
56 anzsrc-for:0806 schema:inDefinedTermSet anzsrc-for:
57 schema:name Information Systems
58 rdf:type schema:DefinedTerm
59 sg:journal.1133515 schema:issn 0001-5903
60 1432-0525
61 schema:name Acta Informatica
62 rdf:type schema:Periodical
63 sg:person.013374336621.69 schema:affiliation https://www.grid.ac/institutes/grid.5328.c
64 schema:familyName Baccelli
65 schema:givenName François
66 schema:sameAs https://app.dimensions.ai/discover/publication?and_facet_researcher=ur.013374336621.69
67 rdf:type schema:Person
68 https://doi.org/10.1017/s030500410002497x schema:sameAs https://app.dimensions.ai/details/publication/pub.1054062783
69 rdf:type schema:CreativeWork
70 https://doi.org/10.1109/tse.1977.231172 schema:sameAs https://app.dimensions.ai/details/publication/pub.1061787199
71 rdf:type schema:CreativeWork
72 https://doi.org/10.1145/357094.357099 schema:sameAs https://app.dimensions.ai/details/publication/pub.1017136696
73 rdf:type schema:CreativeWork
74 https://www.grid.ac/institutes/grid.5328.c schema:alternateName French Institute for Research in Computer Science and Automation
75 schema:name INRIA, Domaine de Voluceau Rocquencourt, BP. 105, F-78150, Le Chesnay, France
76 rdf:type schema:Organization
 




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


...