DocumentCode :
1971459
Title :
Natural language processing complexity and parallelism
Author :
Moghrabi, C. ; Moussa, S.E. ; Eid, M.S.
Author_Institution :
Moncton Univ., NB, Canada
fYear :
2002
fDate :
2002
Firstpage :
277
Lastpage :
278
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;
fLanguage :
English
Publisher :
ieee
Conference_Titel :
High Performance Computing Systems and Applications, 2002. Proceedings. 16th Annual International Symposium on
Print_ISBN :
0-7695-1626-2
Type :
conf
DOI :
10.1109/HPCSA.2002.1019168
Filename :
1019168
Link To Document :
بازگشت