The CYK approach to serial and parallel parsing

Share/Save/Bookmark

Nijholt, A. (1991) The CYK approach to serial and parallel parsing. Language Research, 27 (2). pp. 229-254. ISSN 0254-4474

[img]
Preview
PDF
4Mb
Abstract:Traditional parsing methods for general context-free grammars have been re-investigated in order to see whether they can be adapted to a parallel processing view. In this paper we discuss sequential and parallel versions of the Cocke-Younger-Kasami (CYK) parsing algorithm. The algorithms that are considered turn out to be suitable for implementations ranging from environments with a small number of asynchronous processors to environments consisting of a large array of highly synchronized processors.
Item Type:Article
Faculty:
Electrical Engineering, Mathematics and Computer Science (EEMCS)
Research Group:
Link to this item:http://purl.utwente.nl/publications/66977
Export this item as:BibTeX
EndNote
HTML Citation
Reference Manager

 

Repository Staff Only: item control page