Fast deterministic parsers for transition networks View Full Text


Ontology type: schema:ScholarlyArticle     


Article Info

DATE

2018-11

AUTHORS

Angelo Borsotti, Luca Breveglieri, Stefano Crespi Reghizzi, Angelo Morzenti

ABSTRACT

Extended BNF grammars (EBNF) allow regular expressions in the right parts of their rules. They are widely used to define languages, and can be represented by recursive Transition Networks (TN) consisting of a set of finite-state machines. We present a novel direct construction of efficient shift-reduce ELR(1) parsers for TNs. We show that such a parser works deterministically if the TN is free from the classical shift-reduce and reduce–reduce conflicts of the LR(1) parsers, and from a new conflict type called convergence conflict. Such a novel condition for determinism is proved correct and is more general than those proposed in the past for EBNF grammars or TNs. Such ELR(1) parsers perform fewer shift moves than the equivalent LR(1) parsers. A simple optimization of the reduction moves is described. More... »

PAGES

547-574

Identifiers

URI

http://scigraph.springernature.com/pub.10.1007/s00236-017-0308-3

DOI

http://dx.doi.org/10.1007/s00236-017-0308-3

DIMENSIONS

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


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/0103", 
        "inDefinedTermSet": "http://purl.org/au-research/vocabulary/anzsrc-for/2008/", 
        "name": "Numerical and Computational Mathematics", 
        "type": "DefinedTerm"
      }, 
      {
        "id": "http://purl.org/au-research/vocabulary/anzsrc-for/2008/01", 
        "inDefinedTermSet": "http://purl.org/au-research/vocabulary/anzsrc-for/2008/", 
        "name": "Mathematical Sciences", 
        "type": "DefinedTerm"
      }
    ], 
    "author": [
      {
        "affiliation": {
          "alternateName": "Polytechnic University of Milan", 
          "id": "https://www.grid.ac/institutes/grid.4643.5", 
          "name": [
            "DEIB - Politecnico di Milano, Milan, Italy"
          ], 
          "type": "Organization"
        }, 
        "familyName": "Borsotti", 
        "givenName": "Angelo", 
        "id": "sg:person.012555315501.27", 
        "sameAs": [
          "https://app.dimensions.ai/discover/publication?and_facet_researcher=ur.012555315501.27"
        ], 
        "type": "Person"
      }, 
      {
        "affiliation": {
          "alternateName": "Polytechnic University of Milan", 
          "id": "https://www.grid.ac/institutes/grid.4643.5", 
          "name": [
            "DEIB - Politecnico di Milano, Milan, Italy"
          ], 
          "type": "Organization"
        }, 
        "familyName": "Breveglieri", 
        "givenName": "Luca", 
        "id": "sg:person.012724234452.09", 
        "sameAs": [
          "https://app.dimensions.ai/discover/publication?and_facet_researcher=ur.012724234452.09"
        ], 
        "type": "Person"
      }, 
      {
        "affiliation": {
          "alternateName": "Polytechnic University of Milan", 
          "id": "https://www.grid.ac/institutes/grid.4643.5", 
          "name": [
            "DEIB - Politecnico di Milano, Milan, Italy", 
            "CNR-IEIIT, Bologna, Italy"
          ], 
          "type": "Organization"
        }, 
        "familyName": "Crespi Reghizzi", 
        "givenName": "Stefano", 
        "id": "sg:person.014555673035.63", 
        "sameAs": [
          "https://app.dimensions.ai/discover/publication?and_facet_researcher=ur.014555673035.63"
        ], 
        "type": "Person"
      }, 
      {
        "affiliation": {
          "alternateName": "Polytechnic University of Milan", 
          "id": "https://www.grid.ac/institutes/grid.4643.5", 
          "name": [
            "DEIB - Politecnico di Milano, Milan, Italy"
          ], 
          "type": "Organization"
        }, 
        "familyName": "Morzenti", 
        "givenName": "Angelo", 
        "id": "sg:person.016176437671.50", 
        "sameAs": [
          "https://app.dimensions.ai/discover/publication?and_facet_researcher=ur.016176437671.50"
        ], 
        "type": "Person"
      }
    ], 
    "citation": [
      {
        "id": "https://doi.org/10.1145/322344.322350", 
        "sameAs": [
          "https://app.dimensions.ai/details/publication/pub.1008535268"
        ], 
        "type": "CreativeWork"
      }, 
      {
        "id": "sg:pub.10.1007/bf00264023", 
        "sameAs": [
          "https://app.dimensions.ai/details/publication/pub.1013572653", 
          "https://doi.org/10.1007/bf00264023"
        ], 
        "type": "CreativeWork"
      }, 
      {
        "id": "sg:pub.10.1007/bf00264023", 
        "sameAs": [
          "https://app.dimensions.ai/details/publication/pub.1013572653", 
          "https://doi.org/10.1007/bf00264023"
        ], 
        "type": "CreativeWork"
      }, 
      {
        "id": "https://doi.org/10.1016/0096-0551(81)90069-2", 
        "sameAs": [
          "https://app.dimensions.ai/details/publication/pub.1018234986"
        ], 
        "type": "CreativeWork"
      }, 
      {
        "id": "https://doi.org/10.1016/0096-0551(81)90069-2", 
        "sameAs": [
          "https://app.dimensions.ai/details/publication/pub.1018234986"
        ], 
        "type": "CreativeWork"
      }, 
      {
        "id": "sg:pub.10.1007/978-3-319-04921-2_18", 
        "sameAs": [
          "https://app.dimensions.ai/details/publication/pub.1022048181", 
          "https://doi.org/10.1007/978-3-319-04921-2_18"
        ], 
        "type": "CreativeWork"
      }, 
      {
        "id": "sg:pub.10.1007/bf00264024", 
        "sameAs": [
          "https://app.dimensions.ai/details/publication/pub.1024152393", 
          "https://doi.org/10.1007/bf00264024"
        ], 
        "type": "CreativeWork"
      }, 
      {
        "id": "sg:pub.10.1007/bf00264024", 
        "sameAs": [
          "https://app.dimensions.ai/details/publication/pub.1024152393", 
          "https://doi.org/10.1007/bf00264024"
        ], 
        "type": "CreativeWork"
      }, 
      {
        "id": "https://doi.org/10.1016/s0019-9958(70)90446-8", 
        "sameAs": [
          "https://app.dimensions.ai/details/publication/pub.1024505806"
        ], 
        "type": "CreativeWork"
      }, 
      {
        "id": "https://doi.org/10.1016/s0020-0190(97)00152-x", 
        "sameAs": [
          "https://app.dimensions.ai/details/publication/pub.1027915932"
        ], 
        "type": "CreativeWork"
      }, 
      {
        "id": "sg:pub.10.1007/978-3-319-09704-6_8", 
        "sameAs": [
          "https://app.dimensions.ai/details/publication/pub.1033275019", 
          "https://doi.org/10.1007/978-3-319-09704-6_8"
        ], 
        "type": "CreativeWork"
      }, 
      {
        "id": "https://doi.org/10.1016/0020-0190(87)90104-9", 
        "sameAs": [
          "https://app.dimensions.ai/details/publication/pub.1038710680"
        ], 
        "type": "CreativeWork"
      }, 
      {
        "id": "https://doi.org/10.1016/0020-0190(87)90104-9", 
        "sameAs": [
          "https://app.dimensions.ai/details/publication/pub.1038710680"
        ], 
        "type": "CreativeWork"
      }, 
      {
        "id": "https://doi.org/10.1016/0304-3975(77)90043-3", 
        "sameAs": [
          "https://app.dimensions.ai/details/publication/pub.1039492107"
        ], 
        "type": "CreativeWork"
      }, 
      {
        "id": "https://app.dimensions.ai/details/publication/pub.1041806927", 
        "type": "CreativeWork"
      }, 
      {
        "id": "sg:pub.10.1007/978-1-4471-5514-0", 
        "sameAs": [
          "https://app.dimensions.ai/details/publication/pub.1041806927", 
          "https://doi.org/10.1007/978-1-4471-5514-0"
        ], 
        "type": "CreativeWork"
      }, 
      {
        "id": "sg:pub.10.1007/978-1-4471-5514-0", 
        "sameAs": [
          "https://app.dimensions.ai/details/publication/pub.1041806927", 
          "https://doi.org/10.1007/978-1-4471-5514-0"
        ], 
        "type": "CreativeWork"
      }, 
      {
        "id": "sg:pub.10.1007/pl00013318", 
        "sameAs": [
          "https://app.dimensions.ai/details/publication/pub.1044240552", 
          "https://doi.org/10.1007/pl00013318"
        ], 
        "type": "CreativeWork"
      }, 
      {
        "id": "sg:pub.10.1007/bf00289138", 
        "sameAs": [
          "https://app.dimensions.ai/details/publication/pub.1046286097", 
          "https://doi.org/10.1007/bf00289138"
        ], 
        "type": "CreativeWork"
      }, 
      {
        "id": "https://doi.org/10.1016/s0019-9958(65)90426-2", 
        "sameAs": [
          "https://app.dimensions.ai/details/publication/pub.1047428673"
        ], 
        "type": "CreativeWork"
      }, 
      {
        "id": "sg:pub.10.1007/bf00289517", 
        "sameAs": [
          "https://app.dimensions.ai/details/publication/pub.1047690790", 
          "https://doi.org/10.1007/bf00289517"
        ], 
        "type": "CreativeWork"
      }, 
      {
        "id": "sg:pub.10.1007/978-3-642-00982-2", 
        "sameAs": [
          "https://app.dimensions.ai/details/publication/pub.1049102303", 
          "https://doi.org/10.1007/978-3-642-00982-2"
        ], 
        "type": "CreativeWork"
      }, 
      {
        "id": "sg:pub.10.1007/978-3-642-00982-2", 
        "sameAs": [
          "https://app.dimensions.ai/details/publication/pub.1049102303", 
          "https://doi.org/10.1007/978-3-642-00982-2"
        ], 
        "type": "CreativeWork"
      }, 
      {
        "id": "https://doi.org/10.1145/366663.366704", 
        "sameAs": [
          "https://app.dimensions.ai/details/publication/pub.1049711113"
        ], 
        "type": "CreativeWork"
      }, 
      {
        "id": "https://doi.org/10.1016/0020-0190(94)00051-4", 
        "sameAs": [
          "https://app.dimensions.ai/details/publication/pub.1052878468"
        ], 
        "type": "CreativeWork"
      }, 
      {
        "id": "sg:pub.10.1007/3-540-06950-x", 
        "sameAs": [
          "https://app.dimensions.ai/details/publication/pub.1108362357", 
          "https://doi.org/10.1007/3-540-06950-x"
        ], 
        "type": "CreativeWork"
      }
    ], 
    "datePublished": "2018-11", 
    "datePublishedReg": "2018-11-01", 
    "description": "Extended BNF grammars (EBNF) allow regular expressions in the right parts of their rules. They are widely used to define languages, and can be represented by recursive Transition Networks (TN) consisting of a set of finite-state machines. We present a novel direct construction of efficient shift-reduce ELR(1) parsers for TNs. We show that such a parser works deterministically if the TN is free from the classical shift-reduce and reduce\u2013reduce conflicts of the LR(1) parsers, and from a new conflict type called convergence conflict. Such a novel condition for determinism is proved correct and is more general than those proposed in the past for EBNF grammars or TNs. Such ELR(1) parsers perform fewer shift moves than the equivalent LR(1) parsers. A simple optimization of the reduction moves is described.", 
    "genre": "research_article", 
    "id": "sg:pub.10.1007/s00236-017-0308-3", 
    "inLanguage": [
      "en"
    ], 
    "isAccessibleForFree": false, 
    "isPartOf": [
      {
        "id": "sg:journal.1133515", 
        "issn": [
          "0001-5903", 
          "1432-0525"
        ], 
        "name": "Acta Informatica", 
        "type": "Periodical"
      }, 
      {
        "issueNumber": "7", 
        "type": "PublicationIssue"
      }, 
      {
        "type": "PublicationVolume", 
        "volumeNumber": "55"
      }
    ], 
    "name": "Fast deterministic parsers for transition networks", 
    "pagination": "547-574", 
    "productId": [
      {
        "name": "readcube_id", 
        "type": "PropertyValue", 
        "value": [
          "5909cfe0028348473da3f9f8a33720b3698b8e624ac34b750c7fd4d894b80764"
        ]
      }, 
      {
        "name": "doi", 
        "type": "PropertyValue", 
        "value": [
          "10.1007/s00236-017-0308-3"
        ]
      }, 
      {
        "name": "dimensions_id", 
        "type": "PropertyValue", 
        "value": [
          "pub.1092535771"
        ]
      }
    ], 
    "sameAs": [
      "https://doi.org/10.1007/s00236-017-0308-3", 
      "https://app.dimensions.ai/details/publication/pub.1092535771"
    ], 
    "sdDataset": "articles", 
    "sdDatePublished": "2019-04-11T02:30", 
    "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_8700_00000601.jsonl", 
    "type": "ScholarlyArticle", 
    "url": "https://link.springer.com/10.1007%2Fs00236-017-0308-3"
  }
]
 

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/s00236-017-0308-3'

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-017-0308-3'

Turtle is a human-readable linked data format.

curl -H 'Accept: text/turtle' 'https://scigraph.springernature.com/pub.10.1007/s00236-017-0308-3'

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

curl -H 'Accept: application/rdf+xml' 'https://scigraph.springernature.com/pub.10.1007/s00236-017-0308-3'


 

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

152 TRIPLES      21 PREDICATES      47 URIs      19 LITERALS      7 BLANK NODES

Subject Predicate Object
1 sg:pub.10.1007/s00236-017-0308-3 schema:about anzsrc-for:01
2 anzsrc-for:0103
3 schema:author N5da2c6e8fb074a0594cd2a16dd07d123
4 schema:citation sg:pub.10.1007/3-540-06950-x
5 sg:pub.10.1007/978-1-4471-5514-0
6 sg:pub.10.1007/978-3-319-04921-2_18
7 sg:pub.10.1007/978-3-319-09704-6_8
8 sg:pub.10.1007/978-3-642-00982-2
9 sg:pub.10.1007/bf00264023
10 sg:pub.10.1007/bf00264024
11 sg:pub.10.1007/bf00289138
12 sg:pub.10.1007/bf00289517
13 sg:pub.10.1007/pl00013318
14 https://app.dimensions.ai/details/publication/pub.1041806927
15 https://doi.org/10.1016/0020-0190(87)90104-9
16 https://doi.org/10.1016/0020-0190(94)00051-4
17 https://doi.org/10.1016/0096-0551(81)90069-2
18 https://doi.org/10.1016/0304-3975(77)90043-3
19 https://doi.org/10.1016/s0019-9958(65)90426-2
20 https://doi.org/10.1016/s0019-9958(70)90446-8
21 https://doi.org/10.1016/s0020-0190(97)00152-x
22 https://doi.org/10.1145/322344.322350
23 https://doi.org/10.1145/366663.366704
24 schema:datePublished 2018-11
25 schema:datePublishedReg 2018-11-01
26 schema:description Extended BNF grammars (EBNF) allow regular expressions in the right parts of their rules. They are widely used to define languages, and can be represented by recursive Transition Networks (TN) consisting of a set of finite-state machines. We present a novel direct construction of efficient shift-reduce ELR(1) parsers for TNs. We show that such a parser works deterministically if the TN is free from the classical shift-reduce and reduce–reduce conflicts of the LR(1) parsers, and from a new conflict type called convergence conflict. Such a novel condition for determinism is proved correct and is more general than those proposed in the past for EBNF grammars or TNs. Such ELR(1) parsers perform fewer shift moves than the equivalent LR(1) parsers. A simple optimization of the reduction moves is described.
27 schema:genre research_article
28 schema:inLanguage en
29 schema:isAccessibleForFree false
30 schema:isPartOf N5d8bf77e7a024897b815ec5187610c4d
31 Ncbc670b0b38f443a861410f2ab9f8a0a
32 sg:journal.1133515
33 schema:name Fast deterministic parsers for transition networks
34 schema:pagination 547-574
35 schema:productId N93aeb2eeb32541ea92e47503308b63ca
36 N97dd1cc49bef47408afffebc7e650b5e
37 Nfd85d66a7eaf46d38645317159d14b5d
38 schema:sameAs https://app.dimensions.ai/details/publication/pub.1092535771
39 https://doi.org/10.1007/s00236-017-0308-3
40 schema:sdDatePublished 2019-04-11T02:30
41 schema:sdLicense https://scigraph.springernature.com/explorer/license/
42 schema:sdPublisher N3c896ee0e8c942cfbd26ad04dd94063a
43 schema:url https://link.springer.com/10.1007%2Fs00236-017-0308-3
44 sgo:license sg:explorer/license/
45 sgo:sdDataset articles
46 rdf:type schema:ScholarlyArticle
47 N0b061c3b98d54853b6bc517e74122786 rdf:first sg:person.014555673035.63
48 rdf:rest N57889a16591645168b69cd73b8189153
49 N3067081f3b374e1da9b6997deba06f01 rdf:first sg:person.012724234452.09
50 rdf:rest N0b061c3b98d54853b6bc517e74122786
51 N3c896ee0e8c942cfbd26ad04dd94063a schema:name Springer Nature - SN SciGraph project
52 rdf:type schema:Organization
53 N57889a16591645168b69cd73b8189153 rdf:first sg:person.016176437671.50
54 rdf:rest rdf:nil
55 N5d8bf77e7a024897b815ec5187610c4d schema:volumeNumber 55
56 rdf:type schema:PublicationVolume
57 N5da2c6e8fb074a0594cd2a16dd07d123 rdf:first sg:person.012555315501.27
58 rdf:rest N3067081f3b374e1da9b6997deba06f01
59 N93aeb2eeb32541ea92e47503308b63ca schema:name doi
60 schema:value 10.1007/s00236-017-0308-3
61 rdf:type schema:PropertyValue
62 N97dd1cc49bef47408afffebc7e650b5e schema:name dimensions_id
63 schema:value pub.1092535771
64 rdf:type schema:PropertyValue
65 Ncbc670b0b38f443a861410f2ab9f8a0a schema:issueNumber 7
66 rdf:type schema:PublicationIssue
67 Nfd85d66a7eaf46d38645317159d14b5d schema:name readcube_id
68 schema:value 5909cfe0028348473da3f9f8a33720b3698b8e624ac34b750c7fd4d894b80764
69 rdf:type schema:PropertyValue
70 anzsrc-for:01 schema:inDefinedTermSet anzsrc-for:
71 schema:name Mathematical Sciences
72 rdf:type schema:DefinedTerm
73 anzsrc-for:0103 schema:inDefinedTermSet anzsrc-for:
74 schema:name Numerical and Computational Mathematics
75 rdf:type schema:DefinedTerm
76 sg:journal.1133515 schema:issn 0001-5903
77 1432-0525
78 schema:name Acta Informatica
79 rdf:type schema:Periodical
80 sg:person.012555315501.27 schema:affiliation https://www.grid.ac/institutes/grid.4643.5
81 schema:familyName Borsotti
82 schema:givenName Angelo
83 schema:sameAs https://app.dimensions.ai/discover/publication?and_facet_researcher=ur.012555315501.27
84 rdf:type schema:Person
85 sg:person.012724234452.09 schema:affiliation https://www.grid.ac/institutes/grid.4643.5
86 schema:familyName Breveglieri
87 schema:givenName Luca
88 schema:sameAs https://app.dimensions.ai/discover/publication?and_facet_researcher=ur.012724234452.09
89 rdf:type schema:Person
90 sg:person.014555673035.63 schema:affiliation https://www.grid.ac/institutes/grid.4643.5
91 schema:familyName Crespi Reghizzi
92 schema:givenName Stefano
93 schema:sameAs https://app.dimensions.ai/discover/publication?and_facet_researcher=ur.014555673035.63
94 rdf:type schema:Person
95 sg:person.016176437671.50 schema:affiliation https://www.grid.ac/institutes/grid.4643.5
96 schema:familyName Morzenti
97 schema:givenName Angelo
98 schema:sameAs https://app.dimensions.ai/discover/publication?and_facet_researcher=ur.016176437671.50
99 rdf:type schema:Person
100 sg:pub.10.1007/3-540-06950-x schema:sameAs https://app.dimensions.ai/details/publication/pub.1108362357
101 https://doi.org/10.1007/3-540-06950-x
102 rdf:type schema:CreativeWork
103 sg:pub.10.1007/978-1-4471-5514-0 schema:sameAs https://app.dimensions.ai/details/publication/pub.1041806927
104 https://doi.org/10.1007/978-1-4471-5514-0
105 rdf:type schema:CreativeWork
106 sg:pub.10.1007/978-3-319-04921-2_18 schema:sameAs https://app.dimensions.ai/details/publication/pub.1022048181
107 https://doi.org/10.1007/978-3-319-04921-2_18
108 rdf:type schema:CreativeWork
109 sg:pub.10.1007/978-3-319-09704-6_8 schema:sameAs https://app.dimensions.ai/details/publication/pub.1033275019
110 https://doi.org/10.1007/978-3-319-09704-6_8
111 rdf:type schema:CreativeWork
112 sg:pub.10.1007/978-3-642-00982-2 schema:sameAs https://app.dimensions.ai/details/publication/pub.1049102303
113 https://doi.org/10.1007/978-3-642-00982-2
114 rdf:type schema:CreativeWork
115 sg:pub.10.1007/bf00264023 schema:sameAs https://app.dimensions.ai/details/publication/pub.1013572653
116 https://doi.org/10.1007/bf00264023
117 rdf:type schema:CreativeWork
118 sg:pub.10.1007/bf00264024 schema:sameAs https://app.dimensions.ai/details/publication/pub.1024152393
119 https://doi.org/10.1007/bf00264024
120 rdf:type schema:CreativeWork
121 sg:pub.10.1007/bf00289138 schema:sameAs https://app.dimensions.ai/details/publication/pub.1046286097
122 https://doi.org/10.1007/bf00289138
123 rdf:type schema:CreativeWork
124 sg:pub.10.1007/bf00289517 schema:sameAs https://app.dimensions.ai/details/publication/pub.1047690790
125 https://doi.org/10.1007/bf00289517
126 rdf:type schema:CreativeWork
127 sg:pub.10.1007/pl00013318 schema:sameAs https://app.dimensions.ai/details/publication/pub.1044240552
128 https://doi.org/10.1007/pl00013318
129 rdf:type schema:CreativeWork
130 https://app.dimensions.ai/details/publication/pub.1041806927 schema:CreativeWork
131 https://doi.org/10.1016/0020-0190(87)90104-9 schema:sameAs https://app.dimensions.ai/details/publication/pub.1038710680
132 rdf:type schema:CreativeWork
133 https://doi.org/10.1016/0020-0190(94)00051-4 schema:sameAs https://app.dimensions.ai/details/publication/pub.1052878468
134 rdf:type schema:CreativeWork
135 https://doi.org/10.1016/0096-0551(81)90069-2 schema:sameAs https://app.dimensions.ai/details/publication/pub.1018234986
136 rdf:type schema:CreativeWork
137 https://doi.org/10.1016/0304-3975(77)90043-3 schema:sameAs https://app.dimensions.ai/details/publication/pub.1039492107
138 rdf:type schema:CreativeWork
139 https://doi.org/10.1016/s0019-9958(65)90426-2 schema:sameAs https://app.dimensions.ai/details/publication/pub.1047428673
140 rdf:type schema:CreativeWork
141 https://doi.org/10.1016/s0019-9958(70)90446-8 schema:sameAs https://app.dimensions.ai/details/publication/pub.1024505806
142 rdf:type schema:CreativeWork
143 https://doi.org/10.1016/s0020-0190(97)00152-x schema:sameAs https://app.dimensions.ai/details/publication/pub.1027915932
144 rdf:type schema:CreativeWork
145 https://doi.org/10.1145/322344.322350 schema:sameAs https://app.dimensions.ai/details/publication/pub.1008535268
146 rdf:type schema:CreativeWork
147 https://doi.org/10.1145/366663.366704 schema:sameAs https://app.dimensions.ai/details/publication/pub.1049711113
148 rdf:type schema:CreativeWork
149 https://www.grid.ac/institutes/grid.4643.5 schema:alternateName Polytechnic University of Milan
150 schema:name CNR-IEIIT, Bologna, Italy
151 DEIB - Politecnico di Milano, Milan, Italy
152 rdf:type schema:Organization
 




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


...