Browse

The CYK-Approach to Serial and Parallel Parsing

Cited 0 time in Web of Science Cited 0 time in Scopus
Authors
Nijholt, Anton
Issue Date
1991
Publisher
서울대학교 언어교육원
Citation
어학연구, Vol.27 No.2, pp. 229-254
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.
ISSN
0254-4474
Language
English
URI
https://hdl.handle.net/10371/85918
Files in This Item:
Appears in Collections:
Language Education Institute (언어교육원)Language Research (어학연구)Language Research (어학연구) Volume 27 Number 1/4 (1991)
  • mendeley

Items in S-Space are protected by copyright, with all rights reserved, unless otherwise indicated.

Browse