CN106156006B

CN106156006B - 藏文字成分分析方法、藏文排序方法以及对应装置

Info

Publication number: CN106156006B
Application number: CN201610528753.9A
Authority: CN
Inventors: 尼玛扎西; 完么扎西
Original assignee: Individual
Current assignee: Individual
Priority date: 2016-07-05
Filing date: 2016-07-05
Publication date: 2019-07-23
Anticipated expiration: 2036-07-05
Also published as: CN106156006A; US20180011836A1

Abstract

本发明公开了一种藏文字成分分析方法、藏文排序方法以及对应装置，涉及自然语言处理领域。为解决现有的藏文排序方法不具有通用性或兼容性，不便于计算机藏文自动排序的使用的问题而发明。本发明提供的技术方案包括：S10、获取待分析的藏文文本；S20、将所述藏文文本中藏文字作为预设有限状态自动机群组的输入；S30、当所述有限状态自动机群组中目标有限状态自动机确定所述藏文文本中藏文字拼写正确时，根据所述目标有限状态自动机获取该藏文字的组成成分。

Description

藏文字成分分析方法、藏文排序方法以及对应装置

技术领域

本发明涉及自然语言处理领域，尤其涉及一种藏文字成分分析方法、藏文排序方法以及对应装置。

背景技术

同其他语种一样，计算机藏文自动排序也被广泛的应用于藏文信息技术的各个领域，包括藏文字典和词典排序、信息检索、文本排序等。自20世纪80年代初藏文信息技术研究开展以来，计算机藏文自动排序研究工作从未停止过。随着藏文信息技术的发展，现有技术中一般采用藏文自动排序算法对藏文进行排序。

然而，由于现有的排序算法和模型不完善，且过于繁复容易出错，因此现有的藏文排序方法不具有通用性或兼容性，不便于计算机藏文自动排序的使用。

发明内容

本发明提供一种藏文字成分分析方法、藏文排序方法以及对应装置，具有通用性和兼容性，能够方便计算机藏文自动排序的使用。

一方面，提供一种藏文字成分分析方法，包括：S10、获取待分析的藏文文本；S20、将所述藏文文本中藏文字作为预设有限状态自动机群组的输入；S30、当所述有限状态自动机群组中目标有限状态自动机确定所述藏文文本中藏文字拼写正确时，根据所述目标有限状态自动机获取该藏文字的组成成分；所述有限状态自动机群组包括24个有限状态自动机，其中任一有限状态自动机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≤24。

另一方面，提供一种藏文排序方法，包括：S10、获取待排序的至少两个藏文字；S20、分别将所述待排序的至少两个藏文字作为预设有限状态自动机群组的输入；S30、当所述有限状态自动机群组中目标有限状态自动机确定输入的藏文字拼写正确时，根据所述目标有限状态自动机获取该藏文字的组成成分；S40、根据所述至少两个藏文字的组成成分，对所述至少两个藏文字进行排序，得到排序结果；所述有限状态自动机群组包括24个有限状态自动机，其中任一有限状态自动机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≤24。

又一方面，提供一种藏文排序方法，包括：S10、获取待排序的至少两个藏文词；S20、分别获取所述至少两个藏文词中的藏文字；S30、分别将所述至少两个藏文词中的藏文字作为预设有限状态自动机群组的输入；S40、当所述有限状态自动机群组中目标有限状态自动机确定输入的藏文字拼写正确时，根据所述目标有限状态自动机获取该藏文字的组成成分；S50、根据所述至少两个藏文词中每个藏文字的组成成分，对所述至少两个藏文词进行排序，得到排序结果；所述有限状态自动机群组包括24个有限状态自动机，其中任一有限状态自动机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≤24。

再一方面，提供一种藏文字成分分析装置，包括：

文本获取模块，用于获取待分析的藏文文本；

文本输入模块，与所述文本获取模块相连，用于将所述藏文文本中藏文字作为预设有限状态自动机群组的输入；

成分分析模块，与所述文本输入模块相连，用于当所述有限状态自动机群组中目标有限状态自动机确定所述藏文文本中藏文字拼写正确时，根据所述目标有限状态自动机获取该藏文字的组成成分；

所述有限状态自动机群组包括24个有限状态自动机，其中任一有限状态自动机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≤24。

再一方面，提供一种藏文排序装置，包括：

藏文字获取模块，用于获取待排序的至少两个藏文字；

藏文字输入模块，与所述藏文字获取模块相连，用于分别将所述待排序的至少两个藏文字作为预设有限状态自动机群组的输入；

成分分析模块，与所述藏文字输入模块相连，用于当所述有限状态自动机群组中目标有限状态自动机确定输入的藏文字拼写正确时，根据所述目标有限状态自动机获取该藏文字的组成成分；

排序模块，与所述成分分析模块相连，用于根据所述至少两个藏文字的组成成分，对所述至少两个藏文字进行排序，得到排序结果；

再一方面，提供一种藏文排序装置，包括：

藏文词获取模块，用于获取待排序的至少两个藏文词；

藏文字获取模块，与所述藏文词获取模块相连，用于分别获取所述至少两个藏文词中的藏文字；

藏文字输入模块，与所述藏文字获取模块相连，用于分别将所述至少两个藏文词中的藏文字作为预设有限状态自动机群组的输入；

排序模块，与所述成分分析模块相连，用于根据所述至少两个藏文词中每个藏文字的组成成分，对所述至少两个藏文词进行排序，得到排序结果；

本发明具有如下有益效果：通过将待分析的藏文文本作为有限状态自动机群组的输入，并根据确定藏文字正确的目标有限状态自动机获取藏文字的组成成分，从而实现藏文字成分分析并能进一步根据藏文字的组成成分实现藏文排序。由于有限状态自动机群组与藏文拼写形式文法对应，因此本发明实施例提供的技术方案解决了现有的藏文排序方法不具有通用性或兼容性，不便于计算机藏文自动排序的使用的问题。

附图说明

图1为本发明实施例1提供的藏文字成分分析方法的流程图；

图2为本发明实施例2提供的藏文排序方法的流程图；

图3为本发明实施例3提供的藏文排序方法的流程图；

图4为本发明实施例4提供的藏文字成分分析装置的结构示意图；

图5为本发明实施例5提供的藏文排序装置的结构示意图；

图6为本发明实施例6提供的藏文排序装置的结构示意图。

具体实施方式

下面结合附图和实施例对本发明进一步说明。但这些例举性实施方式的用途和目的仅用来例举本发明，并非对本发明的实际保护范围构成任何形式的任何限定，更非将本发明的保护范围局限于此。

实施例1

如图1所示，本发明实施例提供一种藏文字成分分析方法，包括：

步骤101，获取待分析的藏文文本。

在本实施例中，通过步骤101获取的藏文文本可以仅包含一个藏文字，也可以包含多个藏文字，在此不做限制。具体的，当该藏文文本包含多个藏文字时，可以首先将获取的藏文文本以字为单位进行切分，得到至少一个藏文字；该切分方式可以为按照藏文字分符、垂形符、双垂符和空格符将获取的藏文文本以字为单位进行切分。

特别的，当藏文文本包含多个藏文字时，还可能是由多个藏文字组成的藏文词，此时可以根据特定分隔符等标志对获取的藏文文本进行分割，在此不做限制。

步骤102，将藏文文本中的藏文字作为预设有限状态自动机群组的输入。

在本实施例中，当藏文文本仅包含一个藏文字时，步骤102具体为将该藏文字作为预设有限状态自动机群组的输入；当藏文文本包含多个藏文字时，步骤102具体为分别将藏文文本中的藏文字作为预设有限状态自动机群组的输入。

在本实施例中，所述有限状态自动机群组包括24个有限状态自动机，其中任一有限状态自动机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≤24。

本实施例中，预设24种藏文拼写形式文法，每种藏文拼写形式文法对应一种有限状态自动机；将至少一个藏文字依次作为每个有限状态自动机的输入。藏文拼写形式文法G_i的终结符的有限集合是由30个藏文辅音字母、5个反写字母、4个元音符号和1个长元音符号构成的集合L的子集，是在语言的句子(属于某种结构的藏文字)中实际出现的字符(符号)；藏文拼写形式文法G_i的非终结符集合包括在语言的句子中不实际出现，但在推导中起着变量作用，相当于语言中的语法范畴的词语。非终结符例如可以为汉语的语序主谓宾、藏语的语序主宾谓等语法的变量，但不会在具体的句子中出现，它是“隐形”的，起作用，但看不见。

终结符的有限集合和非终结符的有限集合中的元素与具体的藏文拼写形式文法对应。有限状态自动M_i的初始状态就是自动机刚开始工作时所处的状态，这个状态也就是自动机最初接收输入字符的状态；终止状态就是指自动机的最终状态。具体的，有限状态自动机群组中的自动机可以为确定型，也可以为非确定型；为便于理解和提高实现效率，本实施例提供的自动机均以确定型为例进行说明。

在本实施例中，有限状态自动机群组的获取过程可以包括：获取所述藏文拼写形式文法G_i，所述G_i＝(T_i，V_i，S_i，P_i)；获取所述有限状态自动机M_i的终止状态标识E_i；判断所述藏文拼写形式文法G_i的产生式规则的有限集合P_i中是否包含产生式规则S_i→λ；如果是，获取值为S_i和E_i的F_i；如果不是，获取值为E_i的F_i；根据所述T_i、V_i、S_i、F_i，获取所述有限状态自动机M_i；所述T_i为所述藏文拼写形式文法G_i的终结符的有限集合；所述S_i为所述藏文拼写形式文法G_i的起始符，所述S_i∈V_i；所述λ为空字符；所述有限状态自动机M_i的输入字符的有限集合Σ_i与所述藏文拼写形式文法G_i的终结符的有限集合T_i等价；所述有限状态自动机M_i的初始状态q_i与所述藏文拼写形式文法G_i的起始符S_i等价。

其中，获取该藏文拼写形式文法的过程包括：获取终结符的有限集合T_i，所述T_i是集合L的子集，所述集合L包括30个藏文辅音字母、5个反写字母、4个元音符号和1个长元音符号；获取非终结符的有限集合V_i；获取起始符号S_i，所述S_i∈V_i；获取产生式规则的有限集合P_i；根据所述T_i、V_i、S_i和P_i获取对应的藏文拼写形式文法G_i。其中，获取产生式规则的有限集合P_i的过程可以包括：首先获取预设的藏文拼写文法形式化描述体系；然后根据所述藏文拼写文法形式化描述体系，获取所述产生式规则的有限集合P_i。

在本实施例中，预设的藏文拼写文法形式化描述体系可以根据集合论的方法建立，具体形式如下：

藏文拼写文法1：集合Root＝{b₁,b₂,b₃,b₄,b₅,…,b₃₀,b₃₁,b₃₁,b₃₁,b₃₄,b₃₅}的元素分别对应30个藏文辅音字母和5个藏文反写字母，则对于任意b_i∈Root对应的藏文字符可构成藏文字的基字。

藏文拼写文法2：对于集合Prefix＝{b₃,b₁₁,b₁₅,b₁₆,b₂₃}，则任意b_i∈Prefix，(j＝3,11,15,16,23)对应的藏文字符可构成藏文字的前加字。

藏文拼写文法3：对于集合Suffix＝{b₃,b₄,b₁₁,b₁₂,b₁₅,b₁₆,b₂₃,b₂₅,b₂₆,b₂₈}，则任意b_i∈Suffix，(j＝3,4,11,12,15,16,23,25,26,28)对应的藏文字符可构成藏文字的后加字。

藏文拼写文法4：对于集合Postfix＝{b₁₁,b₂₈}，则任意b_i∈Postfix，(j＝11,28)对应的藏文字符可构成藏文字的再后加字。

藏文拼写文法5：对于集合Superfix＝{b₂₅,b₂₆,b₂₈}，则任意b_i∈Superfix，(j＝25,26,28)对应的藏文字符可构成藏文字的上加字。

藏文拼写文法6：对于集合Subfix＝{b₂₀,b₂₄,b₂₅,b₂₆}，则任意b_i∈Subfix，(j＝20,24,25,26)对应的藏文字符可构成藏文字的下加字。

藏文拼写文法7：对于集合Vowel＝Vowel₁{a}，Vowel₁＝{i，u，e，o}对应4个藏文元音字符，a代表藏文长元音字符。b_j∈Root，(j＝1,23,5,7,…,33,34,35)对应的藏文基字可与v∈Vowel对应的元音字符拼写，u和a只能写在辅音下方，其余3个元音字符只能写在辅音上方。

藏文拼写文法8：b_j∈Root，(j＝1,3,4,5,7,8,9,11,12,13,15,16,17,19,29)对应的藏文基字与b_i∈Superfix，(i＝25,26，28)对应的上加字拼写时，须满足如下文法规则：

1.b_j∈Root，(j＝1,3,4,7,8,9,11,12,15,16,17,19)只能与b₂₅∈Superfix拼写。

2.b_j∈Root，(j＝1,3,4,5,7,9,11,13,15,29)只能与b₂₆∈Superfix拼写。

3.b_j∈Root，(j＝1,3,4,8,9,11,12,13,15,16,17)只能与b₂₈∈Superfix拼写。

藏文拼写文法9：b_j∈Root，(j＝1,2,3,8,9,10,11,13,14,15,16,18,21,22,25,26,27,28,29)对应的藏文基字与b_i∈Subfix，(i＝20,24,25,26)对应的下加字拼写时，须满足如下文法规则：

1.b_j∈Root，(j＝1,2,3,8,11,18,21,22,25,26,27,29)只能与b₂₀∈Subfix拼写。

2.b_j∈Root，(j＝1,2,3,13,14,15,16)只能与b₂₄∈Subfix拼写。

3.b_j∈Root，(j＝1,2,3,9,10,11,13,14,15,16,28,29)只能与b₂₅∈Subfix拼写。

4.b_j∈Root，(j＝1,3,15,22,25,28)只能与b₂₆∈Subfix拼写。

5.b_j∈Root，(j＝29)只能与b₁₄∈Subfix拼写。

(说明：为了拼写其他语言中的[f]音，现代藏文中出现了b₂₉与b₁₄拼写的形式。按照传统藏文拼写文法，b₂₉不能作为上加字，b₁₄也不能作为下加字，因此，作为一种特殊的情况，b₂₉与b₁₄拼写时，我们将b₁₄作为“下加字”看待。)

藏文拼写文法10：b_i∈Root，(i＝1,3,12,13,15,16,17)对应的藏文基字同时与b_j∈Superfix，(j＝25,28)对应的上加字和b_k∈Subfix，(k＝20,24,25)对应的下加字拼写时，须满足如下文法规则：

1.b₁∈Root与b₂₅∈Superfix拼写时，可同时与b₂₄∈Subfix拼写；与b₂₈∈Superfix拼写时，可同时与b_k∈Subfix，(k＝24,25)拼写。

2.b₃∈Root与b₂₅∈Superfix拼写时，可同时与b₂₄∈Subfix拼写；与b₂₈∈Superfix拼写时，可同时与b_k∈Subfix，(k＝24,25)拼写。

3.b₁₂∈Root与b₂₈∈Superfix拼写时，可同时与b₂₅∈Subfix拼写。

4.b₁₃∈Root与b₂₈∈Superfix拼写时，可同时与b_k∈Subfix，(k＝24,25)拼写。

5.b₁₅∈Root与b₂₈∈Superfix拼写时，可同时与b_k∈Subfix，(k＝24,25)拼写。

6.b₁₆∈Root与b₂₅∈Superfix拼写时，可同时与b₂₄∈Subfix拼写；与b₂₈∈Superfix拼写时，可同时与b_k∈Subfix，(k＝24,25)拼写。

7.b₁₇∈Root与b₂₅∈Superfix拼写时，可同时与b₂₀∈Subfix拼写。

藏文拼写文法11：b_i∈Root，(i＝1,3,4,7,8,9,11,12,17,19)对应的藏文基字同时与b₁₅∈Prefix对应的前加字和b_j∈Superfix，(j＝25，26，28)对应的上加字拼写时，须满足如下文法规则：

1.b_i∈Root，(i＝1,3,4,7,8,9,11,12,17,19)可与b₂₅∈Superfix拼写。

2.b_i∈Root，(i＝9,11)可与b₂₆∈Superfix拼写。

3.b_i∈Root，(i＝1,3,4,8,9,11,12,17)可与b₂₈∈Superfix拼写。

藏文拼写文法12：b_i∈Root，(i＝1,2,3,11,13,14,15,16,22,25,28)对应的藏文基字同时与b_j∈Prefix，(j＝11,15,16,23)对应的前加字和b_k∈Subfix，(k＝20,24,25,26)对应的下加字拼写时，须满足如下文法规则：

1.b_i∈Root，(i＝1,3,13,15,16)可与b₁₁∈Prefix和b₂₄∈Subfix拼写。

2.b_i∈Root，(i＝1,3,13,15)可与b₁₁∈Prefix和b₂₅∈Subfix拼写。

3.b_i∈Root，(i＝1,3)可与b₁₅∈Prefix和b₂₄∈Subfix拼写。

4.b_i∈Root，(i＝1,3,28)可与b₁₅∈Prefix和b₂₅∈Subfix拼写。

5.b_i∈Root，(i＝1,22,25,28)可与b₁₅∈Prefix和b₂₆∈Subfix拼写。

6.b_i∈Root，(i＝2,3)可与b₁₆∈Prefix和b_k∈Subfix，(k＝24,25)拼写。

7.b_i∈Root，(i＝2,3,14,15)可与b₂₃∈Prefix和b₂₄∈Subfix拼写。

8.b_i∈Root，(i＝2,3,11,14,15)可与b₂₃∈Prefix和b₂₅∈Subfix拼写。

藏文拼写文法13：b_i∈Root，(i＝1,3)对应的藏文基字与b₁₅∈Prefix对应的前加字和b_j∈Superfix，(i＝25,28)对应的上加字及b_k∈Subfix，(i＝24,25)对应的下加字拼写时，须满足如下文法规则：

1.b_i∈Root，(i＝1,3)可与b₁₅∈Prefix和b₂₅∈Superfix及b₂₄∈Subfix拼写。

2.b_i∈Root，(i＝1,3)可与b₁₅∈Prefix和b₂₈∈Superfix及b₂₅∈Subfix拼写。

3.b_i∈Root，(i＝1,3)可与b₁₅∈Prefix和b₂₈∈Superfix及b₂₄∈Subfix拼写。

藏文拼写文法14：b_i∈Root，(i＝1,2,3,4,5,6,7,8,9,10,11,12,13,14,15,16,17,18,19,21,22,24,27,28)对应的藏文基字与b_j∈Prefix，(j＝3,11,15,16,23)对应的前加字拼写时，须同时与v∈Vowel，Vowel＝{i，u，e，o}对应的元音符号，或与b_k∈Suffix，(k＝3,4,11,12,15,16,23,25,26,28)对应的一个后加字拼写，并满足如下文法规则：

1.b_i∈Root，(i＝5,8,9,11,12,17,21,22,24,27,28)仅能与b₃∈Prefix拼写。

2.b_i∈Root，(i＝1,3,4,13,15,16)仅能与b₁₁∈Prefix拼写。

3.b_i∈Root，(i＝1,3,5,9,11,17,21,22,27,28)仅能与b₁₅∈Prefix拼写。

4.b_i∈Root，(i＝2,3,4,6,7,8,10,11,12,18,19)仅能与b₁₆∈Prefix拼写。

5.b_i∈Root，(i＝2,3,6,7,10,11,14,15,18,19)仅能与b₂₃∈Prefix拼写。

藏文拼写文法15：b_j∈Root，(j＝1,2,3,4,5,6,7,8,9,10,…,21,22,23,24,25,26,27,28,29,30)对应的藏文基字可以与任意b_i∈Suffix，(i＝3,4,11,12,15,16,23,25,26,28)对应的后加字拼写。

藏文拼写文法16：藏文再后加字的使用只与后加字有关。b_i∈Suffix，(i＝3,4,12,15,16,25,26)对应的藏文后加字可与b_j∈Postfix，(j＝11，28)对应的再后加字拼写，并有如下文法规则：

1.b₁₁∈Postfix仅能与b_i∈Suffix，(i＝12,25,26)拼写。

2.b₂₈∈Postfix仅能与b_i∈Suffix，(i＝3,4,15,16)拼写。

藏文拼写文法17：b_i∈Root，(i＝3,11,14)对应的藏文基字与b_j∈Subfix，(j＝24,25)对应的藏文下加字拼写时，可同时与b₂₀∈Subfix对应的藏文下加字拼写。具体规则如下：

1.b_i∈Root，(i＝3,11)与b₂₅∈Subfix拼写时，可同时与b₂₀∈Subfix拼写。

2.b₁₄∈Root与b₂₄∈Subfix拼写时，可同时与b₂₀∈Subfix拼写。

藏文拼写文法18：b₂₉∈Root对应的藏文辅音字母可与b₁₄∈Root对应的藏文辅音字母拼写，且b₁₄∈Root位于b₂₉∈Root对应的下方。

藏文拼写文法19：b₂₉∈Root对应的藏文辅音字母与b₁₄∈Root对应的藏文辅音字母拼写时，可同时与b_i∈Suffix，(i＝3,4,11,12,15,16,23,25,26,28)对应的藏文后加字拼写。

藏文拼写文法20：无后加字的藏文字可以与b₂₃∈Root对应的藏文辅音字母拼写，此时b₂₃∈Root对应的藏文辅音字母须与v∈Vowel，Vowel＝{i，u，e，o}对应的元音符号(i,e,u,o)拼写。

藏文拼写文法21：除了文法17,18,19和20的特殊拼写之外，藏文字按照前加字、上加字、基字、下加字、元音符号、后加字以及再后加字的顺序拼写。

在本实施例中，T_i为所述藏文拼写形式文法G_i的终结符的有限集合；所述S_i为所述藏文拼写形式文法G_i的起始符，所述S_i∈V_i；所述λ为空字符；有限状态自动机M_i的输入字符的有限集合Σ_i与所述藏文拼写形式文法G_i的终结符的有限集合T_i等价；所述有限状态自动机M_i的初始状态q_i与所述藏文拼写形式文法G_i的起始符S_i等价。其中，S_i代表文法G_i产生的语言L(G_i)中任何一个可能的句子(在我们的应用里就是一个藏文字)，因而S_i是一个特殊的非终结符。

具体的，该24种藏文拼写形式文法G₁～G₂₄的具体形式如下：

藏文拼写形式文法G₁：藏文基字与元音符号拼写形式文法G₁是一个四元组(T₁，V₁，S₁，P₁)，其中：

(1)终结符

T₁＝T_B∪T_o，其中：

T_B＝{b₁,b₂,b₃,b₄,b₅,…,b₃₅}，其元素对应藏文辅音字符；T_o＝{i,u,e,o,a}，其元素对应藏文元音字符；

(2)非终结符集合

V₁＝{S₁,B_1,1,B_1,2}；

(3)S₁为V₁中的一个非终结符，且为起始符号；

(4)文法G₁的产生式集合P₁＝{

S₁→b₁∣b₂∣b₃∣b₄∣b₅∣…∣b₃₀∣b₃₁∣b₃₂∣b₃₃∣b₃₄∣b₃₅，

S₁→b₁B_1,1∣b₂B_1,1∣b₃B_1,1∣b₄B_1,1∣b₅B_1,1∣…∣b₃₀B_1,1，

S₁→b₃₁B_1,2∣b₃₂B_1,2∣b₃₃B_1,2∣b₃₄B_1,2∣b₃₅B_1,2，

B_1,1→i∣u∣e∣o∣a，

B_1,2→i∣u∣e∣o}

对藏文拼写结构2有：

藏文拼写形式文法G₂：藏文上加字、基字及元音拼写形式文法G₂是一个四元组(T₂，V₂，S₂，P₂)，其中：

(1)终结符

T₂＝T_B∪T_o，其中：

T_B＝{b₁,b₃,b₄,b₅,b₇,b₈,b₉,b₁₁,b₁₂,b₁₃,b₁₅,b₁₆,b₁₇,b₁₉,b₂₅,b₂₆,b₂₈,b₂₉}，其元素对应藏文辅音字符；T_o＝{i,u,e,o}，其元素对应藏文元音字符；

(2)非终结符集合

V₂＝{S₂,B_2,1,B_2,2,B_2,3,B_2,4}；

(3)S₂为V₂中的一个非终结符，且为起始符号；

(4)文法G₂的产生式集合P₂＝{

S₂→b₂₅B_2,1∣b₂₆B_2,2∣b₂₈B_2,3，

B_2,1→b₁∣b₃∣b₄∣b₇∣b₈∣b₉∣b₁₁∣b₁₂∣b₁₅∣b₁₆∣b₁₇∣b₁₉，

B_2,1→b₁B_2,4∣b₃B_2,4∣b₄B_2,4∣b₇B_2,4∣b₈B_2,4∣b₉B_2,4∣b₁₁B_2,4∣b₁₂B_2,4∣b₁₅B_2,4∣b₁₆B_2,4∣b₁₇B_2,4∣b₁₉B_2,4，

B_2,2→b₁∣b₃∣b₄∣b₅∣b₇∣b₉∣b₁₁∣b₁₃∣b₁₅∣b₂₉，

B_2,2→b₁B_2,4∣b₃B_2,4∣b₄B_2,4∣b₅B_2,4∣b₇B_2,4∣b₉B_2,4∣b₁₁B_2,4∣b₁₃B_2,4∣b₁₅B_2,4∣b₂₉B_2,4，

B_2,3→b₁∣b₃∣b₄∣b₈∣b₉∣b₁₁∣b₁₂∣b₁₃∣b₁₅∣b₁₆∣b₁₇，

B_2,3→b₁B_2,4∣b₃B_2,4∣b₄B_2,4∣b₈B_2,4∣b₉B_2,4∣b₁₁B_2,4∣b₁₂B_2,4∣b₁₃B_2,4∣b₁₅B_2,4∣b₁₆B_2,4∣b₁₇B_2,4，

B_2,4→i∣u∣e∣o}

对藏文拼写结构3有：

藏文拼写形式文法G₃：藏文基字、下加字及元音符号拼写形式文法G₃是一个四元组(T₃，V₃，S₃，P₃)，其中：

(1)终结符

T₃＝T_B∪T_o，其中：

T_B＝{b₁,b₂,b₃,b₈,b₉,b₁₀,b₁₁,b₁₃,b₁₄,b₁₅,b₁₆,b₁₈,b₂₀,b₂₁,b₂₂,b₂₄,b₂₅,b₂₆,b₂₇,b₂₈,b₂₉}，其元素对应藏文辅音字符；T_o＝{i,u,e,o}，其元素对应藏文元音字符；

(2)非终结符集合

V₃＝{S₃,B_3,1,B_3,2,B_3,3,B_3,4,B_3,5,B_3,6,B_3,7,B_3,8,B_3,9,B_3,10}；

(3)S₃为V₃中的一个非终结符，且为起始符号；

(4)文法G₃的产生式集合P₃＝{

S₃→b₁B_3,1∣b₃B_3,1，

S₃→b₂B_3,2，

S₃→b₁₁B_3,3∣b₂₉B_3,3，

S₃→b₈B_3,4∣b₁₈B_3,4∣b₂₁B_3,4∣b₂₆B_3,4∣b₂₇B_3,4，

S₃→b₉B_3,5∣b₁₀B_3,5，

S₃→b₁₃B_3,6∣b₁₄B_3,6∣b₁₆B_3,6，

S₃→b₂₂B_3,7∣b₂₅B_3,7，

S₃→b₂₈B_3,8，

S₃→b₁₅B_3,9，

B_3,1→b₂₀∣b₂₄∣b₂₅∣b₂₆，

B_3,1→b₂₀B_3,10∣b₂₄B_3,10∣b₂₅B_3,10∣b₂₆B_3,10，

B_3,2→b₂₀∣b₂₄∣b₂₅，

B_3,2→b₂₀B_3,10∣b₂₄B_3,10∣b₂₅B_3,10，

B_3,3→b₂₀∣b₂₅，

B_3,3→b₂₀B_3,10∣b₂₅B_3,10，

B_3,4→b₂₀，

B_3,4→b₂₀B_3,10，

B_3,5→b₂₅，

B_3,5→b₂₅B_3,10，

B_3,6→b₂₄∣b₂₅，

B_3,6→b₂₄B_3,10∣b₂₅B_3,10，

B_3,7→b₂₀∣b₂₆，

B_3,7→b₂₀B_3,10∣b₂₆B_3,10，

B_3,8→b₂₅∣b₂₆，

B_3,8→b₂₅B_3,10∣b₂₆B_3,10，

B_3,9→b₂₄∣b₂₅∣b₂₆，

B_3,9→b₂₄B_3,10∣b₂₅B_3,10∣b₂₆B_3,10，

B_3,10→i∣u∣e∣o}

对藏文拼写结构4有：

藏文拼写形式文法G₄：上加字、藏文基字、下加字及元音符号拼写形式文法G₄是一个四元组(T₄，V₄，S₄，P₄)，其中：

(1)终结符

T₄＝T_B∪T_o，其中T_B＝{b₁,b₃,b₁₂,b₁₃,b₁₅,b₁₆,b₁₇,b₂₀,b₂₄,b₂₅,b₂₈}，其元素对应藏文辅音字符；T_o＝{i,u,e,o}，其元素对应藏文元音字符；

(2)非终结符集合

V₄＝{S₄,B_4,1,B_4,2,B_4,3,B_4,4,B_4,5,B_4,6,B_4,7}；

(3)S₄为V₄中的一个非终结符，且为起始符号；

(4)文法G₄的产生式集合P₄＝{

S₄→b₂₅B_4,1，

S₄→b₂₈B_4,2，

B_4,1→b₁B_4,3∣b₃B_4,3∣b₁₆B_4,3，

B_4,1→b₁₇B_4,4，

B_4,2→b₁B_4,5∣b₃B_4,5∣b₁₃B_4,5∣b₁₅B_4,5∣b₁₆B_4,5，

B_4,2→b₁₂B_4,6，

B_4,3→b₂₄，

B_4,3→b₂₄B_4,7，

B_4,4→b₂₀，

B_4,4→b₂₀B_4,7，

B_4,5→b₂₄∣b₂₅，

B_4,5→b₂₄B_4,7∣b₂₅B_4,7，

B_4,6→b₂₅，

B_4,6→b₂₅B_4,7，

B_4,7→i∣u∣e∣o}

对藏文拼写结构5有：

藏文拼写形式文法G₅：藏文前加字、上加字、基字及元音符号拼写形式文法G₅是一个四元组(T₅，V₅，S₅，P₅)，其中：

(1)终结符

T₅＝T_B∪T_o，其中：

T_B＝{b₁,b₃,b₄,b₇,b₈,b₉,b₁₁,b₁₂,b₁₅,b₁₇,b₁₉,b₂₅,b₂₆,b₂₈}，其元素对应藏文辅音字符；T_o＝{i,u,e,o}，其元素对应藏文元音字符；

(2)非终结符集合

V₅＝{S₅,B_5,1,B_5,2,B_5,3,B_5,4,B_5,5}；

(3)S₅为V₅中的一个非终结符，且为起始符号；

(4)文法G₅产生式集合P₅＝{

S₅→b₁₅B_5,1，

B_5,1→b₂₈B_5,2，

B_5,1→b₂₆B_5,3，

B_5,1→b₂₅B_5,4，

B_5,2→b₁∣b₃∣b₄∣b₈∣b₉∣b₁₁∣b₁₂∣b₁₇，

B_5,2→b₁B_5,5∣b₃B_5,5∣b₄B_5,5∣b₈B_5,5∣b₉B_5,5∣b₁₁B_5,5∣b₁₂B_5,5∣b₁₇B_5,5，

B_5,3→b₉∣b₁₁，

B_5,3→b₉B_5,5∣b₁₁B_5,5，

B_5,4→b₁∣b₃∣b₄∣b₇∣b₈∣b₉∣b₁₁∣b₁₂∣b₁₇∣b₁₉，

B_5,4→b₁B_5,5∣b₃B_5,5∣b₄B_5,5∣b₇B_5,5∣b₈B_5,5∣b₉B_5,5∣b₁₁B_5,5∣b₁₂B_5,5∣b₁₇B_5,5∣b₁₉B_5,5，

B_5,5→i∣u∣e∣o}

对藏文拼写结构6有：

藏文拼写形式文法G₆：藏文前加字、基字、下加字及元音符号拼写形式文法G₆是一个四元组(T₆，V₆，S₆，P₆)，其中：

(1)终结符

T₆＝T_B∪T_o，其中：

T_B＝{b₁,b₂,b₃,b₁₁,b₁₃,b₁₄,b₁₅,b₁₆,b₂₂,b₂₃,b₂₄,b₂₅,b₂₆,b₂₈}，其元素对应藏文辅音字符；T_o＝{i,u,e,o}，其元素对应藏文元音字符；

(2)非终结符集合

V₆＝{S₆,B_6,1,B_6,2,B_6,3,B_6,4,B_6,5,B_6,6,B_6,7,B_6,8,B_6,9,B_6,10,B_6,11}；

(3)S₆为V₆中的一个非终结符，且为起始符号；

(4)文法G₆的产生式集合P₆＝{

S₆→b₁₁B_6,1∣b₁₅B_6,2∣b₁₆B_6,3∣b₂₃B_6,4，

B_6,1→b₁₆B_6,5，

B_6,1→b₁B_6,9∣b₃B_6,9∣b₁₃B_6,9∣b₁₅B_6,9，

B_6,2→b₁B_6,6，

B_6,2→b₂₂B_6,7∣b₂₅B_6,7，

B_6,2→b₂₈B_6,8，

B_6,2→b₃B_6,9，

B_6,3→b₂B_6,9∣b₃B_6,9，

B_6,4→b₂B_6,9∣b₃B_6,9∣b₁₄B_6,9∣b₁₅B_6,9，

B_6,4→b₁₁B_6,10，

B_6,5→b₂₄，

B_6,5→b₂₄B_6,11，

B_6,6→b₂₄∣b₂₅∣b₂₆，

B_6,6→b₂₄B_6,11∣b₂₅B_6,11∣b₂₆B_6,11，

B_6,7→b₂₆，

B_6,7→b₂₆B_6,11，

B_6,8→b₂₅∣b₂₆，

B_6,8→b₂₅B_6,11∣b₂₆B_6,11，

B_6,9→b₂₄∣b₂₅，

B_6,9→b₂₄B_6,11∣b₂₅B_6,11，

B_6,10→b₂₅，

B_6,10→b₂₅B_6,11，

B_6,11→i∣u∣e∣o}

对藏文拼写结构7有：

藏文拼写形式文法G₇：藏文前加字、上加字、基字、下加字及元音符号拼写形式文法G₇是一个四元组(T₇，V₇，S₇，P₇)，其中：

(1)终结符

T₇＝T_B∪T_o，其中：

T_B＝{b₁,b₃,b₁₅,b₂₄,b₂₅,b₂₈}，其元素对应藏文辅音字符；T_o＝{i,u,e,o}，其元素对应藏文元音字符；

(2)非终结符集合

V₇＝{S₇,B_7,1,B_7,2,B_7,3,B_7,4,B_7,5,B_7,6}；

(3)S₇为V₇中的一个非终结符，且为起始符号；

(4)文法G₇的产生式集合P₇＝{

S₇→b₁₅B_7,1，

B_7,1→b₂₈B_7,2，

B_7,1→b₂₅B_7,3，

B_7,2→b₁B_7,4∣b₃B_7,4，

B_7,3→b₁B_7,5∣b₃B_7,5，

B_7,4→b₂₄∣b₂₅，

B_7,4→b₂₄B_7,6∣b₂₅B_7,6，

B_7,5→b₂₄，

B_7,5→b₂₄B_7,6，

B_7,6→i∣u∣e∣o}

对藏文拼写结构8有：

藏文拼写形式文法G₈：藏文前加字、基字及元音符号拼写形式文法G₈是一个四元组(T₈，V₈，S₈，P₈)，其中：

(1)终结符

T₈＝T_B∪T_o，其中：

T_B＝{b₁,b₂,b₃,b₄,b₅,b₆,b₇,b₈,b₉,b₁₀,b₁₁,b₁₂,b₁₃,b₁₄,b₁₅,b₁₆,b₁₇,b₁₈,b₁₉,b₂₁,b₂₂,b₂₃,b₂₄,b₂₇,b₂₈}，其元素对应藏文辅音字符；T_o＝{i,u,e,o}，其元素对应藏文元音字符；

(2)非终结符集合

V₈＝{S₈,B_8,1,B_8,2,B_8,3,B_8,4,B_8,5,B_8,6}；

(3)S₈为V₈中的一个非终结符，且为起始符号；

(4)文法G₈的产生式集合P₈＝{

S₈→b₃B_8,1∣b₁₁B_8,2∣b₁₅B_8,3∣b₁₆B_8,4∣b₂₃B_8,5，

B_8,1→b₅B_8,6∣b₈B_8,6∣b₉B_8,6∣b₁₁B_8,6∣b₁₂B_8,6∣b₁₇B_8,6∣b₂₁B_8,6∣b₂₂B_8,6∣b₂₄B_8,6∣b₂₇B_8,6∣b₂₈B_8,6，

B_8,2→b₁B_8,6∣b₃B_8,6∣b₄B_8,6∣b₁₃B_8,6∣b₁₅B_8,6∣b₁₆B_8,6，

B_8,3→b₁B_8,6∣b₃B_8,6∣b₅B_8,6∣b₉B_8,6∣b₁₁B_8,6∣b₁₇B_8,6∣b₂₁B_8,6∣b₂₂B_8,6∣b₂₇B_8,6∣b₂₈B_8,6，

B_8,4→b₂B_8,6∣b₃B_8,6∣b₄B_8,6∣b₆B_8,6∣b₇B_8,6∣b₈B_8,6∣b₁₀B_8,6∣b₁₁B_8,6∣b₁₂B_8,6∣b₁₈B_8,6∣b₁₉B_8,6，

B_8,5→b₂B_8,6∣b₃B_8,6∣b₆B_8,6∣b₇B_8,6∣b₁₀B_8,6∣b₁₁B_8,6∣b₁₄B_8,6∣b₁₅B_8,6∣b₁₈B_8,6∣b₁₉B_8,6，

B_8,6→i∣u∣e∣o}

对藏文拼写结构9有：

藏文拼写形式文法G₉：藏文前加字、基字、元音字符及后加字拼写形式文法G₉是一个四元组(T₉，V₉，S₉，P₉)，其中：

(1)终结符

T₉＝T_B∪T_o，其中：

T_B＝{b₁,b₂,b₃,b₄,b₅,b₆,b₇,b₈,b₉,b₁₀,b₁₁,b₁₂,b₁₃,b₁₄,b₁₅,b₁₆,b₁₇,b₁₈,b₁₉,b₂₁,b₂₂,b₂₃,b₂₄,b₂₅,b₂₆,b₂₇,b₂₈}，其元素对应藏文辅音字符；T_o＝{i,u,e,o}，其元素对应藏文元音字符；

(2)非终结符集合

V₉＝{S₉,B_9,1,B_9,2,B_9,3,B_9,4,B_9,5,B_9,6,B_9,7}；

(3)S₉为V₉中的一个非终结符，且为起始符号；

(4)文法G₉产生式集合为：P₉＝{

S₉→b₃B_9,1∣b₁₁B_9,2∣b₁₅B_9,3∣b₁₆B_9,4∣b₂₃B_9,5，

B_9,1→b₅B_9,7∣b₈B_9,7∣b₉B_9,7∣b₁₁B_9,7∣b₁₂B_9,7∣b₁₇B_9,7∣b₂₁B_9,7∣b₂₂B_9,7∣b₂₄B_9,7∣b₂₇B_9,7∣b₂₈B_9,7，

B_9,1→b₅B_9,6∣b₈B_9,6∣b₉B_9,6∣b₁₁B_9,6∣b₁₂B_9,6∣b₁₇B_9,6∣b₂₁B_9,6∣b₂₂B_9,6∣b₂₄B_9,6∣b₂₇B_9,6∣b₂₈B_9,6，

B_9,2→b₁B_9,7∣b₃B_9,7∣b₄B_9,7∣b₁₃B_9,7∣b₁₅B_9,7∣b₁₆B_9,7，

B_9,2→b₁B_9,6∣b₃B_9,6∣b₄B_9,6∣b₁₃B_9,6∣b₁₅B_9,6∣b₁₆B_9,6，

B_9,3→b₁B_9,7∣b₃B_9,7∣b₅B_9,7∣b₉B_9,7∣b₁₁B_9,7∣b₁₇B_9,7∣b₂₁B_9,7∣b₂₂B_9,7∣b₂₇B_9,7∣b₂₈B_9,7，

B_9,3→b₁B_9,6∣b₃B_9,6∣b₅B_9,6∣b₉B_9,6∣b₁₁B_9,6∣b₁₇B_9,6∣b₂₁B_9,6∣b₂₂B_9,6∣b₂₇B_9,6∣b₂₈B_9,6，

B_9,4→b₂B_9,7∣b₃B_9,7∣b₄B_9,7∣b₆B_9,7∣b₇B_9,7∣b₈B_9,7∣b₁₀B_9,7∣b₁₁B_9,7∣b₁₂B_9,7∣b₁₈B_9,7∣b₁₉B_9,7，

B_9,4→b₂B_9,6∣b₃B_9,6∣b₄B_9,6∣b₆B_9,6∣b₇B_9,6∣b₈B_9,6∣b₁₀B_9,6∣b₁₁B_9,6∣b₁₂B_9,6∣b₁₈B_9,6∣b₁₉B_9,6，

B_9,5→b₂B_9,7∣b₃B_9,7∣b₆B_9,7∣b₇B_9,7∣b₁₀B_9,7∣b₁₁B_9,7∣b₁₄B_9,7∣b₁₅B_9,7∣b₁₈B_9,7∣b₁₉B_9,7，

B_9,5→b₂B_9,6∣b₃B_9,6∣b₆B_9,6∣b₇B_9,6∣b₁₀B_9,6∣b₁₁B_9,6∣b₁₄B_9,6∣b₁₅B_9,6∣b₁₈B_9,6∣b₁₉B_9,6，

B_9,6→iB_9,7∣uB_9,7∣eB_9,7∣oB_9,7，

B_9,7→b₃∣b₄∣b₁₁∣b₁₂∣b₁₅∣b₁₆∣b₂₃∣b₂₅∣b₂₆∣b₂₈}

对藏文拼写结构10有：

藏文拼写形式文法G₁₀：藏文前加字、上加字、基字、元音符号及后加字拼写形式文法G₁₀是一个四元组(T₁₀，V₁₀，S₁₀，P₁₀)，其中：

(1)终结符

T₁₀＝T_B∪T_o，其中：

T_B＝{b₁,b₃,b₄,b₇,b₈,b₉,b₁₁,b₁₂,b₁₅,b₁₆,b₁₇,b₁₉,b₂₃,b₂₅,b₂₆,b₂₈}，其元素对应藏文辅音字符；T_o＝{i,u,e,o}，其元素对应藏文元音字符；

(2)非终结符集合

V₁₀＝{S₁₀,B_10,1,B_10,2,B_10,3,B_10,4,B_10,5,B_10,6}；

(3)S₁₀为V₁₀中的一个非终结符，且为起始符号；

(4)文法G₁₀产生式集合为：P₁₀＝{

S₁₀→b₁₅B_10,1，

B_10,1→b₂₈B_10,2∣b₂₆B_10,3∣b₂₅B_10,4，

B_10,2→b₁B_10,6∣b₃B_10,6∣b₄B_10,6∣b₈B_10,6∣b₉B_10,6∣b₁₁B_10,6∣b₁₂B_10,6∣b₁₇B_10,6，

B_10,2→b₁B_10,5∣b₃B_10,5∣b₄B_10,5∣b₈B_10,5∣b₉B_10,5∣b₁₁B_10,5∣b₁₂B_10,5∣b₁₇B_10,5，

B_10,3→b₉B_10,6∣b₁₁B_10,6，

B_10,3→b₉B_10,5∣b₁₁B_10,5，

B_10,4→b₁B_10,6∣b₃B_10,6∣b₄B_10,6∣b₇B_10,6∣b₈B_10,6∣b₉B_10,6∣b₁₁B_10,6∣b₁₂B_10,6∣b₁₇B_10,6∣b₁₉B_10,6，

B_10,4→b₁B_10,5∣b₃B_10,5∣b₄B_10,5∣b₇B_10,5∣b₈B_10,5∣b₉B_10,5∣b₁₁B_10,5∣b₁₂B_10,5∣b₁₇B_10,5∣b₁₉B_10,5，

B_10,5→iB_10,6∣uB_10,6∣eB_10,6∣oB_10,6，

B_10,6→b₃∣b₄∣b₁₁∣b₁₂∣b₁₅∣b₁₆∣b₂₃∣b₂₅∣b₂₆∣b₂₈}

对藏文拼写结构11有：

藏文拼写形式文法G₁₁：藏文前加字、基字、下加字、元音符号及后加字拼写形式文法G₁₁是四元组(T₁₁，V₁₁，S₁₁，P₁₁)，其中：

(1)终结符

T₁₁＝T_B∪T_o，其中：

T_B＝{b₁,b₂,b₃,b₄,b₁₁,b₁₂,b₁₃,b₁₄,b₁₅,b₁₆,b₂₂,b₂₃,b₂₄,b₂₅,b₂₆,b₂₈}，其元素对应藏文辅音字符；T_o＝{i,u,e,o}，其元素对应藏文元音字符；

(2)非终结符集合

V₁₁＝{S₁₁,B_11,1,B_11,2,B_11,3,B_11,4,B_11,5,B_11,6,B_11,7,B_11,8,B_11,9,B_11,10,B_11,11,B_11,12}；

(3)S₁₁为V₁₁中的一个非终结符，且为起始符号；

(4)文法G₁₁产生式集合为：P₁₁＝{

S₁₁→b₁₁B_11,1∣b₁₅B_11,2∣b₁₆B_11,3∣b₂₃B_11,4，

B_11,1→b₁₆B_11,5，

B_11,1→b₁B_11,9∣b₃B_11,9∣b₁₃B_11,9∣b₁₅B_11,9，

B_11,2→b₁B_11,6，

B_11,2→b₂₂B_11,7∣b₂₅B_11,7，

B_11,2→b₂₈B_11,8，

B_11,2→b₃B_11,9，

B_11,3→b₂B_11,9∣b₃B_11,9，

B_11,4→b₂B_11,9∣b₃B_11,9∣b₁₄B_11,9∣b₁₅B_11,9，

B_11,4→b₁₁B_11,10，

B_11,5→b₂₄B₁₂，

B_11,5→b₂₄B_11,11，

B_11,6→b₂₄B_11,12∣b₂₅B_11,12∣b₂₆B_11,12，

B_11,6→b₂₄B_11,11∣b₂₅B_11,11∣b₂₆B_11,11，

B_11,7→b₂₆B_11,12，

B_11,7→b₂₆B_11,11，

B_11,8→b₂₅B_11,12∣b₂₆B_11,12，

B_11,8→b₂₅B_11,11∣b₂₆B_11,11，

B_11,9→b₂₄B_11,12∣b₂₅B_11,12，

B_11,9→b₂₄B_11,11∣b₂₅B_11,11，

B_11,10→b₂₅B_11,12，

B_11,10→b₂₅B_11,11，

B_11,11→iB_11,12∣uB_11,12∣eB_11,12∣oB_11,12，

B_11,12→b₃∣b₄∣b₁₁∣b₁₂∣b₁₅∣b₁₆∣b₂₃∣b₂₅∣b₂₆∣b₂₈}

对藏文拼写结构12有：

藏文拼写形式文法G₁₂：藏文前加字、上加字、基字、下加字、元音符号及后加字拼写形式文法G₁₂是一个四元组(T₁₂，V₁₂，S₁₂，P₁₂)，其中：

(1)终结符

T₁₂＝T_B∪T_o，其中：

T_B＝{b₁,b₃,b₄,b₁₁,b₁₂,b₁₅,b₁₆,b₂₃,b₂₄,b₂₅,b₂₆,b₂₈}，其元素对应藏文辅音字符；T_o＝{i,u,e,o}，其元素对应藏文元音字符；

(2)非终结符集合

V₁₂＝{S₁₂,B_12,1,B_12,2,B_12,3,B_12,4,B_12,5,B_12,6,B_12,7}；

(3)S₁₂为V₁₂中的一个非终结符，且为起始符号；

(4)文法G₁₂的产生式集合P₁₂＝{

S₁₂→b₁₅B_12,1，

B_12,1→b₂₈B_12,2，

B_12,1→b₂₅B_12,3，

B_12,2→b₁B_12,4∣b₃B_12,4，

B_12,3→b₁B_12,5∣b₃B_12,5，

B_12,4→b₂₄B_12,7∣b₂₅B_12,7，

B_12,4→b₂₄B_12,6∣b₂₅B_12,6，

B_12,5→b₂₄B_12,7，

B_12,5→b₂₄B_12,6，

B_12,6→iB_12,7∣uB_12,7∣eB_12,7∣oB_12,7，

B_12,7→b₃∣b₄∣b₁₁∣b₁₂∣b₁₅∣b₁₆∣b₂₃∣b₂₅∣b₂₆∣b₂₈}

对藏文拼写结构13有：

藏文拼写形式文法G₁₃：藏文前加字、基字、元音符号、后加字及再后加字拼写形式文法G₁₃是一个四元组(T₁₃，V₁₃，S₁₃，P₁₃)，其中：

(1)终结符

T₁₃＝T_B∪T_o，其中：

(2)非终结符集合

V₁₃＝{S₁₃,B_13,1,B_13,2,B_13,3,B_13,4,B_13,5,B_13,6,B_13,7,B_13,8,B_13,9}；

(3)S₁₃为V₁₃中的非终结符，且为起始符号；

(4)文法G₁₃的产生式集合P₁₃＝{

S₁₃→b₃B_13,1∣b₁₁B_13,2∣b₁₅B_13,3∣b₁₆B_13,4∣b₂₃B_13,5，

B_13,1→b₅B_13,6∣b₈B_13,6∣b₉B_13,6∣b₁₁B_13,6∣b₁₂B_13,6∣b₁₇B_13,6∣b₂₁B_13,6∣b₂₂B_13,6∣b₂₄B_13,6∣b₂₇B_13,6∣b₂₈B_13,6，

B_13,2→b₁B_13,6∣b₃B_13,6∣b₄B_13,6∣b₁₃B_13,6∣b₁₅B_13,6∣b₁₆B_13,6，

B_13,3→b₁B_13,6∣b₃B_13,6∣b₅B_13,6∣b₉B_13,6∣b₁₁B_13,6∣b₁₇B_13,6∣b₂₁B_13,6∣b₂₂B_13,6∣b₂₇B_13,6∣b₂₈B_13,6，

B_13,4→b₂B_13,6∣b₃B_13,6∣b₄B_13,6∣b₆B_13,6∣b₇B_13,6∣b₈B_13,6∣b₁₀B_13,6∣b₁₁B_13,6∣b₁₂B_13,6∣b₁₈B_13,6∣b₁₉B_13,6，

B_13,5→b₂B_13,6∣b₃B_13,6∣b₆B_13,6∣b₇B_13,6∣b₁₀B_13,6∣b₁₁B_13,6∣b₁₄B_13,6∣b₁₅B_13,6∣b₁₈B_13,6∣b₁₉B_13,6，

B_13,6→iB_13,7∣uB_13,7∣eB_13,7∣oB_13,7，

B_13,6→b₃B_13,8∣b₄B_13,8∣b₁₅B_13,8∣b₁₆B_13,8，

B_13,6→b₁₂B_13,9∣b₂₅B_13,9∣b₂₆B_13,9，

B_13,7→b₃B_13,8∣b₄B_13,8∣b₁₅B_13,8∣b₁₆B_13,8，

B_13,7→b₁₂B_13,9∣b₂₅B_13,9∣b₂₆B_13,9，

B_13,8→b₂₈，

B_13,9→b₁₁}

对藏文拼写结构14有：

藏文拼写形式文法G₁₄：藏文前加字、上加字、基字、元音符号、后加字及再后加字拼写形式文法G₁₄是一个四元组(T₁₄，V₁₄，S₁₄，P₁₄)，其中：

(1)终结符

T₁₄＝T_B∪T_o，其中：

T_B＝{b₁,b₃,b₄,b₁₁,b₁₂,b₁₃,b₁₅,b₁₆,b₁₇,b₂₀,b₂₄,b₂₅,b₂₆,b₂₈}，其元素对应藏文辅音字符；T_o＝{i,u,e,o}，其元素对应藏文元音字符；

(2)非终结符集合

V₁₄＝{S₁₄,B_14,1,B_14,2,B_14,3,B_14,4,B_14,5,B_14,6,B_14,7,B_14,8}；

(3)S₁₄为V₁₄中的非终结符，且为起始符号；

(4)文法G₁₄的产生式集合为：P₁₄＝{

S₁₄→b₁₅B_14,1，

B_14,1→b₂₈B_14,2∣b₂₆B_14,3∣b₂₅B_14,4，

B_14,2→b₁B_14,5∣b₃B_14,5∣b₄B_14,5∣b₈B_14,5∣b₉B_14,5∣b₁₁B_14,5∣b₁₂B_14,5∣b₁₇B_14,5，

B_14,3→b₉B_14,5∣b₁₁B_14,5，

B_14,4→b₁B_14,5∣b₃B_14,5∣b₄B_14,5∣b₇B_14,5∣b₈B_14,5∣b₉B_14,5∣b₁₁B_14,5∣b₁₂B_14,5∣b₁₇B_14,5∣b₁₉B_14,5，

B_14,5→iB_14,6∣uB_14,6∣eB_14,6∣oB_14,6，

B_14,5→b₃B_14,7∣b₄B_14,7∣b₁₅B_14,7∣b₁₆B_14,7，

B_14,5→b₁₂B_14,8∣b₂₅B_14,8∣b₂₆B_14,8，

B_14,6→b₃B_14,7∣b₄B_14,7∣b₁₅B_14,7∣b₁₆B_14,7，

B_14,6→b₁₂B_14,8∣b₂₅B_14,8∣b₂₆B_14,8，

B_14,7→b₂₈，

B_14,8→b₁₁}

对藏文拼写结构15有：

藏文拼写形式文法G₁₅：藏文前加字、基字、下加字、元音符号、后加字及再后加字拼写形式文法G₁₅是一个四元组(T₁₅，V₁₅，S₁₅，P₁₅)，其中：

(1)终结符

T₁₅＝T_B∪T_o，其中：

(2)非终结符集合

V₁₅＝{S₁₅,B_15,1,B_15,2,B_15,3,B_15,4,B_15,5,B_15,6,B_15,7,B_15,8,B_15,9,B_15,10,B_15,11,B_15,12,B_15,13,B_15,14}；

(3)S₁₅为V₁₅中的一个非终结符，且为起始符号；

(4)文法G₁₅的产生式集合为：P₁₅＝{

S₁₅→b₁₁B_15,1∣b₁₅B_15,2∣b₁₆B_15,3∣b₂₃B_15,4，

B_15,1→b₁₆B_15,5，

B_15,1→b₁B_15,9∣b₃B_15,9∣b₁₃B_15,9∣b₁₅B_15,9，

B_15,2→b₁B_15,6，

B_15,2→b₂₂B_15,7∣b₂₅B_15,7，

B_15,2→b₂₈B_15,8，

B_15,2→b₃B_15,9，

B_15,3→b₂B_15,9∣b₃B_15,9，

B_15,4→b₂B_15,9∣b₃B_15,9∣b₁₄B_15,9∣b₁₅B_15,9，

B_15,4→b₁₁B_15,10，

B_15,5→b₂₄B_15,11，

B_15,6→b₂₄B_15,11∣b₂₅B_15,11∣b₂₆B_15,11，

B_15,7→b₂₆B_15,11，

B_15,8→b₂₅B_15,11∣b₂₆B_15,11，

B_15,9→b₂₄B_15,11∣b₂₅B_15,11，

B_15,10→b₂₅B_15,11，

B_15,11→iB_15,12∣uB_15,12∣eB_15,12∣oB_15,12，

B_15,11→b₃B_15,13∣b₄B_15,13∣b₁₅B_15,13∣b₁₆B_15,13，

B_15,11→b₁₂B_15,4∣b₂₅B_15,14∣b₂₆B_15,14，

B_15,12→b₃B_15,13∣b₄B_15,13∣b₁₅B_15,13∣b₁₆B_15,13，

B_15,12→b₁₂B_15,14∣b₂₅B_15,14∣b₂₆B_15,14，

B_15,13→b₂₈，

B_15,14→b₁₁}

对藏文拼写结构16有：

藏文拼写形式文法G₁₆：藏文前加字、上加字、基字、下加字、元音符号、后加字及再后加字拼写构成的藏文字的文法G₁₆是一个四元组(T₁₆，V₁₆，S₁₆，P₁₆)，其中：

(1)终结符

T₁₆＝T_B∪T_o；其中：

T_B＝{b₁,b₃,b₄,b₁₁,b₁₂,b₁₅,b₁₆,b₂₄,b₂₅,b₂₆,b₂₈}，其元素对应藏文辅音字符；T_o＝{i,u,e,o}，其元素对应藏文元音字符；

(2)非终结符集合

V₁₆＝{S₁₆,B_16,1,B_16,2,B_16,3,B_16,4,B_16,5,B_16,6,B_16,7,B_16,8,B_16,9}；

(3)S₁₆为V₁₆中的非终结符，且为起始符号；

(4)文法G₁₆的产生式集合为：P₁₆＝{

S₁₆→b₁₅B_16,1，

B_16,1→b₂₈B_16,2，

B_16,1→b₂₅B_16,3，

B_16,2→b₁B_16,4∣b₃B_16,4，

B_16,3→b₁B_16,5∣b₃B_16,5，

B_16,4→b₂₄B_16,6∣b₂₅B_16,6，

B_16,5→b₂₄B_16,6，

B_16,6→iB_16,7∣uB_16,7∣eB_16,7∣oB_16,7，

B_16,6→b₃B_16,8∣b₄B_16,8∣b₁₅B_16,8∣b₁₆B_16,8，

B_16,6→b₁₂B_16,9∣b₂₅B_16,9∣b₂₆B_16,9，

B_16,7→b₃B_16,8∣b₄B_16,8∣b₁₅B_16,8∣b₁₆B_16,8，

B_16,7→b₁₂B_16,9∣b₂₅B_16,9∣b₂₆B_16,9，

B_16,8→b₂₈，

B_16,9→b₁₁}

对藏文拼写结构17有：

藏文拼写形式文法G₁₇：藏文基字、元音符号及后加字拼写形式文法G₁₇是一个四元组(T₁₇，V₁₇，S₁₇，P₁₇)，其中：

(1)终结符

T₁₇＝T_B∪T_o，其中：

T_B＝{b₁,b₂,b₃,b₄,b₅,…,b₃₀}，其元素对应藏文辅音字符；T_o＝{i,u,e,o}，其元素对应藏文元音字符；

(2)非终结符集合

V₁₇＝{S₁₇,B_17,1,B_17,2}；

(3)S₁₇为V₁₇中的一个非终结符，且为起始符号；

(4)文法G₁₇的产生式集合为：P₁₇＝{

S₁₇→b₁B_17,1∣b₂B_17,1∣b₃B_17,1∣b₄B_17,1∣b₅B_17,1∣…∣b₃₀B_17,1，

S₁₇→b₁B_17,2∣b₂B_17,2∣b₃B_17,2∣b₄B_17,2∣b₅B_17,2∣…∣b₃₀B_17,2，

B_17,1→iB_17,2∣uB_17,2∣eB_17,2∣oB_17,2，

B_17,2→b₃∣b₄∣b₁₁∣b₁₂∣b₁₅∣b₁₆∣b₂₃∣b₂₅∣b₂₆∣b₂₈}

对藏文拼写结构18有：

藏文拼写形式文法G₁₈：藏文上加字、基字、元音符号及后加字拼写形式文法G₁₈是一个四元组(T₁₈，V₁₈，S₁₈，P₁₈)，其中：

(1)终结符

T₁₈＝T_B∪T_o，其中：

T_B＝{b₁,b₃,b₄,b₅,b₇,b₈,b₉,b₁₁,b₁₂,b₁₃,b₁₅,b₁₆,b₁₇,b₁₉,b₂₃,b₂₅,b₂₆,b₂₈,b₂₉}，其元素对应藏文辅音字符；T_o＝{i,u,e,o}，其元素对应藏文元音字符；

(2)非终结符集合

V₁₈＝{S₁₈,B_18,1,B_18,2,B_18,3,B_18,4,B_18,5}；

(3)S₁₈为V₁₈中的一个非终结符，且为起始符号；

(4)文法G₁₈的产生式集合为：P₁₈＝{

S₁₈→b₂₅B_18,1∣b₂₆B_18,2∣b₂₈B_18,3，

B_18,1→b₁B_18,5∣b₃B_18,5∣b₄B_18,5∣b₇B_18,5∣b₈B_18,5∣b₉B_18,5∣b₁₁B_18,5∣b₁₂B_18,5∣b₁₅B_18,5∣b₁₆B_18,5∣b₁₇B_18,5∣b₁₉B_18,5，

B_18,1→b₁B_18,4∣b₃B_18,4∣b₄B_18,4∣b₇B_18,4∣b₈B_18,4∣b₉B_18,4∣b₁₁B_18,4∣b₁₂B_18,4∣b₁₅B_18,4∣b₁₆B_18,4∣b₁₇B_18,4∣b₁₉B_18,4，

B_18,2→b₁B_18,5∣b₃B_18,5∣b₄B_18,5∣b₅B_18,5∣b₇B_18,5∣b₉B_18,5∣b₁₁B_18,5∣b₁₃B_18,5∣b₁₅B_18,5∣b₂₉B_18,5，

B_18,2→b₁B_18,4∣b₃B_18,4∣b₄B_18,4∣b₅B_18,4∣b₇B_18,4∣b₉B_18,4∣b₁₁B_18,4∣b₁₃B_18,4∣b₁₅B_18,4∣b₂₉B_18,4，

B_18,3→b₁B_18,5∣b₃B_18,5∣b₄B_18,5∣b₈B_18,5∣b₉B_18,5∣b₁₁B_18,5∣b₁₂B_18,5∣b₁₃B_18,5∣b₁₅B_18,5∣b₁₆B_18,5∣b₁₇B_18,5，

B_18,3→b₁B_18,4∣b₃B_18,4∣b₄B_18,4∣b₈B_18,4∣b₉B_18,4∣b₁₁B_18,4∣b₁₂B_18,4∣b₁₃B_18,4∣b₁₅B_18,4∣b₁₆B_18,4∣b₁₇B_18,4，

B_18,4→iB_18,5∣uB_18,5∣eB_18,5∣oB_18,5，

B_18,5→b₃∣b₄∣b₁₁∣b₁₂∣b₁₅∣b₁₆∣b₂₃∣b₂₅∣b₂₆∣b₂₈}

对藏文拼写结构19有：

藏文拼写形式文法G₁₉：藏文基字、下加字、元音符号及后加字拼写形式文法G₁₉是一个四元组(T₆，V₆，S₆，P₆)，其中：

(1)终结符

T₁₉＝T_B∪T_o，其中：

T_B＝{b₁,b₂,b₃,b₄,b₈,b₉,b₁₀,b₁₁,b₁₂,b₁₃,b₁₄,b₁₅,b₁₆,b₁₈,b₂₀,b₂₁,b₂₂,b₂₃,b₂₄,b₂₅,b₂₆,b₂₇,b₂₈,b₂₉}，其元素对应藏文辅音字符；T_o＝{i,u,e,o}，其元素对应藏文元音字符；

(2)非终结符集合

V₁₉＝{S₁₉,B_19,1,B_19,2,B_19,3,B_19,4,B_19,5,B_19,6,B_19,7,B_19,8,B_19,9,B_19,10,B_19,11}；

(3)S₁₉为V₁₉中的一个非终结符，且为起始符号；

(4)文法G₁₉的产生式集合为：P₁₉＝{

S₁₉→b₁B_19,1∣b₃B_19,1，

S₁₉→b₂B_19,2，

S₁₉→b₁₁B_19,3∣b₂₉B_19,3，

S₁₉→b₈B_19,4∣b₁₈B_19,4∣b₂₁B_19,4∣b₂₆B_19,4∣b₂₇B_19,4，

S₁₉→b₉B_19,5∣b₁₀B_19,5，

S₁₉→b₁₃B_19,6∣b₁₄B_19,6∣b₁₆B_19,6，

S₁₉→b₂₂B_19,7∣b₂₅B_19,7，

S₁₉→b₂₈B_19,8，

S₁₉→b₁₅B_19,9，

B_19,1→b₂₀B_19,11∣b₂₄B_19,11∣b₂₅B_19,11∣b₂₆B_19,11，

B_19,1→b₂₀B_19,10∣b₂₄B_19,10∣b₂₅B_19,10∣b₂₆B_19,10，

B_19,2→b₂₀B_19,11∣b₂₄B_19,11∣b₂₅B_19,11，

B_19,2→b₂₀B_19,10∣b₂₄B_19,10∣b₂₅B_19,10，

B_19,3→b₂₀B_19,11∣b₂₅B_19,11，

B_19,3→b₂₀B_19,10∣b₂₅B_19,10，

B_19,4→b₂₀B_19,11，

B_19,4→b₂₀B_19,10，

B_19,5→b₂₅B_19,11，

B_19,5→b₂₅B_19,10，

B_19,6→b₂₄B_19,11∣b₂₅B_19,11，

B_19,6→b₂₄B_19,10∣b₂₅B_19,10，

B_19,7→b₂₀B_19,11∣b₂₆B_19,11，

B_19,7→b₂₀B_19,10∣b₂₆B_19,10，

B_19,8→b₂₅B_19,11∣b₂₆B_19,11，

B_19,8→b₂₅B_19,10∣b₂₆B_19,10，

B_19,9→b₂₄B_19,11∣b₂₅B_19,11∣b₂₆B_19,11，

B_19,9→b₂₄B_19,10∣b₂₅B_19,10∣b₂₆B_19,10，

B_19,10→iB_19,11∣uB_19,11∣eB_19,11∣oB_19,11，

B_19,11→b₃∣b₄∣b₁₁∣b₁₂∣b₁₅∣b₁₆∣b₂₃∣b₂₅∣b₂₆∣b₂₈}

对藏文拼写结构20有：

藏文拼写形式文法G₂₀：上加字、藏文基字、下加字、元音符号及后加字拼写形式文法G₂₀是一个四元组(T₂₀，V₂₀，S₂₀，P₂₀)，其中：

(1)终结符

T₂₀＝T_B∪T_o，其中：

T_B＝{b₁,b₃,b₄,b₁₁,b₁₂,b₁₃,b₁₅,b₁₆,b₁₇,b₂₀,b₂₃,b₂₄,b₂₅,b₂₆,b₂₈}，其元素对应藏文辅音字符；T_o＝{i,u,e,o}，其元素对应藏文元音字符；

(2)非终结符集合

V₂₀＝{S₂₀,B_20,1,B_20,2,B_20,3,B_20,4,B_20,5,B_20,6,B_20,7,B_20,8}；

(3)S₂₀为V₂₀中的一个非终结符，且为起始符号；

(4)文法G₂₀的产生式集合为：P₂₀＝{

S₂₀→b₂₅B_20,1，

S₂₀→b₂₈B_20,2，

B_20,1→b₁B_20,3∣b₃B_20,3∣b₁₆B_20,3，

B_20,1→b₁₇B_20,4，

B_20,2→b₁B_20,5∣b₃B_20,5∣b₁₃B_20,5∣b₁₅B_20,5∣b₁₆B_20,5，

B_20,2→b₁₂B_20,6，

B_20,3→b₂₄B_20,8，

B_20,3→b₂₄B_20,7，

B_20,4→b₂₀B_20,8，

B_20,4→b₂₀B_20,7，

B_20,5→b₂₄B_20,8∣b₂₅B_20,8，

B_20,5→b₂₄B_20,7∣b₂₅B_20,7，

B_20,6→b₂₅B_20,8，

B_20,6→b₂₅B_20,7，

B_20,7→iB_20,8∣uB_20,8∣eB_20,8∣oB_20,8，

B_20,8→b₃∣b₄∣b₁₁∣b₁₂∣b₁₅∣b₁₆∣b₂₃∣b₂₅∣b₂₆∣b₂₈}

对藏文拼写结构21有：

藏文拼写形式文法G₂₁：藏文基字、元音符号、后加字及再后加字拼写形式文法G₂₁是一个四元组(T₂₁，V₂₁，S₂₁，P₂₁)，其中：

(1)终结符

T₂₁＝T_B∪T_o，其中：

(2)非终结符集合

V₂₁＝{S₂₁,B_21,1,B_21,2,B_21,3,B_21,4,B_21,5,B_21,6,B_21,7}；

(3)S₂₁为V₂₁中的一个非终结符，且为起始符号；

(4)文法G₂₁的产生式集合为：P₂₁＝{

S₂₁→b₁B_21,1∣b₂B_21,1∣…∣b₁₀B_21,1∣b₁₂B_21,1∣b₁₃B_21,1∣…∣b₂₂B_21,1∣b₂₄B_21,1∣b₂₅B_21,1∣…∣b₃₀B_21,1，

S₂₁→b₁₁B_21,2，

S₂₁→b₂₃B_21,3，

B_21,1→iB_21,4∣uB_21,4∣eB_21,4∣oB_21,4，

B_21,1→b₃B_21,7∣b₄B_21,7∣b₁₅B_21,7∣b₁₆B_21,7，

B_21,2→iB_21,5∣uB_21,5∣eB_21,5∣oB_21,5，

B_21,3→b₄B_21,7∣b₁₆B_21,7，

B_21,3→iB_21,6∣uB_21,6∣eB_21,6∣oB_21,6，

B_21,4→b₃B_21,7∣b₄B_21,7∣b₁₅B_21,7∣b₁₆B_21,7，

B_21,5→b₃B_21,7∣b₄B_21,7∣b₁₅B_21,7∣b₁₆B_21,7，

B_21,6→b₃B_21,7∣b₄B_21,7∣b₁₅B_21,7∣b₁₆B_21,7，

B_21,7→b₂₈}

对藏文拼写结构22有：

藏文拼写形式文法G₂₂：藏文上加字、基字、元音符号、后加字及再后加字拼写形式文法G₂₂是一个四元组(T₂₂，V₂₂，S₂₂，P₂₂)，其中：

(1)终结符

T₂₂＝T_B∪T_o，其中：

(2)非终结符集合

V₂₂＝{S₂₂,B_22,1,B_22,2,B_22,3,B_22,4,B_22,5}；

(3)S₂₂为V₂₂中的非终结符，且为起始符号；

(4)文法G₂₂的产生式集合为：P₂₂＝{

S₂₂→b₂₅B_22,1∣b₂₆B_22,2∣b₂₈B_22,3，

B_22,1→b₁B_22,4∣b₃B_22,4∣b₄B_22,4∣b₇B_22,4∣b₈B_22,4∣b₉B_22,4∣b₁₁B_22,4∣b₁₂B_22,4∣b₁₅B_22,4∣b₁₆B_22,4∣b₁₇B_22,4∣b₁₉B_22,4，

B_22,2→b₁B_22,4∣b₃B_22,4∣b₄B_22,4∣b₅B_22,4∣b₇B_22,4∣b₉B_22,4∣b₁₁B_22,4∣b₁₃B_22,4∣b₁₅B_22,4∣b₂₉B_22,4，

B_22,3→b₁B_22,4∣b₃B_22,4∣b₄B_22,4∣b₈B_22,4∣b₉B_22,4∣b₁₁B_22,4∣b₁₂B_22,4∣b₁₃B_22,4∣b₁₅B_22,4∣b₁₆B_22,4∣b₁₇B_22,4，

B_22,4→iB_22,7∣uB_22,7∣eB_22,7∣oB_22,7，

B_22,4→b₁₂B_22,5∣b₂₅B_22,5∣b₂₆B_22,5，

B_22,4→b₃B_22,6∣b₄B_22,6∣b₁₅B_22,6∣b₁₆B_22,6，

B_22,7→b₁₂B_22,5∣b₂₅B_22,5∣b₂₆B_22,5，

B_22,7→b₃B_22,6∣b₄B_22,6∣b₁₅B_22,6∣b₁₆B_22,6，

B_22,5→b₁₁，

B_22,6→b₁₈}

对藏文拼写结构23有：

藏文拼写形式文法G₂₃：藏文基字、下加字、元音符号、后加字及再后加字拼写构成的藏文字的文法G₂₃是一个四元组(T₂₃，V₂₃，S₂₃，P₂₃)，其中：

(1)终结符

T₂₃＝T_B∪T_o，其中：

T_B＝{b₁,b₂,b₃,b₄,b₈,b₉,b₁₀,b₁₁,b₁₂,b₁₃,b₁₄,b₁₅,b₁₆,b₁₈,b₂₀,b₂₁,b₂₂,b₂₄,b₂₅,b₂₆,b₂₇,b₂₈,b₂₉}，其元素对应藏文辅音字符；T_o＝{i,u,e,o}，其元素对应藏文元音字符；

(2)非终结符集合

V₂₃＝{S₂₃,B_23,1,B_23,2,B_23,3,B_23,4,B_23,5,B_23,6,B_23,7,B_23,8,B_23,9,B_23,10,B_23,11,B_23,12,B_23,13}；

(3)S₂₃为V₂₃中的非终结符，且为起始符号；

(4)文法G₂₃的产生式集合为：P₂₃＝{

S₂₃→b₁B_23,1∣b₃B_23,1，

S₂₃→b₂B_23,2，

S₂₃→b₁₁B_23,3∣b₂₉B_23,3，

S₂₃→b₈B_23,4∣b₁₈B_23,4∣b₂₁B_23,4∣b₂₆B_23,4∣b₂₇B_23,4，

S₂₃→b₉B_23,5∣b₁₀B_23,5，

S₂₃→b₁₃B_23,6∣b₁₄B_23,6∣b₁₆B_23,6，

S₂₃→b₂₂B_23,7∣b₂₅B_23,7，

S₂₃→b₂₈B_23,8，

S₂₃→b₁₅B_23,9，

B_23,1→b₂₀B_23,10∣b₂₄B_23,10∣b₂₅B_23,10∣b₂₆B_23,10，

B_23,2→b₂₀B_23,10∣b₂₄B_23,10∣b₂₅B_23,10，

B_23,3→b₂₀B_23,10∣b₂₅B_23,10，

B_23,4→b₂₀B_23,10，

B_23,5→b₂₅B_23,10，

B_23,6→b₂₄B_23,10∣b₂₅B_23,10，

B_23,7→b₂₀B_23,10∣b₂₆B_23,10，

B_23,8→b₂₅B_23,10∣b₂₆B_23,10，

B_23,9→b₂₄B_23,10∣b₂₅B_23,10∣b₂₆B_23,10，

B_23,10→iB_23,11∣uB_23,11∣eB_23,11∣oB_23,11，

B_23,10→b₁₂B_23,12∣b₂₅B_23,12∣b₂₆B_23,12，

B_23,10→b₃B_23,13∣b₄B_23,13∣b₁₅B_23,13∣b₁₆B_23,13，

B_23,11→b₁₂B_23,12∣b₂₅B_23,12∣b₂₆B_23,12，

B_23,11→b₃B_23,13∣b₄B_23,13∣b₁₅B_23,13∣b₁₆B_23,13，

B_23,12→b₁₁，

B_23,13→b₁₈}

对藏文拼写结构24有：

藏文拼写形式文法G₂₄：藏文上加字、基字、下加字、元音符号、后加字及再后加字拼写形式文法G₂₄是一个四元组(T₂₄，V₂₄，S₂₄，P₂₄)，其中：

(1)终结符

T₂₄＝T_B∪T_o，其中：

(2)非终结符集合

V₂₄＝{S₂₄,B_24,1,B_24,2,B_24,3,B_24,4,B_24,5,B_24,6,B_24,7,B_24,8,B_24,9,B_24,10}；

(3)S₂₄为V₂₄中的非终结符，且为起始符号；

(4)文法G₂₄的产生式集合为：P₂₄＝{

S₂₄→b₂₅B_24,1，

S₂₄→b₂₈B_24,2，

B_24,1→b₁B_24,3∣b₃B_24,3∣b₁₆B_24,3，

B_24,1→b₁₇B_24,4，

B_24,2→b₁B_24,5∣b₃B_24,5∣b₁₃B_24,5∣b₁₅B_24,5∣b₁₆B_24,5，

B_24,2→b₁₂B_24,6，

B_24,3→b₂₄B_24,7，

B_24,4→b₂₀B_24,7，

B_24,5→b₂₄B_24,7∣b₂₅B_24,7，

B_24,6→b₂₅B_24,7，

B_24,7→iB_24,8∣uB_24,8∣eB_24,8∣oB_24,8，

B_24,7→b₁₂B_24,9∣b₂₅B_24,9∣b₂₆B_24,9，

B_24,7→b₃B_24,10∣b₄B_24,10∣b₁₅B_24,10∣b₁₆B_24,10，

B_24,8→b₁₂B_24,9∣b₂₅B_24,9∣b₂₆B_24,9，

B_24,8→b₃B_24,10∣b₄B_24,10∣b₁₅B_24,10∣b₁₆B_24,10，

B_24,9→b₁₁，

B_24,10→b₁₈}

在本实施例中，通过获取新增的非终结符E_i的过程包括：判断所述藏文拼写形式文法G_i的产生式规则的有限集合P_i中是否包含产生式规则B→x，所述B∈V_i，x∈T_i；如果是，获取E_i∈δ_i(B，x)，所述δ_i(B，x)＝φ。E_i属于非终结符的一种。

步骤103，当有限状态自动机群组中目标有限状态自动机确定藏文文本中藏文字拼写正确时，根据该目标有限状态自动机获取该藏文字的组成成分。

在本实施例中，通过步骤103确定目标有限状态自动机的过程可以包括：有限状态自动机群组中的每一个有限状态自动机从初始状态开始，依次接收至少一个藏文字，并转移状态；如果有限状态自动机群组中的某一个有限状态自动机在转移状态后能够进入终止状态，则待检查藏文文本的拼写正确；如果有限状态自动机群组中所有有限状态自动机转移状态后都不能进入终止状态，则待检查藏文文本的拼写错误。确定待检查藏文文本拼写正确的有限状态自动机即为目标有限状态自动机。

其中，转移状态，例如可以为：有限状态自动机M_i在某个状态，如q_m(q_m∈Q_i)，接收某个输入字符，如x(x∈Σ_i)，如果状态转移函数δ_m(q_m，x)∈δ_i，则自动机进入状态q_m+1(q_m+1∈(q_m，x))，否则自动机状态不发生变化。

在本实施例中，通过步骤103获取藏文字的组成成分的过程可以包括：首先获取目标有限状态自动机对应的目标藏文拼写形式文法；然后根据该目标藏文拼写形式文法获取该藏文字的组成成分。

在本实施例中，藏文字的组成成分与藏文拼写形式文法一一对应。具体的，藏文字的组成成分共有24种基本拼写结构，如下：

藏文字基本拼写结构1：藏文基字与元音符号拼写。

藏文字基本拼写结构2：藏文上加字、基字及元音拼写。

藏文字基本拼写结构3：藏文基字、下加字及元音符号拼写。

藏文字基本拼写结构4：上加字、藏文基字、下加字及元音符号拼写。

藏文字基本拼写结构5：藏文前加字、上加字、基字及元音符号拼写。

藏文字基本拼写结构6：藏文前加字、基字、下加字及元音符号拼写。

藏文字基本拼写结构7：藏文前加字、上加字、基字、下加字及元音符号拼写。

藏文字基本拼写结构8：藏文前加字、基字及元音符号拼写。

藏文字基本拼写结构9：藏文前加字、基字、元音字符及后加字拼写。

藏文字基本拼写结构10：藏文前加字、上加字、基字、元音符号及后加字拼写。

藏文字基本拼写结构11：藏文前加字、基字、下加字、元音符号及后加字拼写。

藏文字基本拼写结构12：藏文前加字、上加字、基字、下加字、元音符号及后加字拼写。

藏文字基本拼写结构13：藏文前加字、基字、元音符号、后加字及再后加字拼写。

藏文字基本拼写结构14：藏文前加字、上加字、基字、元音符号、后加字及再后加字拼写。

藏文字基本拼写结构15：藏文前加字、基字、下加字、元音符号、后加字及再后加字拼写。

藏文字基本拼写结构16：藏文前加字、上加字、基字、下加字、元音符号、后加字及再后加字拼写。

藏文字基本拼写结构17：藏文基字、元音符号及后加字拼写。

藏文字基本拼写结构18：藏文上加字、基字、元音符号及后加字拼写。

藏文字基本拼写结构19：藏文基字、下加字、元音符号及后加字拼写。

藏文字基本拼写结构20：上加字、藏文基字、下加字、元音符号及后加字拼写。

藏文字基本拼写结构21：藏文基字、元音符号、后加字及再后加字拼写。

藏文字基本拼写结构22：藏文上加字、基字、元音符号、后加字及再后加字拼写。

藏文字基本拼写结构23：藏文基字、下加字、元音符号、后加字及再后加字拼写。

藏文字基本拼写结构24：藏文上加字、基字、下加字、元音符号、后加字及再后加字拼写。

说明：藏文字基本拼写结构8中的元音符号是必须有的，除此之外，其他结构中的元音符号是可选的。

实施例2

如图2所示，本发明实施例提供一种藏文排序方法，包括：

步骤201，获取待排序的至少两个藏文字。

在本实施例中，通过步骤201获取的至少两个藏文字可以为独立的藏文字，也可以为由多个藏文字组成的藏文文本，在此不做限制。特别的，当获取至少两个藏文字的藏文文本时，可以首先对藏文文本进行切分，该切分过程与图1所示的步骤101的切分方式相似，在此不再一一赘述。

步骤202，分别将待排序的至少两个藏文字作为预设有限状态自动机群组的输入。

步骤203，当有限状态自动机群组中目标有限状态自动机确定输入的藏文字拼写正确时，根据该目标有限状态自动机获取该藏文字的组成成分。

在本实施例中，通过步骤202和步骤203获取藏文字的组成成分的过程，与图1所示的步骤102和步骤103相似，在此不再一一赘述。

步骤204，根据至少两个藏文字的组成成分，对该至少两个藏文字进行排序，得到排序结果。

在本实施例中，对于至少两个藏文字中任意两个藏文字，通过步骤204进行排序的过程包括：2041、根据该两个藏文字的组成成分判断该两个藏文字是否符合预设成分规则；如果符合，执行2042；否则，执行2044；2042、判断该两个藏文字的基字是否相同；如果相同，执行2043；否则，执行2044；2043、根据该两个藏文字的组成成分依次按前加字、上加字、下加字、元音、后加字、再后加字的顺序进行比较；执行2045；2044、根据该两个藏文字的组成成分依次按上加字、前加字、下加字、元音、后加字、再后加字的顺序进行比较；执行2045；2045、如果比较结果为该两个藏文字中前一个藏文字大于后一个藏文字，则该两个藏文字的顺序对调；否则，该两个藏文字的顺序不变。其中，2041包括：根据该两个藏文字的组成成分获取该两个藏文字的拼写结构编号；根据该两个藏文字的拼写结构编号判断该两个藏文字是否符合预设成分规则；所述成分规则包括：两个藏文字中第一个藏文字的拼写结构编号属于集合{2，4,18,20,22,24}且两个藏文字中第二个藏文字的拼写结构编号属于集合{5,7,10,12,14,16}；或者，两个藏文字中第一个藏文字的拼写结构编号属于集合{5,7,10,12,14,16}且两个藏文字中第二个藏文字的拼写结构编号属于集合{2，4,18,20,22,24}。

在本实施例中，藏文字的组成成分可以概括为基字、前加字、上加字、下加字、元音、后加字和再后加字，共7种符号。当藏文字的组成成分不包含某一种或者某几种符号时，该藏文字的对应符号标记为0。

在本实施例中，通过上述过程确定至少两个藏文字中任意两个藏文字的排序后，可以采用冒泡算法等排序方法确定全部至少两个藏文字的排序。

实施例3

如图3所示，本发明实施例提供的藏文排序方法，包括：

步骤301，获取待排序的至少两个藏文词。

步骤302，分别获取该至少两个藏文词中的藏文字。

在本实施例中，可以将至少两个藏文词进行切分，获取藏文字；也可以根据特定分隔符等标志对至少两个藏文词进行分割，获取藏文字，在此不再一一赘述。

步骤303，分别将至少两个藏文词中的藏文字作为预设有限状态自动机群组的输入。

步骤304，当有限状态自动机群组中目标有限状态自动机确定输入的藏文字拼写正确时，根据目标有限状态自动机获取该藏文字的组成成分。

在本实施例中，通过步骤303和步骤304获取藏文字的组成成分的过程，与图1所示的步骤102和步骤103相似，在此不再一一赘述。

步骤305，根据至少两个藏文词中每个藏文字的组成成分，对至少两个藏文词进行排序，得到排序结果。

在本实施例中，对于该至少两个藏文词中任意两个藏文词，通过步骤305进行排序的过程包括：3051、分别获取该两个藏文词中第一个藏文字；3052、根据藏文字的组成成分判断该两个藏文字是否符合预设成分规则；如果符合，执行3053；否则，执行3055；3053、判断藏文字的基字是否相同；如果相同，执行3054；否则，执行3055；3054、根据藏文字的组成分依次按前加字、上加字、下加字、元音、后加字、再后加字的顺序进行比较；执行3056；3055、根据藏文字的组成成分依次按上加字、前加字、下加字、元音、后加字、再后加字的顺序进行比较；执行3056；3056、如果比较结果为前一个藏文词中的藏文字大于后一个藏文词中对应的藏文字，则将该两个藏文词的顺序对调；如果比较结果为前一个藏文词中的藏文字小于后一个藏文词中对应的藏文字，则该两个藏文词的顺序不变；如果比较结果为前一个藏文词中的藏文字等于后一个藏文词中对应的藏文字，获取该至少两个藏文词中下一个藏文字，执行3052至3056，直至该两个藏文词中所有藏文字比较完成。其中，通过3052判断是否符合成分规则的过程，与实施例2提供的相似，在此不再一一赘述。

实施例4

如图4所示，本发明实施例提供一种藏文字成分分析装置，包括：

文本获取模块401，用于获取待分析的藏文文本；

文本输入模块402，与所述文本获取模块相连，用于将所述藏文文本中藏文字作为预设有限状态自动机群组的输入；

成分分析模块403，与所述文本输入模块相连，用于当所述有限状态自动机群组中目标有限状态自动机确定所述藏文文本中藏文字拼写正确时，根据所述目标有限状态自动机获取该藏文字的组成成分；

在本实施例中，通过文本获取模块401、文本输入模块402和成分分析模块403实现藏文字成分分析的过程，与本发明实施例1提供的过程相似，在此不再一一赘述。

实施例5

如图5所示，本发明实施例提供一种藏文排序装置，包括：

藏文字获取模块501，用于获取待排序的至少两个藏文字；

藏文字输入模块502，与所述藏文字获取模块相连，用于分别将所述待排序的至少两个藏文字作为预设有限状态自动机群组的输入；

成分分析模块503，与所述藏文字输入模块相连，用于当所述有限状态自动机群组中目标有限状态自动机确定输入的藏文字拼写正确时，根据所述目标有限状态自动机获取该藏文字的组成成分；

排序模块504，与所述成分分析模块相连，用于根据所述至少两个藏文字的组成成分，对所述至少两个藏文字进行排序，得到排序结果；

在本实施例中，通过藏文字获取模块501、藏文字输入模块502、成分分析模块503和排序模块504进行藏文排序的过程，与本发明实施例2提供的过程相似，在此不再一一赘述。

实施例6

如图6所示，本发明实施例提供一种藏文排序装置，包括：

藏文词获取模块601，用于获取待排序的至少两个藏文词；

藏文字获取模块602，与所述藏文词获取模块相连，用于分别获取所述至少两个藏文词中的藏文字；

藏文字输入模块603，与所述藏文字获取模块相连，用于分别将所述至少两个藏文词中的藏文字作为预设有限状态自动机群组的输入；

成分分析模块604，与所述藏文字输入模块相连，用于当所述有限状态自动机群组中目标有限状态自动机确定输入的藏文字拼写正确时，根据所述目标有限状态自动机获取该藏文字的组成成分；

排序模块605，与所述成分分析模块相连，用于根据所述至少两个藏文词中每个藏文字的组成成分，对所述至少两个藏文词进行排序，得到排序结果；

在本实施例中，通过藏文词获取模块601至排序模块605实现藏文排序的过程，与本发明实施例3提供的过程相似，在此不再一一赘述。

以上实施例的先后顺序仅为便于描述，不代表实施例的优劣。

最后应说明的是：以上实施例仅用以说明本发明的技术方案，而非对其限制；尽管参照前述实施例对本发明进行了详细的说明，本领域的普通技术人员应当理解：其依然可以对前述各实施例所记载的技术方案进行修改，或者对其中部分技术特征进行等同替换；而这些修改或者替换，并不使相应技术方案的本质脱离本发明各实施例技术方案的精神和范围。

Claims

1.一种藏文排序方法，其特征在于，包括：

S10、获取待排序的至少两个藏文字；

S20、分别将所述待排序的至少两个藏文字作为预设有限状态自动机群组的输入；

S30、当所述有限状态自动机群组中目标有限状态自动机确定输入的藏文字拼写正确时，根据所述目标有限状态自动机获取该藏文字的组成成分；

S40、根据所述至少两个藏文字的组成成分，对所述至少两个藏文字进行排序，得到排序结果；

所述有限状态自动机群组包括24个有限状态自动机，其中任一有限状态自动机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≤24；

对于所述至少两个藏文字中任意两个藏文字，所述S40包括：

S401、根据该两个藏文字的组成成分判断该两个藏文字是否符合预设成分规则；如果符合，执行S402；否则，执行S404；

S402、判断该两个藏文字的基字是否相同；如果相同，执行S403；否则，执行S404；

S403、根据该两个藏文字的组成成分依次按前加字、上加字、下加字、元音、后加字、再后加字的顺序进行比较；执行S405；

S404、根据该两个藏文字的组成成分依次按上加字、前加字、下加字、元音、后加字、再后加字的顺序进行比较；执行S405；

S405、如果比较结果为该两个藏文字中前一个藏文字大于后一个藏文字，则该两个藏文字的顺序对调；否则，该两个藏文字的顺序不变。

2.根据权利要求1所述的藏文排序方法，其特征在于，所述401，包括：

S4011、根据该两个藏文字的组成成分获取该两个藏文字的拼写结构编号；

S4012、根据该两个藏文字的拼写结构编号判断该两个藏文字是否符合预设成分规则；

所述成分规则包括：

两个藏文字中第一个藏文字的拼写结构编号属于集合{2，4,18,20,22,24}且两个藏文字中第二个藏文字的拼写结构编号属于集合{5,7,10,12,14,16}；或者，两个藏文字中第一个藏文字的拼写结构编号属于集合{5,7,10,12,14,16}且两个藏文字中第二个藏文字的拼写结构编号属于集合{2，4,18,20,22,24}；

所述2，4,18,20,22,24，5,7,10,12,14,16为预先设定的藏文字基本拼写结构。

3.一种藏文排序方法，其特征在于，包括：

S10、获取待排序的至少两个藏文词；

S20、分别获取所述至少两个藏文词中的藏文字；

S30、分别将所述至少两个藏文词中的藏文字作为预设有限状态自动机群组的输入；

S40、当所述有限状态自动机群组中目标有限状态自动机确定输入的藏文字拼写正确时，根据所述目标有限状态自动机获取该藏文字的组成成分；

S50、根据所述至少两个藏文词中每个藏文字的组成成分，对所述至少两个藏文词进行排序，得到排序结果；

对于所述至少两个藏文词中任意两个藏文词，所述S50，包括：

S501、分别获取该两个藏文词中第一个藏文字；

S502、根据藏文字的组成成分判断该两个藏文字是否符合预设成分规则；如果符合，执行S503；否则，执行S505；

S503、判断藏文字的基字是否相同；如果相同，执行S504；否则，执行S505；

S504、根据藏文字的组成分依次按前加字、上加字、下加字、元音、后加字、再后加字的顺序进行比较；执行S506；

S505、根据藏文字的组成成分依次按上加字、前加字、下加字、元音、后加字、再后加字的顺序进行比较；执行S506；

S506、如果比较结果为前一个藏文词中的藏文字大于后一个藏文词中对应的藏文字，则将该两个藏文词的顺序对调；如果比较结果为前一个藏文词中的藏文字小于后一个藏文词中对应的藏文字，则该两个藏文词的顺序不变；如果比较结果为前一个藏文词中的藏文字等于后一个藏文词中对应的藏文字，获取该至少两个藏文词中下一个藏文字，执行S502至S506，直至该两个藏文词中所有藏文字比较完成。

4.一种藏文排序装置，其特征在于，包括：

藏文字获取模块，用于获取待排序的至少两个藏文字；

对于所述至少两个藏文字中任意两个藏文字，所述根据所述至少两个藏文字的组成成分，对所述至少两个藏文字进行排序包括：

5.一种藏文排序装置，其特征在于，包括：

藏文词获取模块，用于获取待排序的至少两个藏文词；

所述根据所述至少两个藏文词中每个藏文字的组成成分，对所述至少两个藏文词进行排序，包括：

S501、分别获取该两个藏文词中第一个藏文字；