基于自动机的藏文拼写检查方法和装置

摘要

本发明公开了一种基于自动机的藏文拼写检查方法和装置，涉及自然语言处理领域。为解决现有技术由于适应面较狭窄，导致无法识别一些特殊结构的藏文字的问题而发明。本发明实施例提供的技术方案包括：S10、将待检查藏文文本以字为单位进行切分，得到至少一个藏文字；S20、将所述至少一个藏文字作为预设有限状态自动机群组的输入；S30、通过所述有限状态自动机群组判断所述待检查藏文文本是否拼写正确。

主权项

一种基于自动机的藏文拼写检查方法，其特征在于，包括：S10、将待检查藏文文本以字为单位进行切分，得到至少一个藏文字；S20、将所述至少一个藏文字作为预设有限状态自动机群组的输入；S30、通过所述有限状态自动机群组判断所述待检查藏文文本是否拼写正确；所述有限状态自动机群组包括37个有限状态自动机，其中任一有限状态自动机M_i＝(Σ_i，Q_i，δ_i，q_i，F_i)；所述Σ_i为预设藏文拼写形式文法G_i的终结符的有限集合；所述Q_i为所述藏文拼写形式文法G_i的非终结符的有限集合V_i与所述F_i的并集；所述δ_i是根据Q_i与Σ_i之直积Q_i×Σ_i到Q_i的映射获取的所述有限状态自动机M_i的状态转移函数；所述q_i为所述有限状态自动机M_i的初始状态，所述q_i∈Q_i；所述F_i为所述有限状态自动机M_i的终止状态的有限集合，所述所述i为正整数，所述i≤37。