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 Nbe7e3324219946128c08d88835c53985
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 N3143e75b655b41c7921856fa88d5f03c
14 N94ede7a2acf2407fa0bdbddc8d4294e9
15 sg:journal.1133515
16 schema:name On parsing arithmetic expressions in a multiprocessing environment
17 schema:pagination 287-310
18 schema:productId N012978a1a32843e3ac5296f6ed8302a9
19 N3df5d1daf5024f81940c6b2039e3b1f5
20 N40477a08a115434fb5c6e7970a99612c
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 Nfcb1649adaf44bc2baabd368e227de98
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 N012978a1a32843e3ac5296f6ed8302a9 schema:name doi
31 schema:value 10.1007/bf00264355
32 rdf:type schema:PropertyValue
33 N3143e75b655b41c7921856fa88d5f03c schema:issueNumber 3
34 rdf:type schema:PublicationIssue
35 N3df5d1daf5024f81940c6b2039e3b1f5 schema:name dimensions_id
36 schema:value pub.1009920116
37 rdf:type schema:PropertyValue
38 N40477a08a115434fb5c6e7970a99612c schema:name readcube_id
39 schema:value 2f4250a06248f62ec8c8c380a21b1c590cdbb9a6f506195e4d8aaed421e5f53d
40 rdf:type schema:PropertyValue
41 N532191bb58514e5c9c3536b3e04a0001 rdf:first Nea8fc4d486894f1293ba46cd73aec54f
42 rdf:rest rdf:nil
43 N94ede7a2acf2407fa0bdbddc8d4294e9 schema:volumeNumber 17
44 rdf:type schema:PublicationVolume
45 Nbe7e3324219946128c08d88835c53985 rdf:first sg:person.013374336621.69
46 rdf:rest N532191bb58514e5c9c3536b3e04a0001
47 Nea8fc4d486894f1293ba46cd73aec54f schema:affiliation https://www.grid.ac/institutes/grid.5328.c
48 schema:familyName Fleury
49 schema:givenName Thierry
50 rdf:type schema:Person
51 Nfcb1649adaf44bc2baabd368e227de98 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)


...