Research on Mongolian Lexical Analyzer Based on NFA
Mongolian is an adhesive language. Its word formation and configuration is built through the stem is connected to different suffixes. In theory, Mongolian vocabulary is unlimited, so the dictionary can not encompass all of the words and their numerous morphological changes. Development of independent, efficient lexical analyzing software to identify and generate the words and their morphological changes is needed. In this paper, we have introduced a Mongolian lexical analyzer, which has used dictionaries and NFA-hased methods to greatly improve the speed of analyzing. After used in the modern Mongolian parsing software, we found that compare with the simple dictionary or rules-based algorithm it improves the speed by nearly two orders of magnitudes.
Mongolian Lexical analyzer NFA
S.Loglo Sarula HuaShabao
Academy of Mongolian studies Inner Mongolia University Hohhot, China, 010021
国际会议
厦门
英文
240-245
2010-10-29（万方平台首次上网日期，不代表论文的发表时间）