论文信息 - Natural language processing complexity and parallelism

Natural language processing complexity and parallelism

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.

Chadia Moghrabi | M. Sadek Eid | Soha E. Moussa

[1] Louisa Sadler. Current issues in parsing technology , 2004, Machine Translation.

[2] Marcel P. van Lohuizen,et al. Parallel processing of natural language parsers , 2000, PARCO.

[3] Lauri Karttunen. Constructing Lexical Transducers , 1994, COLING.

[4] John Cocke,et al. A Statistical Approach to Machine Translation , 1990, CL.

[5] Geert Adriaens,et al. Parallel Natural Language Processing , 1994 .

[6] John Cocke,et al. A Statistical Approach to Language Translation , 1988, COLING.

[7] John J. McCarthy,et al. Prosodic templates, morphemic templates, and morphemic tiers , 1982 .

[8] Kemal Oflazer,et al. Two-level Description of Turkish Morphology , 1993, EACL.

[9] Sergei Nirenburg,et al. Parallel Processing of Natural Language , 1982, ECAI.

[10] G. Clements. Vowel and Consonant Disharmony in Turkish , 1982 .

[11] Masaru Tomita. Current Issues in Parsing Technology , 1990 .

[12] Alain Polguère,et al. Bilingual Generation of Weather Forecasts in an Operations Environment , 1990, COLING.

[13] Wlodek Zadrozny. Natural Language Processing: Structure and Complexity , 1996, SEKE.

[14] Sergei Nirenburg,et al. Parallel processing of natural language: the Hebrew University , 1982, SGAR.