Matches in SemOpenAlex for { <https://semopenalex.org/work/W1481859575> ?p ?o ?g. }
Showing items 1 to 74 of
74
with 100 items per page.
- W1481859575 endingPage "419" @default.
- W1481859575 startingPage "403" @default.
- W1481859575 abstract "The problem of outputting all parse trees of a string accepted by a context-free grammar is considered. A systolic algorithm is presented that operates in O(m · n) time, where m is the number of distinct parse trees and n is the length of the input. The systolic array uses n 2 processors, each of which requires at most O(log n) bits of storage. This is much more space-efficient than a previously reported systolic algorithm for the same problem, which required O(n log n) space per processor. The algorithm also extends previous algorithms that only output a single parse tree of the input." @default.
- W1481859575 created "2016-06-24" @default.
- W1481859575 creator A5035570882 @default.
- W1481859575 creator A5074809336 @default.
- W1481859575 date "1989-01-01" @default.
- W1481859575 modified "2023-09-25" @default.
- W1481859575 title "An efficient all-parses systolic algorithm for general context-free parsing" @default.
- W1481859575 cites W1966145023 @default.
- W1481859575 cites W1970961429 @default.
- W1481859575 cites W1980204294 @default.
- W1481859575 cites W2027019180 @default.
- W1481859575 cites W2047505657 @default.
- W1481859575 cites W2122472280 @default.
- W1481859575 doi "https://doi.org/10.1007/3-540-51542-9_34" @default.
- W1481859575 hasPublicationYear "1989" @default.
- W1481859575 type Work @default.
- W1481859575 sameAs 1481859575 @default.
- W1481859575 citedByCount "2" @default.
- W1481859575 crossrefType "book-chapter" @default.
- W1481859575 hasAuthorship W1481859575A5035570882 @default.
- W1481859575 hasAuthorship W1481859575A5074809336 @default.
- W1481859575 hasBestOaLocation W14818595752 @default.
- W1481859575 hasConcept C113174947 @default.
- W1481859575 hasConcept C11413529 @default.
- W1481859575 hasConcept C114614502 @default.
- W1481859575 hasConcept C151730666 @default.
- W1481859575 hasConcept C154945302 @default.
- W1481859575 hasConcept C157486923 @default.
- W1481859575 hasConcept C173608175 @default.
- W1481859575 hasConcept C186644900 @default.
- W1481859575 hasConcept C2779343474 @default.
- W1481859575 hasConcept C2781466058 @default.
- W1481859575 hasConcept C33923547 @default.
- W1481859575 hasConcept C37914503 @default.
- W1481859575 hasConcept C41008148 @default.
- W1481859575 hasConcept C63553672 @default.
- W1481859575 hasConcept C80444323 @default.
- W1481859575 hasConcept C86803240 @default.
- W1481859575 hasConceptScore W1481859575C113174947 @default.
- W1481859575 hasConceptScore W1481859575C11413529 @default.
- W1481859575 hasConceptScore W1481859575C114614502 @default.
- W1481859575 hasConceptScore W1481859575C151730666 @default.
- W1481859575 hasConceptScore W1481859575C154945302 @default.
- W1481859575 hasConceptScore W1481859575C157486923 @default.
- W1481859575 hasConceptScore W1481859575C173608175 @default.
- W1481859575 hasConceptScore W1481859575C186644900 @default.
- W1481859575 hasConceptScore W1481859575C2779343474 @default.
- W1481859575 hasConceptScore W1481859575C2781466058 @default.
- W1481859575 hasConceptScore W1481859575C33923547 @default.
- W1481859575 hasConceptScore W1481859575C37914503 @default.
- W1481859575 hasConceptScore W1481859575C41008148 @default.
- W1481859575 hasConceptScore W1481859575C63553672 @default.
- W1481859575 hasConceptScore W1481859575C80444323 @default.
- W1481859575 hasConceptScore W1481859575C86803240 @default.
- W1481859575 hasLocation W14818595751 @default.
- W1481859575 hasLocation W14818595752 @default.
- W1481859575 hasOpenAccess W1481859575 @default.
- W1481859575 hasPrimaryLocation W14818595751 @default.
- W1481859575 hasRelatedWork W1564661574 @default.
- W1481859575 hasRelatedWork W1884608920 @default.
- W1481859575 hasRelatedWork W2065361147 @default.
- W1481859575 hasRelatedWork W2110104386 @default.
- W1481859575 hasRelatedWork W2127401637 @default.
- W1481859575 hasRelatedWork W2152862622 @default.
- W1481859575 hasRelatedWork W2250282568 @default.
- W1481859575 hasRelatedWork W3103469330 @default.
- W1481859575 hasRelatedWork W3150904409 @default.
- W1481859575 hasRelatedWork W2306172220 @default.
- W1481859575 isParatext "false" @default.
- W1481859575 isRetracted "false" @default.
- W1481859575 magId "1481859575" @default.
- W1481859575 workType "book-chapter" @default.