An efficient Chinese parsing algorithm for computer-assisted language learning

Instructional grammar is often used in computer-assisted language learning (CALL) and the grammatical error detection is an important feature. However, it is not an easy task in Chinese language. There is no delimiter separating consecutive words in Chinese sentences. Word segmentation is a process in which proper word boundaries are identified. Before syntactic parsing of a Chinese sentence, word segmentation has to been performed. Traditionally, the word segmentation is often followed by the syntactic parsing. This paper introduces an algorithm in which the Chinese word segmentation and syntactic parsing are combined into one process to increase the overall efficiency.