Title :
Natural language processing complexity and parallelism
Author :
Moghrabi, C. ; Moussa, S.E. ; Eid, M.S.
Author_Institution :
Moncton Univ., NB, Canada
Abstract :
This paper reviews the processes involved in Natural Language Processing (NLP). It then demonstrates the various kinds of choices that need be taken during the execution of the word morphology, the syntactic text analysis, or text generation components. It compares the time complexity of traditional serial algorithms and examines the possible expected gain in some corresponding parallel counterparts.
Keywords :
computational complexity; natural languages; parallel programming; NLP system architectures; Natural Language Processing; complexity; constraint-based systems; parallel algorithms; rule-based systems; syntactic text analysis; text generation; word morphology; Computer architecture; Dictionaries; Information analysis; Morphology; Natural language processing; Natural languages; Parallel processing; Strips; Text analysis; Text recognition;
Conference_Titel :
High Performance Computing Systems and Applications, 2002. Proceedings. 16th Annual International Symposium on
Print_ISBN :
0-7695-1626-2
DOI :
10.1109/HPCSA.2002.1019168