Matches in SemOpenAlex for { <https://semopenalex.org/work/W2163644013> ?p ?o ?g. }
Showing items 1 to 94 of
94
with 100 items per page.
- W2163644013 abstract "We introduce an algorithm for designing a predictive left to right shift-reduce non-determinisic push-down machine corresponding to an arbitrary unrestricted context-free grammar and an algorithm for efficiently driving this machine in pseudo-parallel. The performance of the resulting parser is formally proven to be superior to Earley's parser (1970).The technique employed consists in constructing before run-time a parsing table that encodes a non-deterministic machine in the which the predictive behavior has been compiled out. At run time, the machine is driven in pseudo-parallel with the help of a chart.The recognizer behaves in the worst case in O(|G|2n3)-time and O(|G|n2)-space. However in practice it is always superior to Earley's parser since the prediction steps have been compiled before run-time.Finally, we explain how other more efficient variants of the basic parser can be obtained by determinizing portions of the basic non-deterministic push-down machine while still using the same pseudo-parallel driver." @default.
- W2163644013 created "2016-06-24" @default.
- W2163644013 creator A5040095739 @default.
- W2163644013 date "1991-01-01" @default.
- W2163644013 modified "2023-09-23" @default.
- W2163644013 title "Polynomial time and space shift-reduce parsing of arbitrary context-free grammars" @default.
- W2163644013 cites W1577934069 @default.
- W2163644013 cites W1605351056 @default.
- W2163644013 cites W165427738 @default.
- W2163644013 cites W1970961429 @default.
- W2163644013 cites W2047092246 @default.
- W2163644013 cites W2064490449 @default.
- W2163644013 cites W2105710547 @default.
- W2163644013 cites W2134495021 @default.
- W2163644013 cites W2143144395 @default.
- W2163644013 cites W2152907450 @default.
- W2163644013 cites W112855027 @default.
- W2163644013 cites W2066059524 @default.
- W2163644013 cites W3003374142 @default.
- W2163644013 doi "https://doi.org/10.3115/981344.981358" @default.
- W2163644013 hasPublicationYear "1991" @default.
- W2163644013 type Work @default.
- W2163644013 sameAs 2163644013 @default.
- W2163644013 citedByCount "29" @default.
- W2163644013 crossrefType "proceedings-article" @default.
- W2163644013 hasAuthorship W2163644013A5040095739 @default.
- W2163644013 hasBestOaLocation W21636440131 @default.
- W2163644013 hasConcept C11413529 @default.
- W2163644013 hasConcept C118364021 @default.
- W2163644013 hasConcept C124101348 @default.
- W2163644013 hasConcept C146810361 @default.
- W2163644013 hasConcept C151730666 @default.
- W2163644013 hasConcept C154945302 @default.
- W2163644013 hasConcept C186644900 @default.
- W2163644013 hasConcept C198838072 @default.
- W2163644013 hasConcept C199360897 @default.
- W2163644013 hasConcept C2779343474 @default.
- W2163644013 hasConcept C311688 @default.
- W2163644013 hasConcept C35164859 @default.
- W2163644013 hasConcept C41008148 @default.
- W2163644013 hasConcept C42560504 @default.
- W2163644013 hasConcept C45235069 @default.
- W2163644013 hasConcept C53893814 @default.
- W2163644013 hasConcept C67621940 @default.
- W2163644013 hasConcept C86803240 @default.
- W2163644013 hasConcept C97212296 @default.
- W2163644013 hasConceptScore W2163644013C11413529 @default.
- W2163644013 hasConceptScore W2163644013C118364021 @default.
- W2163644013 hasConceptScore W2163644013C124101348 @default.
- W2163644013 hasConceptScore W2163644013C146810361 @default.
- W2163644013 hasConceptScore W2163644013C151730666 @default.
- W2163644013 hasConceptScore W2163644013C154945302 @default.
- W2163644013 hasConceptScore W2163644013C186644900 @default.
- W2163644013 hasConceptScore W2163644013C198838072 @default.
- W2163644013 hasConceptScore W2163644013C199360897 @default.
- W2163644013 hasConceptScore W2163644013C2779343474 @default.
- W2163644013 hasConceptScore W2163644013C311688 @default.
- W2163644013 hasConceptScore W2163644013C35164859 @default.
- W2163644013 hasConceptScore W2163644013C41008148 @default.
- W2163644013 hasConceptScore W2163644013C42560504 @default.
- W2163644013 hasConceptScore W2163644013C45235069 @default.
- W2163644013 hasConceptScore W2163644013C53893814 @default.
- W2163644013 hasConceptScore W2163644013C67621940 @default.
- W2163644013 hasConceptScore W2163644013C86803240 @default.
- W2163644013 hasConceptScore W2163644013C97212296 @default.
- W2163644013 hasLocation W21636440131 @default.
- W2163644013 hasLocation W21636440132 @default.
- W2163644013 hasLocation W21636440133 @default.
- W2163644013 hasOpenAccess W2163644013 @default.
- W2163644013 hasPrimaryLocation W21636440131 @default.
- W2163644013 hasRelatedWork W1511588645 @default.
- W2163644013 hasRelatedWork W1562687567 @default.
- W2163644013 hasRelatedWork W1577934069 @default.
- W2163644013 hasRelatedWork W1605351056 @default.
- W2163644013 hasRelatedWork W1970961429 @default.
- W2163644013 hasRelatedWork W1972573551 @default.
- W2163644013 hasRelatedWork W2028485406 @default.
- W2163644013 hasRelatedWork W2034992613 @default.
- W2163644013 hasRelatedWork W2047092246 @default.
- W2163644013 hasRelatedWork W2059000558 @default.
- W2163644013 hasRelatedWork W2105710547 @default.
- W2163644013 hasRelatedWork W2130747650 @default.
- W2163644013 hasRelatedWork W2134495021 @default.
- W2163644013 hasRelatedWork W2148421751 @default.
- W2163644013 hasRelatedWork W2161160885 @default.
- W2163644013 hasRelatedWork W2161951411 @default.
- W2163644013 hasRelatedWork W2169362686 @default.
- W2163644013 hasRelatedWork W3094621343 @default.
- W2163644013 hasRelatedWork W65613245 @default.
- W2163644013 hasRelatedWork W112855027 @default.
- W2163644013 isParatext "false" @default.
- W2163644013 isRetracted "false" @default.
- W2163644013 magId "2163644013" @default.
- W2163644013 workType "article" @default.