<departmental bulletin paper>
Parallel Parsing for Context-Free-Grammar

Creator
Language
Publisher
Date
Source Title
Vol
Issue
First Page
Last Page
Publication Type
Access Rights
JaLC DOI
Related DOI
Related URI
Relation
Abstract The paper presents an efficiently parallel parsing algorithm for arbitrary contextfree grammars. This algorithm uses an LR transition network which is similar to a shift reduce table used by standard ...LR parsing algorithm. It runs in linear time for n (where n is a length of the string being parsed) ; it needs O (n2) processes, and O (n2) spaces.show more

Hide fulltext details.

pdf p339 pdf 279 KB 401  

Details

Record ID
Peer-Reviewed
Subject Terms
ISSN
NCID
Created Date 2010.06.11
Modified Date 2020.11.27

People who viewed this item also viewed