S-Space Language Education Institute (언어교육원) Language Research (어학연구) Language Research (어학연구) Volume 27 Number 1/4 (1991)
The CYK-Approach to Serial and Parallel Parsing
- Nijholt, Anton
- Issue Date
- 서울대학교 언어교육원
- 어학연구, Vol.27 No.2, pp. 229-254
- 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.