Tibetan Character Constituent Analysis Method, Tibetan Sorting Method And Corresponding Devices

Abstract

The present invention discloses a Tibetan character constituent analysis method, a Tibetan sorting method and corresponding devices, and relates to the field of natural language processing. The present invention is proposed to solve the problem that the existing Tibetan sorting methods have no universality or compatibility, which is inconvenient for the use of automatic computer Tibetan sorting. The technical solution provided by the present invention includes: S10, acquiring a Tibetan text to be analyzed; S20, using Tibetan characters in the Tibetan text as the input of a preset finite state automaton group; and S30, acquiring the constituents of the Tibetan characters according to a target finite state automaton, when the target finite state automaton in the finite state automaton group determines that the Tibetan characters in the Tibetan text are correctly spelled.

Claims

1. A Tibetan character constituent analysis method, comprising: S10, acquiring a Tibetan text to be analyzed; S20, using Tibetan characters in the Tibetan text as the input of a preset finite state automaton group; and S30, acquiring the constituents of the Tibetan characters according to a target finite state automaton, when the target finite state automaton in the finite state automaton group determines that the Tibetan characters in the Tibetan text are correctly spelled; the finite state automaton group comprises 24 finite state automata, and any finite state automaton M.sub.i=(Σ.sub.i, Q.sub.i, δ.sub.i, q.sub.i, F.sub.i); the Σ.sub.i represents a finite set of terminal symbols of a preset Tibetan spelling formal grammar G.sub.i; the Q.sub.i represents a union of a finite set V.sub.i of non-terminal symbols of the Tibetan spelling formal grammar G.sub.i and the F.sub.i; the δ.sub.i represents a state transition function of the finite state automaton M.sub.i acquired by mapping from a direct product Q.sub.i*Σ.sub.i of Q.sub.i and Σ.sub.i to Q.sub.i; the q.sub.i represents an initial state of the finite state automaton M.sub.i; q.sub.iεQ.sub.i; the F.sub.i represents a finite set of termination states of the finite state automaton M.sub.i, and F.sub.i⊂Q.sub.i; and the custom-character is a positive integer, and ≦24.

2. The Tibetan character constituent analysis method of claim 1, wherein the step S30 comprises: S301, acquiring a target Tibetan spelling formal grammar corresponding to the target finite state automaton; and S302, acquiring the constituents of the Tibetan characters according to the target Tibetan spelling formal grammar.

3. A Tibetan sorting method, comprising: S10, acquiring at least two Tibetan characters to be sorted; S20, respectively using the at least two Tibetan characters to be sorted as the input of a preset finite state automaton group; S30, acquiring the constituents of the Tibetan characters according to a target finite state automaton, when the target finite state automaton in the finite state automaton group determines that the input Tibetan characters are correctly spelled; and S40, sorting the at least two Tibetan characters according to the constituents of the at least two Tibetan characters to acquire a sorting result; the finite state automaton group comprises 24 finite state automata, and any finite state automaton M.sub.i=(Σ.sub.i, Q.sub.i, δ.sub.i, q.sub.i, F.sub.i); the Σ.sub.i represents a finite set of terminal symbols of a preset Tibetan spelling formal grammar G.sub.i; the Q.sub.i represents a union of a finite set V.sub.i of non-terminal symbols of the Tibetan spelling formal grammar G.sub.i and the F.sub.i; the δ.sub.i represents a state transition function of the finite state automaton M.sub.i acquired by mapping from a direct product Q.sub.i*Σ.sub.i of Q.sub.i and Σ.sub.i to Q.sub.i; the q.sub.i represents an initial state of the finite state automaton M.sub.i; q.sub.iεQ.sub.i; the F.sub.i represents a finite set of termination states of the finite state automaton M.sub.i and F.sub.i⊂Q.sub.i; and the custom-character is a positive integer, and ≦24.

4. The Tibetan sorting method of claim 3, wherein for any two Tibetan characters in the at least two Tibetan characters, the step S40 comprises: S401, judging whether the two Tibetan characters conform to a preset constituent rule according to the constituents of the two Tibetan characters; if so, executing S402; otherwise, executing S404; S402, judging whether the roots of the two Tibetan characters are the same; if so, executing S403; otherwise, executing S404; S403, sequentially comparing the constituents of the two Tibetan characters according to the sequence of prefixes, superfixes, subfixes, vowels, suffixes and postfixes; executing S405; S404, sequentially comparing the constituents of the two Tibetan characters according to the sequence of superfixes, prefixes, subfixes, vowels, suffixes and postfixes; executing S405; and S405, if the comparison result is that the former Tibetan character in the two Tibetan characters is larger than the latter Tibetan character, exchanging the sequence of the two Tibetan characters; and otherwise, keeping the sequence of the two Tibetan characters unchanged.

5. The Tibetan sorting method of claim 4, wherein the 401 comprises: S4011, acquiring spelling structure serial numbers of the two Tibetan characters according to the constituents of the two Tibetan characters; and S4012, judging whether the two Tibetan characters conform to the preset constituent rule according to the spelling structure serial numbers of the two Tibetan characters; the constituent rule comprises: the spelling structure serial number of the first Tibetan character in the two Tibetan characters belongs to a set {2, 4, 18, 20, 22, 24}, and the spelling structure serial number of the second Tibetan character in the two Tibetan characters belongs to a set {5, 7, 10, 12, 14, 16}; or, the spelling structure serial number of the first Tibetan character in the two Tibetan characters belongs to the set {5, 7, 10, 12, 14, 16}, and the spelling structure serial number of the second Tibetan character in the two Tibetan characters belongs to the set {2, 4, 18, 20, 22, 24}.

6. A Tibetan sorting method, comprising: S10, acquiring at least two Tibetan words to be sorted; S20, respectively acquiring Tibetan characters in the at least two Tibetan words; S30, respectively using the Tibetan characters in the at least two Tibetan words as the input of a preset finite state automaton group; S40, acquiring the constituents of the Tibetan characters according to a target finite state automaton, when the target finite state automaton in the finite state automaton group determines that the input Tibetan characters are correctly spelled; and S50, sorting the at least two Tibetan words according to the constituents of the each Tibetan character in the at least two Tibetan words to acquire a sorting result; the finite state automaton group comprises 24 finite state automata, and any finite state automaton M.sub.i=(Σ.sub.i, Q.sub.i, δ.sub.i, q.sub.i, F.sub.i); the Σ.sub.i represents a finite set of terminal symbols of a preset Tibetan spelling formal grammar G.sub.i; the Q.sub.i represents a union of a finite set V.sub.i of non-terminal symbols of the Tibetan spelling formal grammar G.sub.i and the F.sub.i; the δ.sub.i represents a state transition function of the finite state automaton M.sub.i acquired by mapping from a direct product Q.sub.i*Σ.sub.i of Q.sub.i and Σ.sub.i to Q.sub.i; the q.sub.i represents an initial state of the finite state automaton M.sub.i; q.sub.iεQ.sub.i; the F.sub.i represents a finite set of termination states of the finite state automaton M.sub.i, and F.sub.i⊂Q.sub.i; and the custom-character is a positive integer, and ≦24.

7. The Tibetan sorting method of claim 6, wherein for any two Tibetan words in the at least two Tibetan words, the step S50 comprises: S501, respectively acquiring first Tibetan characters in the two Tibetan words; S502, judging whether the two Tibetan characters conform to a preset constituent rule according to the constituents of the Tibetan characters; if so, executing S503; otherwise, executing S505; S503, judging whether the roots of the Tibetan characters are the same; if so, S504; otherwise, executing S505; S504, sequentially comparing the constituents of the Tibetan characters according to the sequence of prefixes, superfixes, subfixes, vowels, suffixes and postfixes; executing S506; S505, sequentially comparing the constituents of the Tibetan characters according to the sequence of superfixes, prefixes, subfixes, vowels, suffixes and postfixes; executing S506; and S506, if the comparison result is that the Tibetan characters in the former Tibetan word are larger than the corresponding Tibetan characters in the latter Tibetan word, exchanging the sequence of the two Tibetan words; if the comparison result is that the Tibetan characters in the former Tibetan word are smaller than the corresponding Tibetan characters in the latter Tibetan word, keeping the sequence of the two Tibetan words unchanged; and if the comparison result is that the Tibetan characters in the former Tibetan word are equal to the corresponding Tibetan characters in the latter Tibetan word, acquiring the next Tibetan characters in the at least two Tibetan words, and executing S502 to S506 until all the Tibetan characters in the two Tibetan words are completely compared.

Description

DRAWINGS

[0028] FIG. 1 is a flowchart of a Tibetan character constituent analysis method provided by a first embodiment of the present invention;

[0029] FIG. 2 is a flowchart of a Tibetan sorting method provided by a second embodiment of the present invention;

[0030] FIG. 3 is a flowchart of a Tibetan sorting method provided by a third embodiment of the present invention;

[0031] FIG. 4 is a schematic diagram of a structure of a Tibetan character constituent analysis device provided by a fourth embodiment of the present invention;

[0032] FIG. 5 is a schematic diagram of a structure of a Tibetan sorting device provided by a fifth embodiment of the present invention;

[0033] FIG. 6 is a schematic diagram of a structure of a Tibetan sorting device provided by a sixth embodiment of the present invention.

DETAILED DESCRIPTION

[0034] The present invention will be further illustrated below in combination with accompanying drawings and embodiments. But the usage and the objective of these exemplary implementations are merely used for citing the present invention, but do not constitute any form of limitation to the actual protection scope of the present invention, let alone limit the protection scope of the present invention hereto.

First Embodiment

[0035] As shown in FIG. 1, the embodiment of the present invention provides a Tibetan character constituent analysis method, including the following steps.

[0036] Step 101, a Tibetan text to be analyzed is acquired.

[0037] In the embodiment, the Tibetan text acquired in the step 101 can only contain one Tibetan character and can also contain a plurality of Tibetan characters, and this is not limited herein. Specifically, when the Tibetan text contains a plurality of Tibetan characters, the acquired Tibetan text can be firstly segmented with an character as a unit to acquire at least one Tibetan character; and the segmentation mode can be that the acquired Tibetan text is segmented with an character as a unit according to a Tibetan character separator, a vertical character, a double-vertical character and a space character.

[0038] Particularly, when the Tibetan text contains a plurality of Tibetan characters, it may also be a Tibetan word composed of a plurality of Tibetan characters, at this time, the acquired Tibetan text can be segmented according to a specific separator and other signs, and this is not limited herein.

[0039] Step 102, the Tibetan characters in the Tibetan text are used as the input of a preset finite state automaton group.

[0040] In the embodiment, when the Tibetan text only contains one Tibetan character, the step 102 specifically includes: using the Tibetan character as the input of the preset finite state automaton group; and when the Tibetan text only contains a plurality of Tibetan characters, the step 102 specifically includes: respectively using the Tibetan characters in the Tibetan text as the input of the preset finite state automaton group.

[0041] In the embodiment, the finite state automaton group includes 24 finite state automata, wherein any finite state automaton M.sub.i=(Σ.sub.i, Q.sub.i, δ.sub.i, q.sub.i, F.sub.i); the Σ.sub.i represents a finite set of terminal symbols of a preset Tibetan spelling formal grammar G.sub.i; the Q.sub.i represents a union of a finite set V.sub.i of non-terminal symbols of the Tibetan spelling formal grammar G.sub.i and the F.sub.i; the δ.sub.i represents a state transition function of the finite state automaton M.sub.i acquired by mapping from a direct product Q.sub.i*Σ.sub.i of Q.sub.i and Σ.sub.i to Q.sub.i; the q.sub.i represents an initial state of the finite state automaton M.sub.i; q.sub.iεQ.sub.i; the F.sub.i represents a finite set of termination states of the finite state automaton M.sub.i and F.sub.i⊂Q.sub.i; and the custom-character is a positive integer, and ≦24.

[0042] In the embodiment, 24 Tibetan spelling formal grammars are preset, and each Tibetan spelling formal grammar corresponds to one finite state automaton; and at least one Tibetan character is used as the input of each preset finite state automaton in sequence. The finite set of the terminal symbols of the Tibetan spelling formal grammar G.sub.i is a subset of a set L consisting of 30 Tibetan consonants, 5 reverse scripts, 4 vowel symbols and 1 long vowel symbol, and includes characters (symbols) actually occurring in a sentence (a Tibetan character belonging to a certain structure) of the language; the set of the non-terminal symbols of the Tibetan spelling formal grammar G.sub.i includes words that do not actually occur in the sentence of the language, but play the function of variables in deduction, and are equivalent to the grammatical category in the language. For example, the non-terminal symbol can be a variable of an SVO (Subject Verb Object) word order of the Chinese, the SOV (Subject Object Verb) word order of the Tibetan and other grammars, but it does not occur in a specific sentence, that is, it implicitly works, but cannot be seen.

[0043] Elements in the finite set of the terminal symbols and the finite set of the non-terminal symbols correspond to specific Tibetan spelling formal grammars. The initial state of the finite state automaton M.sub.i is a state, in which the automation just starts to work, and this state is a state in which the automaton primarily receives input characters; and the termination state refers to a final state of the automaton. Specifically, the automata in the finite state automaton group can be a determined type and can also be an undetermined type; and to facilitate the understanding and improve the implementation efficiency, the automata of the determined types provided by the embodiment are taken as an example for illustration.

[0044] In the embodiment, the process of acquiring the finite state automaton group can include: acquiring the Tibetan spelling formal grammar G.sub.i, wherein the G.sub.i=(T.sub.i, V.sub.i, S.sub.i, P.sub.i); acquiring a termination state identifier E.sub.i of the finite state automaton group M.sub.i; judging whether a finite set P.sub.i of production rules of the Tibetan spelling formal grammar G.sub.i contains a production rule S.sub.i.fwdarw. custom-character ; if so, acquiring F.sub.i with values of S.sub.i and E.sub.i; if not, acquiring F.sub.i with a value E.sub.i; and acquiring the finite state automaton M.sub.i according to the T.sub.i, V.sub.i, S.sub.i and F.sub.i, wherein T.sub.i represents the finite set of the terminal symbols of the Tibetan spelling formal grammar G.sub.i; S.sub.i represents a start symbol of the Tibetan spelling formal grammar G.sub.i; S.sub.iεV.sub.i; custom-character represents a null character; and a finite set Σ.sub.i of the input characters of the finite state automaton M.sub.i is equivalent to the finite set T.sub.i of the terminal symbols of the Tibetan spelling formal grammar G.sub.i; and the initial state q.sub.i of the finite state automaton M.sub.i is equivalent to the start symbol S.sub.i of the Tibetan spelling formal grammar G.sub.i.

[0045] Wherein, the process of acquiring the Tibetan spelling formal grammar includes: acquiring the finite set T.sub.i of the terminal symbols, wherein T.sub.i is a subset of the set L, and the set L includes 30 Tibetan consonants, 5 reverse scripts, 4 vowel symbols and 1 long vowel symbol; acquiring the finite set V.sub.i of the non-terminal symbols; acquiring the start symbol S.sub.i, wherein S.sub.iεV.sub.i; acquiring the finite set P.sub.i of the production rules; and acquiring the corresponding Tibetan spelling formal grammar G.sub.i according to the T.sub.i, V.sub.i, S.sub.i and P.sub.i. Wherein, the process of acquiring the finite set P.sub.i of the production rules can include: at first, acquiring a preset Tibetan spelling grammar formal description system; and then acquiring the finite set P.sub.i of the production rules according to the Tibetan spelling grammar formal description system.

[0046] In the embodiment, the preset Tibetan spelling grammar formal description system can be established according to a set theory method, and the specific form is as follows:

[0047] Tibetan spelling grammar 1: elements in a set Root={b.sub.1, b.sub.2, b.sub.3, b.sub.4, b.sub.5, . . . , b.sub.30, b.sub.31, b.sub.31, b.sub.31, b.sub.34, b.sub.35} respectively correspond to 30 Tibetan consonants and 5 Tibetan reverse scripts, and then any Tibetan character corresponding to b.sub.iε Root can constitute a root of a Tibetan character.

[0048] Tibetan spelling grammar 2: for a set Prefix={b.sub.3, b11, b15, b16, b23}, Prefix⊂Root, any Tibetan character corresponding to b.sub.iε Prefix, (j=3, 11, 15, 16, 23) can constitute a prefix of the Tibetan character.

[0049] Tibetan spelling grammar 3: for a set Suffix={b.sub.3, b.sub.4, b.sub.11, b.sub.12, b.sub.15, b.sub.16, b.sub.23, b.sub.25, b.sub.26, b.sub.28}, Suffix⊂Root, any Tibetan character corresponding to b.sub.iεSuffix, (j=3, 4, 11, 12, 15, 16, 23, 25, 26, 28) can constitute a suffix of the Tibetan character.

[0050] Tibetan spelling grammar 4: for a set Postfix={b.sub.11, b28}, Postfix⊂Suffix⊂Root, any Tibetan character corresponding to b.sub.iεPostfix, (j=11, 28) can constitute a postfix of the Tibetan character.

[0051] Tibetan spelling grammar 5: for a set Superfix={b.sub.25, b26, b28}, Superfix⊂Root, any Tibetan character corresponding to b.sub.iεSuperfix, (j=25, 26, 28) can constitute a superfix of the Tibetan character.

[0052] Tibetan spelling grammar 6: for a set Subfix={b.sub.20, b.sub.24, b.sub.25, b.sub.26}, Subfix⊂Root, any Tibetan character corresponding to b.sub.iεSubfix, (j=20, 24, 25, 26) can constitute a subfix of the Tibetan character.

[0053] Tibetan spelling grammar 7: for a set Vowel=Vowel.sub.1{a}, Vowel.sub.1={i, u, e, o} corresponds to 4 Tibetan vowel characters, and a represents a Tibetan long vowel character. The Tibetan roots corresponding to b.sub.jεRoot, (j=1, 23, 5, 7, . . . , 33, 34, 35) can be spelled with vowel characters corresponding to vεVowel, u and a can only be spelled below consonants, and the rest 3 vowel characters can only be spelled above consonants.

[0054] Tibetan spelling grammar 8: when the Tibetan roots corresponding to b.sub.jεRoot, (j=1, 3, 4, 5, 7, 8, 9, 11, 12, 13, 15, 16, 17, 19, 29) are spelled with the superfixes corresponding to b.sub.iεSuperfix, (i=25, 26, 28), the following grammar rules must be satisfied:

[0055] 1. b.sub.jεRoot, (j=1, 3, 4, 7, 8, 9, 11, 12, 15, 16, 17, 19) can only be spelled with b.sub.25εSuperfix.

[0056] 2. b.sub.jεRoot, (j=1, 3, 4, 5, 7, 9, 11, 13, 15, 29) can only be spelled with b.sub.26εSuperfix.

[0057] 3. b.sub.jεRoot, (j=1, 3, 4, 8, 9, 11, 12, 13, 15, 16, 17) can only be spelled with b.sub.28εSuperfix.

[0058] Tibetan spelling grammar 9: when the Tibetan roots corresponding to b.sub.jεRoot, (j=1, 2, 3, 8, 9, 10, 11, 13, 14, 15, 16, 18, 21, 22, 25, 26, 27, 28, 29) are spelled with the subfixes corresponding to b.sub.iεSubfix, (i=20, 24, 25, 26), the following grammar rules must be satisfied:

[0059] 1. b.sub.jεRoot, (j=1, 2, 3, 8, 11, 18, 21, 22, 25, 26, 27, 29) can only be spelled with b.sub.20εSubfix.

[0060] 2. b.sub.jεRoot, (j=1, 2, 3, 13, 14, 15, 16) can only be spelled with b.sub.24εSubfix.

[0061] 3. b.sub.jεRoot, (j=1, 2, 3, 9, 10, 11, 13, 14, 15, 16, 28, 29) can only be spelled with b.sub.25εSubfix.

[0062] 4. b.sub.jεRoot, (j=1, 3, 15, 22, 25, 28) can only be spelled with b.sub.26εSubfix.

[0063] 5. b.sub.jεRoot, (j=29) can only be spelled with b.sub.14εSubfix.

[0064] (Note: to spell the [f] phonetic symbol in other languages, and b.sub.29 and b.sub.14 spelling forms occur in the modern Tibetan. According to the traditional Tibetan spelling grammar, b.sub.29 cannot be used as the superfix, and b.sub.14 cannot be used as the subfix either, therefore, as a special condition, when b.sub.29 is spelled with b.sub.14, b.sub.14 is deemed as the “subfix”.)

[0065] Tibetan spelling grammar 10: when the Tibetan roots corresponding to b.sub.iεRoot, (i=1, 3, 12, 13, 15, 16, 17) are simultaneously spelled with the superfixes corresponding to b.sub.jεSuperfix, (j=25, 28) and the subfixes corresponding to b.sub.kεSubfix, (k=20, 24, 25), the following grammar rules must be satisfied:

[0066] 1. when being spelled with b.sub.25εSuperfix, b.sub.iεRoot can be simultaneously spelled with b.sub.24εSubfix; and when being spelled with b.sub.28εSuperfix, b.sub.iεRoot can be simultaneously spelled with b.sub.kεSubfix, (k=24, 25).

[0067] 2. When being spelled with b.sub.25εSuperfix, b.sub.3εRoot can be simultaneously spelled with b.sub.24εSubfix; and when being spelled with b.sub.28εSuperfix, b.sub.3εRoot can be simultaneously spelled with b.sub.kεSubfix, (k=24, 25).

[0068] 3. When being spelled with b.sub.28εSuperfix, b.sub.12εRoot can be simultaneously spelled with b.sub.25εSubfix.

[0069] 4. When being spelled with b.sub.28εSuperfix, b.sub.13εRoot can be simultaneously spelled with b.sub.kεSubfix, (k=24, 25).

[0070] 5. When being spelled with b.sub.28εSuperfix, b.sub.15εRoot can be simultaneously spelled with b.sub.kεSubfix, (k=24, 25).

[0071] 6. When being spelled with b.sub.25εSuperfix, b.sub.16εRoot can be simultaneously spelled with b.sub.24εSubfix; and when being spelled with b.sub.28εSuperfix, b.sub.16εRoot can be simultaneously spelled with b.sub.kεSubfix, (k=24, 25).

[0072] 7. When being spelled with b.sub.25εSuperfix, b.sub.17εRoot can be simultaneously spelled with b.sub.20εSubfix.

[0073] Tibetan spelling grammar 11: when the Tibetan roots corresponding to b.sub.iεRoot, (i=1, 3, 4, 7, 8, 9, 11, 12, 17, 19) are simultaneously spelled with the prefixes corresponding to b.sub.15εPrefix and the superfixes corresponding to b.sub.jεSuperfix, (j=25, 26, 28), the following grammar rules must be satisfied:

[0074] 1. b.sub.iεRoot, (i=1, 3, 4, 7, 8, 9, 11, 12, 17, 19) can be spelled with b.sub.25εSuperfix.

[0075] 2. b.sub.iεRoot, (i=9,11) can be spelled with b.sub.26εSuperfix.

[0076] 3. b.sub.iεRoot, (i=1, 3, 4, 8, 9, 11, 12, 17) can be spelled with b.sub.28εSuperfix.

[0077] Tibetan spelling grammar 12: when the Tibetan roots corresponding to b.sub.iεRoot, (i=1, 2, 3, 11, 13, 14, 15, 16, 22, 25, 28) are simultaneously spelled with the prefixes corresponding to b.sub.iεPrefix, (j=11, 15, 16, 23) and the subfixes corresponding to b.sub.kεSubfix, (k=20, 24, 25, 26), the following grammar rules must be satisfied:

[0078] 1. b.sub.iεRoot, (i=1, 3, 13, 15, 16) can be spelled with b.sub.11εPrefix and b.sub.24εSubfix.

[0079] 2. b.sub.iεRoot, (i=1, 3, 13, 15) can be spelled with b.sub.11εPrefix and b.sub.25εSubfix.

[0080] 3. b.sub.iεRoot, (i=1, 3) can be spelled with b.sub.15εPrefix and b.sub.24εSubfix.

[0081] 4. b.sub.iεRoot, (i=1, 3, 28) can be spelled with b.sub.15εPrefix and b.sub.25εSubfix.

[0082] 5. b.sub.iεRoot, (i=1, 22, 25, 28) can be spelled with b.sub.15εPrefix and b.sub.26εSubfix.

[0083] 6. b.sub.iεRoot, (i=2, 3) can be spelled with b.sub.16εPrefix and b.sub.kεSubfix, (k=24,25).

[0084] 7. b.sub.iεRoot, (i=2, 3, 14, 15) can be spelled with b.sub.23εPrefix and b.sub.24εSubfix.

[0085] 8. b.sub.iεRoot, (i=2, 3, 11, 14, 15) can be spelled with b.sub.23εPrefix and b.sub.25εSubfix.

[0086] Tibetan spelling grammar 13: when the Tibetan roots corresponding to b.sub.iεRoot, (i=1, 3) are spelled with the prefixes corresponding to b.sub.15εPrefix, the superfixes corresponding to b.sub.j εSuperfix, (i=25, 28) and the subfixes corresponding to b.sub.kεSubfix, (i=24, 25), the following grammar rules must be satisfied:

[0087] 1. b.sub.iεRoot, (i=1, 3) can be spelled with b.sub.15εPrefix, b.sub.25εSuperfix and b.sub.24εSubfix.

[0088] 2. b.sub.iεRoot, (i=1, 3) can be spelled with b.sub.15εPrefix, b.sub.28εSuperfix and b.sub.25εSubfix.

[0089] 3. b.sub.iεRoot, (i=1,3) can be spelled with b.sub.isεPrefix, b.sub.28εSuperfix and b.sub.24εSubfix.

[0090] Tibetan spelling grammar 14: when being spelled with the prefixes corresponding to b.sub.jεPrefix, (j=3, 11, 15, 16, 23), the Tibetan roots corresponding to b.sub.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) must be simultaneously spelled with the vowel symbols corresponding to vεVowel, Vowel={i, u, e, o}, or one suffix corresponding to b.sub.kεSuffix, (k=3, 4, 11, 12, 15, 16, 23, 25, 26, 28), and the following grammar rules must be satisfied:

[0091] 1. b.sub.iεRoot, (i=5, 8, 9, 11, 12, 17, 21, 22, 24, 27, 28) can only be spelled with b.sub.3εPrefix.

[0092] 2. b.sub.iεRoot, (i=1, 3, 4, 13, 15, 16) can only be spelled with b.sub.11εPrefix.

[0093] 3. b.sub.iεRoot, (i=1, 3, 5, 9, 11, 17, 21, 22, 27, 28) can only be spelled with b.sub.15εPrefix.

[0094] 4. b.sub.iεRoot, (i=2, 3, 4, 6, 7, 8, 10, 11, 12, 18, 19) can only be spelled with b.sub.16εPrefix.

[0095] 5. b.sub.iεRoot, (i=2, 3, 6, 7, 10, 11, 14, 15, 18, 19) can only be spelled with b.sub.23εPrefix.

[0096] Tibetan spelling grammar 15: the Tibetan roots corresponding to b.sub.jεRoot, (j=1, 2, 3, 4, 5, 6, 7, 8, 9, 10, . . . , 21, 22, 23, 24, 25, 26, 27, 28, 29, 30) can be spelled with any suffix corresponding to b.sub.iεSuffix, (i=3, 4, 11, 12, 15, 16, 23, 25, 26, 28).

[0097] Tibetan spelling grammar 16: the use of the Tibetan postfixes is only related to the suffixes. The Tibetan suffixes corresponding to b.sub.iεSuffix, (i=3, 4, 12, 15, 16, 25, 26) can be spelled with the postfixes corresponding to b.sub.jεPostfix, (j=11,28), and the following grammar rules must be satisfied:

[0098] 1. b.sub.11εPostfix can only be spelled with b.sub.iεSuffix, (i=12, 25, 26).

[0099] 2. b.sub.28εPostfix can only be spelled with b.sub.iεSuffix, (i=3, 4, 15, 16).

[0100] Tibetan spelling grammar 17: when being spelled with the Tibetan subfixes corresponding to b.sub.jεSubfix, (j=24, 25), the Tibetan roots corresponding to b.sub.iεRoot, (i=3, 11, 14) can be simultaneously spelled with the Tibetan subfixes corresponding to b.sub.20εSubfix. The specific rules are as follows:

[0101] 1. when being spelled with b.sub.25εSubfix, b.sub.iεRoot, (i=3,11) can be simultaneously spelled with b.sub.20εSubfix.

[0102] 2. When being spelled with b.sub.24εSubfix, b.sub.14εRoot can be simultaneously spelled with b.sub.20εSubfix.

[0103] Tibetan spelling grammar 18: the Tibetan consonants corresponding to b.sub.29εRoot can be spelled with the Tibetan consonants corresponding to b.sub.14εRoot, and b.sub.14εRoot is correspondingly located below b.sub.29εRoot.

[0104] Tibetan spelling grammar 19: when being spelled with the Tibetan consonants corresponding to b.sub.14εRoot, the Tibetan consonants corresponding to b.sub.29εRoot can be simultaneously spelled with the Tibetan suffixes corresponding to b.sub.i εSuffix, (i=3, 4, 11, 12, 15, 16, 23, 25, 26, 28).

[0105] Tibetan spelling grammar 20: the Tibetan characters having no suffix can be spelled with the Tibetan consonants corresponding to b.sub.23εRoot, and at this time, the Tibetan consonants corresponding to b.sub.23εRoot must be spelled with the vowel symbols (i, e, u, o) corresponding to vεVowel, Vowel={i, u, e, o}.

[0106] Tibetan spelling grammar 21: besides the special spelling in the grammars 17, 18, 19 and 20, the Tibetan characters are spelled according to the sequence of the prefixes, the superfixes, the roots, the subfixes, the vowel symbols, the suffixes and the postfixes.

[0107] In the embodiment, T.sub.i represents the finite set of the terminal symbols of the Tibetan spelling formal grammar G.sub.i; S.sub.i represents the start symbol of the Tibetan spelling formal grammar G.sub.i; S.sub.iεV.sub.i; custom-character represents a null character; the finite set Σ.sub.i of the input characters of the finite state automaton M.sub.i is equivalent to the finite set T.sub.i of the terminal symbols of the Tibetan spelling formal grammar G.sub.i; and the initial state q.sub.i of the finite state automaton M.sub.i is equivalent to the start symbol S.sub.i of the Tibetan spelling formal grammar G.sub.i. Wherein, S.sub.i represents any possible sentence (it is a Tibetan character in the application herein) in the language L (G.sub.i) generated by the grammar G.sub.i, so S.sub.i is a special non-terminal symbol.

[0108] Specifically, the specific forms of the 24 Tibetan spelling formal grammars G.sub.1 to G.sub.24 are as follows:

[0109] Tibetan spelling formal grammar G.sub.1: the spelling formal grammar G.sub.1 of the Tibetan roots and the vowel symbols is a quadruple (T.sub.1, V.sub.1, S.sub.1, P.sub.1), wherein:

[0110] (1) terminal symbol

[0111] T.sub.1=T.sub.B∪T.sub.o, wherein:

[0112] T.sub.B={b.sub.1, b.sub.2, b.sub.3, b.sub.4, b.sub.5, . . . , b.sub.35}, the elements thereof correspond to the Tibetan consonant characters; and T.sub.o={i, u, e, o, a}, the elements thereof correspond to the Tibetan vowel characters;

[0113] (2) non-terminal symbol set

[0114] V.sub.1={S.sub.1, B.sub.1,1, B.sub.1,2};

[0115] (3) S.sub.1 is a non-terminal symbol in V.sub.1 and is a start symbol; and

[0116] (4) a production set of the grammar G.sub.1 is: P.sub.1={

[0119] S.sub.1.fwdarw.b.sub.31B.sub.1,2|b.sub.32B.sub.1,2|b.sub.33B.sub.1,2|b.sub.34B.sub.1,2|b.sub.35B.sub.1,2,

[0120] B.sub.1,1.fwdarw.i|u|e|o|a,

[0121] B.sub.1,2.fwdarw.i|u|e|o}

[0122] With respect to a Tibetan spelling structure 2:

[0123] Tibetan spelling formal grammar G.sub.2: the spelling formal grammar G.sub.2 of the Tibetan superfixes, the roots and the vowels is a quadruple (T.sub.2, V.sub.2, S.sub.2, P.sub.2), wherein:

[0124] (1) terminal symbol

[0125] T.sub.2=T.sub.B∪T.sub.o, wherein:

[0126] T.sub.B={b.sub.1, b.sub.3, b.sub.4, b.sub.5, b.sub.7, b.sub.8, b.sub.9, b.sub.11, b.sub.12, b.sub.13, b.sub.15, b.sub.16, b.sub.17, b.sub.19, b.sub.25, b.sub.26, b.sub.28, b.sub.29}, the elements thereof correspond to the Tibetan consonant characters; and T.sub.o={i, u, e, o}, the elements thereof correspond to the Tibetan vowel characters;

[0127] (2) non-terminal symbol set

[0128] V.sub.2={S.sub.2, B.sub.2,1, B.sub.2,2, B.sub.2,3, B.sub.2,4};

[0129] (3) S.sub.2 is a non-terminal symbol in V.sub.2 and is the start symbol;

[0130] (4) the production set of the grammar G.sub.2 is: P.sub.2={

[0131] S.sub.2.fwdarw.b.sub.25B.sub.2,1|b.sub.26B.sub.2,2|b.sub.28B.sub.2,3,

[0138] B.sub.2,4.fwdarw.i|u|e|o}

[0139] With respect to a Tibetan spelling structure 3:

[0140] Tibetan spelling formal grammar G.sub.3: the spelling formal grammar G.sub.3 of the Tibetan roots, the subfixes and the vowel symbols is a quadruple (T.sub.3, V.sub.3, S.sub.3, P.sub.3), wherein:

[0141] (1) terminal symbol

[0142] T.sub.3=T.sub.B∪T.sub.o, wherein:

[0143] T.sub.B{b.sub.1, b.sub.2, b.sub.3, b.sub.8, b.sub.9, b.sub.10, b.sub.11, b.sub.13, b.sub.14, b.sub.15, b.sub.16, b.sub.18, b.sub.20, b.sub.21, b.sub.22, b.sub.24, b.sub.25, b.sub.26, b.sub.27, b.sub.28, b.sub.29}, the elements thereof correspond to the Tibetan consonant characters; and T.sub.0={i, u, e, o}, the elements thereof correspond to the Tibetan vowel characters;

[0144] (2) non-terminal symbol set

[0145] V.sub.3={S.sub.3, B.sub.3,1, B.sub.3,2, B.sub.3,3, B.sub.3,4, B.sub.3,5, B.sub.3,6, B.sub.3,7, B.sub.3,8, B.sub.3,9, B.sub.3,10};

[0146] (3) S.sub.3 is a non-terminal symbol in V.sub.3 and is the start symbol; and

[0147] (4) the production set of the grammar G.sub.3 is: P.sub.3={

[0148] S.sub.3.fwdarw.b.sub.1B.sub.3,1|b.sub.3B.sub.3,1,

[0149] S.sub.3.fwdarw.b.sub.2B.sub.3,2,

[0150] S.sub.3.fwdarw.b.sub.11B.sub.3,3|b.sub.29B.sub.3,3,

[0151] S.sub.3.fwdarw.b.sub.8B.sub.3,4|b.sub.18B.sub.3,4|b.sub.21B.sub.3,4|b.sub.26B.sub.3,4|b.sub.27B.sub.3,4,

[0152] S.sub.3.fwdarw.b.sub.9B.sub.3,5|b.sub.10B.sub.3,5,

[0153] S.sub.3.fwdarw.b.sub.13B.sub.3,6|b.sub.14B.sub.3,6|b.sub.16B.sub.3,6,

[0154] S.sub.3.fwdarw.b.sub.22B.sub.3,7|b.sub.25B.sub.3,7,

[0155] S.sub.3.fwdarw.b.sub.28B.sub.3,8,

[0156] S.sub.3.fwdarw.b.sub.15B.sub.3,9,

[0157] B.sub.3,1.fwdarw.b.sub.20|b.sub.24|b.sub.25|b.sub.26,

[0158] B.sub.3,1.fwdarw.b.sub.20B.sub.3,10|b.sub.24B.sub.3,10|b.sub.25B.sub.3,10|b.sub.26B.sub.3,10,

[0159] B.sub.3,2.fwdarw.b.sub.20|b.sub.24|b.sub.25,

[0160] B.sub.3,2.fwdarw.b.sub.20B.sub.3,10|b.sub.24B.sub.3,10|b.sub.25B.sub.3,10,

[0161] B.sub.3,3.fwdarw.b.sub.20|b.sub.25,

[0162] B.sub.3,3.fwdarw.b.sub.20B.sub.3,10|b.sub.25B.sub.3,10,

[0163] B.sub.3,4.fwdarw.b.sub.20,

[0164] B.sub.3,4.fwdarw.b.sub.20B.sub.3,10,

[0165] B.sub.3,5.fwdarw.b.sub.25,

[0166] B.sub.3,5.fwdarw.b.sub.25B.sub.3,10,

[0167] B.sub.3,6.fwdarw.b.sub.24|b.sub.25,

[0168] B.sub.3,6.fwdarw.b.sub.24B.sub.3,10|b.sub.25B.sub.3,10,

[0169] B.sub.3,7.fwdarw.b.sub.20|b.sub.26,

[0170] B.sub.3,7.fwdarw.b.sub.20B.sub.3,10|b.sub.26B.sub.3,10,

[0171] B.sub.3,8.fwdarw.b.sub.25|b.sub.26,

[0172] B.sub.3,8.fwdarw.b.sub.25B.sub.3,10|b.sub.26B.sub.3,10,

[0173] B.sub.3,9.fwdarw.b.sub.24|b.sub.25|b.sub.26,

[0174] B.sub.3,9.fwdarw.b.sub.24B.sub.3,10|b.sub.25B.sub.3,10|b.sub.26B.sub.3,10,

[0175] B.sub.3,10.fwdarw.i|u|e|o}

[0176] With respect to a Tibetan spelling structure 4:

[0177] Tibetan spelling formal grammar G.sub.4: the spelling formal grammar G.sub.4 of the superfixes, the Tibetan roots, the subfixes and the vowel symbols is a quadruple (T.sub.4, V.sub.4, S.sub.4, P.sub.4, wherein:

[0178] (1) terminal symbol

[0179] T.sub.4=T.sub.B∪T.sub.o, wherein T.sub.B={b.sub.1, b.sub.3, b.sub.12, b.sub.13, b.sub.15, b.sub.16, b.sub.17, b.sub.20, b.sub.24, b.sub.25, b.sub.28}, the elements thereof correspond to the Tibetan consonant characters; and T.sub.o={i, u, e, o}, the elements thereof correspond to the Tibetan vowel characters;

[0180] (2) non-terminal symbol set

[0181] V.sub.4={S.sub.4, B.sub.4,1, B.sub.4,2, B.sub.4,3, B.sub.4,4, B.sub.4,5, B.sub.4,6B.sub.4,7};

[0182] (3) S.sub.4 is a non-terminal symbol in V.sub.4 and is the start symbol; and

[0183] (4) the production set of the grammar G.sub.4 is: P.sub.4={

[0184] S.sub.4.fwdarw.b.sub.25B.sub.4,1,

[0185] S.sub.4.fwdarw.b.sub.28B.sub.4,2,

[0186] B.sub.4,1.fwdarw.b.sub.1B.sub.4,3|b.sub.3B.sub.4,3|b.sub.16B.sub.4,3,

[0187] B.sub.4,1.fwdarw.b.sub.17B.sub.4,4,

[0188] B.sub.4,2.fwdarw.b.sub.1B.sub.4,5|b.sub.3B.sub.4,5|b.sub.13B.sub.4,5|b.sub.15B.sub.4,5|b.sub.16B.sub.4,5,

[0189] B.sub.4,2.fwdarw.b.sub.12B.sub.4,6,

[0190] B.sub.4,3.fwdarw.b.sub.24,

[0191] B.sub.4,3.fwdarw.b.sub.24B.sub.4,7,

[0192] B.sub.4,4.fwdarw.b.sub.20,

[0193] B.sub.4,4.fwdarw.b.sub.20B.sub.4,7,

[0194] B.sub.4,5.fwdarw.b.sub.24|b.sub.25,

[0195] B.sub.4,5.fwdarw.b.sub.24B.sub.4,7|b.sub.25B.sub.4,7,

[0196] B.sub.4,6.fwdarw.b.sub.25,

[0197] B.sub.4,6.fwdarw.b.sub.25B.sub.4,7,

[0198] B.sub.4,7.fwdarw.i|u|e|o}

[0199] With respect to a Tibetan spelling structure 5:

[0200] Tibetan spelling formal grammar G.sub.5: the spelling formal grammar G.sub.5 of the Tibetan prefixes, the superfixes, the roots and the vowel symbols is a quadruple (T.sub.5, V.sub.5, S.sub.5, P.sub.5), wherein:

[0201] (1) terminal symbol

[0202] T.sub.5=T.sub.B∪T.sub.o, wherein:

[0203] T.sub.B={b.sub.1, b.sub.3, b.sub.4, b.sub.7, b.sub.8, b.sub.9, b.sub.11, b.sub.12, b.sub.15, b.sub.17, b.sub.19, b.sub.25, b.sub.26, b.sub.28}, the elements thereof correspond to the Tibetan consonant characters; and T.sub.o={i, u, e, o}, the elements thereof correspond to the Tibetan vowel characters;

[0204] (2) non-terminal symbol set

[0205] V.sub.5={S.sub.5, B.sub.5,1, B.sub.5,2, B.sub.5,3, B.sub.5,4, B.sub.5,5};

[0206] (3) S.sub.5 is a non-terminal symbol in V.sub.5 and is the start symbol; and

[0207] (4) the production set of the grammar G.sub.5 is: P.sub.5={

[0208] S.sub.5.fwdarw.b.sub.15B.sub.5,1,

[0209] B.sub.5,1.fwdarw.b.sub.28B.sub.5,2,

[0210] B.sub.5,1.fwdarw.b.sub.26B.sub.5,3,

[0211] B.sub.5,1.fwdarw.b.sub.25B.sub.5,4,

[0214] B.sub.5,3.fwdarw.b.sub.9|b.sub.11,

[0215] B.sub.5,3.fwdarw.b.sub.9B.sub.5,5|b.sub.11B.sub.5,5;

[0218] B.sub.5,5.fwdarw.i|u|e|o}

[0219] With respect to a Tibetan spelling structure 6:

[0220] Tibetan spelling formal grammar G.sub.6: the spelling formal grammar G.sub.6 of the Tibetan prefixes, the roots, the subfixes and the vowel symbols is a quadruple (T.sub.6, V.sub.6, S.sub.6, P.sub.6), wherein:

[0221] (1) terminal symbol

[0222] T.sub.6=T.sub.B∪T.sub.o, wherein:

[0223] T.sub.B={b.sub.1, b.sub.2, b.sub.3, b.sub.11, b.sub.13, b.sub.14, b.sub.15, b.sub.16, b.sub.22, b.sub.23, b.sub.24, b.sub.25, b.sub.26, b.sub.28}, the elements thereof correspond to the Tibetan consonant characters; and T.sub.o={i, u, e, o}, the elements thereof correspond to the Tibetan vowel characters;

[0224] (2) non-terminal symbol set

[0225] V.sub.6={S.sub.6, B.sub.6,1, B.sub.6,2, B.sub.6,3, B.sub.6,4, B.sub.6,5, B.sub.6,6, B.sub.6,7, B.sub.6,8, B.sub.6,9, B.sub.6,10, B.sub.6,11};

[0226] (3) S.sub.6 is a non-terminal symbol in V.sub.6 and is the start symbol; and

[0227] (4) the production set of the grammar G.sub.6 is: P.sub.6={

[0228] S.sub.6.fwdarw.b.sub.11B.sub.6,1|b.sub.15B.sub.6,2|b.sub.16B.sub.6,3|b.sub.23B.sub.6,4,

[0229] B.sub.6,1.fwdarw.b.sub.16B.sub.6,5,

[0230] B.sub.6,1.fwdarw.b.sub.1B.sub.6,9|b.sub.3B.sub.6,9|b.sub.13B.sub.6,9|b.sub.15B.sub.6,9,

[0231] B.sub.6,2.fwdarw.b.sub.1B.sub.6,6,

[0232] B.sub.6,2.fwdarw.b.sub.22B.sub.6,7|b.sub.25B.sub.6,7,

[0233] B.sub.6,2.fwdarw.b.sub.28B.sub.6,8,

[0234] B.sub.6,2.fwdarw.b.sub.3B.sub.6,9,

[0235] B.sub.6,3.fwdarw.b.sub.2B.sub.6,9|b.sub.3B.sub.6,9,

[0236] B.sub.6,4.fwdarw.b.sub.2B.sub.6,9|b.sub.3B.sub.6,9|b.sub.14B.sub.6,9|b.sub.15B.sub.6,9,

[0237] B.sub.6,4.fwdarw.b.sub.11B.sub.6,10,

[0238] B.sub.6,5.fwdarw.b.sub.24,

[0239] B.sub.6,5.fwdarw.b.sub.24B.sub.6,11,

[0240] B.sub.6,6.fwdarw.b.sub.24|b.sub.25|b.sub.26,

[0241] B.sub.6,6.fwdarw.b.sub.24B.sub.6,11|b.sub.25B.sub.6,11|b.sub.26B.sub.6,11,

[0242] B.sub.6,7.fwdarw.b.sub.26,

[0243] B.sub.6,7.fwdarw.b.sub.26B.sub.6,11,

[0244] B.sub.6,8.fwdarw.b.sub.25|b.sub.26,

[0245] B.sub.6,8.fwdarw.b.sub.25B.sub.6,11|b.sub.26B.sub.6,11,

[0246] B.sub.6,9.fwdarw.b.sub.24|b.sub.25,

[0247] B.sub.6,9.fwdarw.b.sub.24B.sub.6,11|b.sub.25B.sub.6,11,

[0248] B.sub.6,10.fwdarw.b.sub.25,

[0249] B.sub.6,10.fwdarw.b.sub.25B.sub.6,11,

[0250] B.sub.6,11.fwdarw.i|u|e|o}

[0251] With respect to a Tibetan spelling structure 7:

[0252] Tibetan spelling formal grammar G.sub.7: the spelling formal grammar G.sub.7 of the Tibetan prefixes, the superfixes, the roots, the subfixes and the vowel symbols is a quadruple (T.sub.7, V.sub.7, S.sub.7, P.sub.7), wherein:

[0253] (1) terminal symbol

[0254] T.sub.7=T.sub.B∪T.sub.o, wherein:

[0255] T.sub.B={b.sub.1, b.sub.3, b.sub.15, b.sub.24, b.sub.25, b.sub.28}, the elements thereof correspond to the Tibetan consonant characters; and T.sub.o={i, u, e, o}, the elements thereof correspond to the Tibetan vowel characters;

[0256] (2) non-terminal symbol set

[0257] V.sub.7{S.sub.7, B.sub.7,1, B.sub.7,2, B.sub.7,3, B.sub.7,4, B.sub.7,5, B.sub.7,6};

[0258] (3) S.sub.7 is a non-terminal symbol in V.sub.7 and is the start symbol; and

[0259] (4) the production set of the grammar G.sub.7 is: P.sub.7={

[0260] S.sub.7.fwdarw.b.sub.15B.sub.7,1,

[0261] B.sub.7,1.fwdarw.b.sub.28B.sub.7,2,

[0262] B.sub.7,1.fwdarw.b.sub.25B.sub.7,3,

[0263] B.sub.7,2.fwdarw.b.sub.1B.sub.7,4|b.sub.3B.sub.7,4,

[0264] B.sub.7,3.fwdarw.b.sub.1B.sub.7,5|b.sub.3B.sub.7,5,

[0265] B.sub.7,4.fwdarw.b.sub.24|b.sub.25,

[0266] B.sub.7,4.fwdarw.b.sub.24B.sub.7,6|b.sub.25B.sub.7,6,

[0267] B.sub.7,5.fwdarw.b.sub.24,

[0268] B.sub.7,5.fwdarw.b.sub.24B.sub.7,6,

[0269] B.sub.7,6.fwdarw.i|u|e|o}

[0270] With respect to a Tibetan spelling structure 8:

[0271] Tibetan spelling formal grammar G.sub.8: the spelling formal grammar G.sub.8 of the Tibetan prefixes, the roots and the vowel symbols is a quadruple (T.sub.8, V.sub.8, S.sub.8, P.sub.8), wherein:

[0272] (1) terminal symbol

[0273] T.sub.8=T.sub.B∪T.sub.o, wherein:

[0274] T.sub.B={b.sub.1, b.sub.2, b.sub.3, b.sub.4, b.sub.5, b.sub.6, b.sub.7, b.sub.8, b.sub.9, b.sub.10, b.sub.11, b.sub.12, b.sub.13, b.sub.14, b.sub.15, b.sub.16, b.sub.17, b.sub.18, b.sub.19, b.sub.21, b.sub.22, b.sub.23, b.sub.24, b.sub.27, b.sub.28}, the elements thereof correspond to the Tibetan consonant characters; and T.sub.o={i, u, e, o}, the elements thereof correspond to the Tibetan vowel characters;

[0275] (2) non-terminal symbol set

[0276] V.sub.8={S.sub.8, B.sub.8,1, B.sub.8,2, B.sub.8,3, B.sub.8,4, B.sub.8,5, B.sub.8,6};

[0277] (3) S.sub.8 is a non-terminal symbol in V.sub.8 and is the start symbol; and

[0278] (4) the production set of the grammar G.sub.8 is: P.sub.8={

[0279] S.sub.8.fwdarw.b.sub.3B.sub.8,1|b.sub.11B.sub.8,2|b.sub.15B.sub.8,3|b.sub.16B.sub.8,4|b.sub.23B.sub.8,5,

[0285] B.sub.8,6.fwdarw.i|u|e|o}

[0286] With respect to a Tibetan spelling structure 9:

[0287] Tibetan spelling formal grammar G.sub.9: the spelling formal grammar G.sub.9 of the Tibetan prefixes, the roots, the vowel characters and the suffixes is a quadruple (T.sub.9, V.sub.9, S.sub.9, P.sub.9), wherein:

[0288] (1) terminal symbol

[0289] T.sub.9=T.sub.B∪T.sub.o, wherein:

[0290] T.sub.B={b.sub.1, b.sub.2, b.sub.3, b.sub.4, b.sub.5, b.sub.6, b.sub.7, b.sub.8, b.sub.9, b.sub.10, b.sub.11, b.sub.12, b.sub.13, b.sub.14, b.sub.15, b.sub.16, b.sub.17, b.sub.18, b.sub.19, b.sub.21, b.sub.22, b.sub.23, b.sub.24, b.sub.25, b.sub.26, b.sub.27, b.sub.28}, the elements thereof correspond to the Tibetan consonant characters; and T.sub.o={i, u, e, o}, the elements thereof correspond to the Tibetan vowel characters;

[0291] (2) non-terminal symbol set

[0292] V.sub.9={S.sub.9, B.sub.9,1, B.sub.9,2, B.sub.9,3, B.sub.9,4, B.sub.9,5, B.sub.9, B.sub.9,7};

[0293] (3) S.sub.9 is a non-terminal symbol in V.sub.9 and is the start symbol; and

[0294] (4) the production set of the grammar G.sub.9 is: P.sub.9={

[0295] S.sub.9.fwdarw.b.sub.3B.sub.9,1|b.sub.11B.sub.9,2|b.sub.15B.sub.9,3|b.sub.16B.sub.9,4|b.sub.23B.sub.9,5,

[0306] B.sub.9,6.fwdarw.iB.sub.9,7|uB.sub.9,7|eB.sub.9,7|oB.sub.9,7,

[0307] B.sub.9,7.fwdarw.b.sub.3|b.sub.4|b.sub.11|b.sub.12|b.sub.15|b.sub.16|b.sub.23|b.sub.25|b.sub.26|b.sub.28}

[0308] With respect to a Tibetan spelling structure 10:

[0309] Tibetan spelling formal grammar G.sub.10: the spelling formal grammar G.sub.10 of the Tibetan prefixes, the superfixes, the roots, the vowel symbols and the suffixes is a quadruple (T.sub.10, V.sub.10, S.sub.10, P.sub.10), wherein:

[0310] (1) terminal symbol

[0311] T.sub.10=T.sub.B∪T.sub.o, wherein:

[0312] T.sub.B={b.sub.1, b.sub.3, b.sub.4, b.sub.7, b.sub.9, b.sub.11, b.sub.12, b.sub.15, b.sub.16, b.sub.17, b.sub.19, b.sub.23, b.sub.25, b.sub.26, b.sub.28}, the elements thereof correspond to the Tibetan consonant characters; and T.sub.o={i, u, e, o}, the elements thereof correspond to the Tibetan vowel characters;

[0313] (2) non-terminal symbol set

[0314] V.sub.10={S.sub.10, B.sub.10,1, B.sub.10,2, B.sub.10,3, B.sub.10,4, B.sub.10,5, B.sub.10,6};

[0315] (3) S.sub.10 is a non-terminal symbol in V.sub.10 and is the start symbol; and

[0316] (4) the production set of the grammar G.sub.10 is: P.sub.10={

[0317] B.sub.10,1.fwdarw.b.sub.28B.sub.10,2|b.sub.26B.sub.10,3|b.sub.25B.sub.10,4,

[0320] B.sub.10,3.fwdarw.b.sub.9B.sub.10,6|b.sub.11B.sub.10,6,

[0321] B.sub.10,3.fwdarw.b.sub.9B.sub.10,5|b.sub.11B.sub.10,5,

[0324] B.sub.10,5.fwdarw.iB.sub.10,6|uB.sub.10,6|eB.sub.10,6|oB.sub.10,6,

[0325] B.sub.10,6.fwdarw.b.sub.3|b.sub.4|b.sub.11|b.sub.12|b.sub.15|b.sub.16|b.sub.23|b.sub.25|b.sub.26|b.sub.28}

[0326] With respect to a Tibetan spelling structure 11:

[0327] Tibetan spelling formal grammar G.sub.11: the spelling formal grammar G.sub.11 of the Tibetan prefixes, the roots, the subfixes, the vowel symbols and the suffixes is a quadruple (T.sub.11, V.sub.11, S.sub.11, P.sub.11), wherein:

[0328] (1) terminal symbol

[0329] T.sub.11=T.sub.B∪T.sub.o, wherein:

[0330] T.sub.B={b.sub.1, b.sub.2, b.sub.3, b.sub.4, b.sub.11, b.sub.12, b.sub.13, b.sub.14, b.sub.15, b.sub.16, b.sub.22, b.sub.23, b.sub.24, b.sub.25, b.sub.26, b.sub.28}, the elements thereof correspond to the Tibetan consonant characters; and T.sub.o={i, u, e, o}, the elements thereof correspond to the Tibetan vowel characters;

[0331] (2) non-terminal symbol set

[0332] V.sub.11={S.sub.11, B.sub.11,1, B.sub.11,2, B.sub.11,3, B.sub.11,4, B.sub.11,5, B.sub.11,6, B.sub.11,7, B.sub.11,8, B.sub.11,9, B.sub.11,10, B.sub.11,11, B.sub.11,12};

[0333] (3) S.sub.11 is a non-terminal symbol in V.sub.11 and is the start symbol; and

[0334] (4) the production set of the grammar G.sub.11 is: P.sub.11={

[0335] S.sub.11.fwdarw.b.sub.11B.sub.11,1|b.sub.15B.sub.11,2|b.sub.16B.sub.11,3|b.sub.23B.sub.11,4,

[0336] B.sub.11,1.fwdarw.b.sub.16B.sub.11,5,

[0337] B.sub.11,1.fwdarw.b.sub.1B.sub.11,9|b.sub.3B.sub.11,9|b.sub.13B.sub.11,9|b.sub.15B.sub.11,9,

[0338] B.sub.11,2.fwdarw.b.sub.1B.sub.11,6,

[0339] B.sub.11,2.fwdarw.b.sub.22B.sub.11,7|b.sub.25B.sub.11,7,

[0340] B.sub.11,2.fwdarw.b.sub.28B.sub.11,8,

[0341] B.sub.11,2.fwdarw.b.sub.3B.sub.11,9,

[0342] B.sub.11,3.fwdarw.b.sub.2B.sub.11,9|b.sub.3B.sub.11,9,

[0343] B.sub.11,4.fwdarw.b.sub.2B.sub.11,9|b.sub.3B.sub.11,9|b.sub.14B.sub.11,9|b.sub.15B.sub.11,9,

[0344] B.sub.11,4.fwdarw.b.sub.11B.sub.11,10,

[0345] B.sub.11,5.fwdarw.b.sub.24B.sub.12,

[0346] B.sub.11,5.fwdarw.b.sub.24B.sub.11,11,

[0347] B.sub.11,6.fwdarw.b.sub.24B.sub.11,12|b.sub.25B.sub.11,12|b.sub.26B.sub.11,12,

[0348] B.sub.11,6.fwdarw.b.sub.24B.sub.11,11|b.sub.25B.sub.11,11|b.sub.26B.sub.11,11,

[0349] B.sub.11,7.fwdarw.b.sub.26B.sub.11,12,

[0350] B.sub.11,7.fwdarw.b.sub.26B.sub.11,11,

[0351] B.sub.11,8.fwdarw.b.sub.25B.sub.11,12|b.sub.26B.sub.11,12,

[0352] B.sub.11,8.fwdarw.b.sub.25B.sub.11,11|b.sub.26B.sub.11,11,

[0353] B.sub.11,9.fwdarw.b.sub.24B.sub.11,12|b.sub.25B.sub.11,12,

[0354] B.sub.11,9.fwdarw.b.sub.24B.sub.11,11|b.sub.25, B.sub.11,11,

[0355] B.sub.11,10.fwdarw.b.sub.25B.sub.11,12,

[0356] B.sub.11,10.fwdarw.b.sub.25B.sub.11,11,

[0357] B.sub.11,11.fwdarw.iB.sub.11,12|uB.sub.11,12|eB.sub.11,12|oB.sub.11,12,

[0358] B.sub.11,12.fwdarw.b.sub.3|b.sub.4|b.sub.11|b.sub.12|b.sub.15|b.sub.16|b.sub.23|b.sub.25|b.sub.26|b.sub.28}

[0359] With respect to a Tibetan spelling structure 12:

[0360] Tibetan spelling formal grammar G.sub.12: the spelling formal grammar G.sub.12 of the Tibetan prefixes, the superfixes, the roots, the subfixes, the vowel symbols and the suffixes is a quadruple (T.sub.12, V.sub.12, S.sub.12, P.sub.12), wherein:

[0361] (1) terminal symbol

[0362] T.sub.12=T.sub.B∪T.sub.o, wherein:

[0363] T.sub.B={b.sub.1, b.sub.3, b.sub.4, b.sub.11, b.sub.12, b.sub.15, b.sub.16, b.sub.23, b.sub.24, b.sub.25, b.sub.26, b.sub.28}, the elements thereof correspond to the Tibetan consonant characters; and T.sub.o={i, u, e, o}, the elements thereof correspond to the Tibetan vowel characters;

[0364] (2) non-terminal symbol set

[0365] V.sub.12={S.sub.12, B.sub.12,1, B.sub.12,2, B.sub.12,3, B.sub.12,4, B.sub.12,5, B.sub.12,6, B.sub.12,7};

[0366] (3) S.sub.12 is a non-terminal symbol in V.sub.12 and is the start symbol; and

[0367] (4) the production set of the grammar G.sub.12 is: P.sub.12={

[0368] S.sub.12.fwdarw.b.sub.15B.sub.12,1,

[0369] B.sub.12,1.fwdarw.b.sub.28B.sub.12,2,

[0370] B.sub.12,1.fwdarw.b.sub.25B.sub.12,3,

[0371] B.sub.12,2.fwdarw.b.sub.1B.sub.12,4|b.sub.3B.sub.12,4,

[0372] B.sub.12,3.fwdarw.b.sub.1B.sub.12,5|b.sub.3B.sub.12,5,

[0373] B.sub.12,4.fwdarw.b.sub.24B.sub.12,7|b.sub.25B.sub.12,7,

[0374] B.sub.12,4.fwdarw.b.sub.24B.sub.12,6|b.sub.25B.sub.12,6,

[0375] B.sub.12,5.fwdarw.b.sub.24B.sub.12,7,

[0376] B.sub.12,5.fwdarw.b.sub.24B.sub.12,6,

[0377] B.sub.12,6.fwdarw.iB.sub.12,7|uB.sub.12,7|eB.sub.12,7|oB.sub.12,7,

[0378] B.sub.12,7.fwdarw.b.sub.3|b.sub.4|b.sub.11|b.sub.12|b.sub.15|b.sub.16|b.sub.23|b.sub.25|b.sub.26|b.sub.28}

[0379] With respect to a Tibetan spelling structure 13:

[0380] Tibetan spelling formal grammar G.sub.13: the spelling formal grammar G.sub.13 of the Tibetan prefixes, the roots, the vowel symbols, the suffixes and the postfixes is a quadruple (T.sub.13, V.sub.13, S.sub.13, P.sub.13), wherein:

[0381] (1) terminal symbol

[0382] T.sub.13=T.sub.B∪T.sub.o, wherein:

[0383] T.sub.B={b.sub.1, b.sub.2, b.sub.3, b.sub.4, b.sub.5, b.sub.6, b.sub.7, b.sub.8, b.sub.9, b.sub.10, b.sub.11, b.sub.12, b.sub.13, b.sub.14, b.sub.15, b.sub.16, b.sub.17, b.sub.18, b.sub.19, b.sub.21, b.sub.22, b.sub.23, b.sub.24, b.sub.25, b.sub.26, b.sub.27, b.sub.28}, the elements thereof correspond to the Tibetan consonant characters; and T.sub.o={i, u, e, o}, the elements thereof correspond to the Tibetan vowel characters;

[0384] (2) non-terminal symbol set

[0385] V.sub.13={S.sub.13, B.sub.13,1, B.sub.13,2, B.sub.13,3, B.sub.13,4, B.sub.13,5, B.sub.13,6, B.sub.13,7, B.sub.13,8, B.sub.13,9};

[0386] (3) S.sub.13 is a non-terminal symbol in V.sub.13 and is the start symbol; and

[0387] (4) the production set of the grammar G.sub.13 is: P.sub.13={

[0388] S.sub.13.fwdarw.b.sub.3B.sub.13,1|b.sub.11B.sub.13,2|b.sub.15B.sub.13,3|b.sub.16B.sub.13,4|b.sub.23B.sub.13,5,

[0394] B.sub.13,6.fwdarw.iB.sub.13,7|uB.sub.13,7|eB.sub.13,7|oB.sub.13,7,

[0395] B.sub.13,6.fwdarw.b.sub.3B.sub.13,8|b.sub.4B.sub.13,8|b.sub.15B.sub.13,8|b.sub.16B.sub.13,8,

[0396] B.sub.13,6.fwdarw.b.sub.12B.sub.13,9|b.sub.25B.sub.13,9|b.sub.26B.sub.13,9,

[0397] B.sub.13,7.fwdarw.b.sub.3B.sub.13,8|b.sub.4B.sub.13,8|b.sub.15B.sub.13,8|b.sub.16B.sub.13,8,

[0398] B.sub.13,7.fwdarw.b.sub.12B.sub.13,9|b.sub.25B.sub.13,9|b.sub.26B.sub.13,9,

[0399] B.sub.13,8.fwdarw.b.sub.28,

[0400] B.sub.13,9.fwdarw.b.sub.11}

[0401] With respect to a Tibetan spelling structure 14:

[0402] Tibetan spelling formal grammar G.sub.14: the spelling formal grammar G.sub.14 of the Tibetan prefixes, the superfixes, the roots, the vowel symbols, the suffixes and the postfixes is a quadruple (T.sub.14, V.sub.14, S.sub.14, P.sub.14), wherein:

[0403] (1) terminal symbol

[0404] T.sub.14=T.sub.B∪T.sub.o, wherein:

[0405] T.sub.B={b.sub.1, b.sub.3, b.sub.4, b.sub.11, b.sub.12, b.sub.13, b.sub.15, b.sub.16, b.sub.17, b.sub.20, b.sub.24, b.sub.25, b.sub.26, b.sub.28}, the elements thereof correspond to the Tibetan consonant characters; and T.sub.o={i, u, e, o}, the elements thereof correspond to the Tibetan vowel characters;

[0406] (2) non-terminal symbol set

[0407] V.sub.14={S.sub.14, B.sub.14,1, B.sub.14,2, B.sub.14,3, B.sub.14,4, B.sub.14,5, B.sub.14,6, B.sub.14,7, B.sub.14,8};

[0408] (3) S.sub.14 is a non-terminal symbol in V.sub.14 and is the start symbol; and

[0409] (4) the production set of the grammar G.sub.14 is: P.sub.14={

[0410] S.sub.14.fwdarw.b.sub.15B.sub.14,1,

[0411] B.sub.14,1.fwdarw.b.sub.28B.sub.14,2|b.sub.26B.sub.14,3|b.sub.25B.sub.14,4,

[0413] B.sub.14,3.fwdarw.b.sub.9B.sub.14,5|b.sub.11B.sub.14,5,

[0415] B.sub.14,5.fwdarw.iB.sub.14,6|uB.sub.14,6|eB.sub.14,6|oB.sub.14,6,

[0416] B.sub.14,5.fwdarw.b.sub.3B.sub.14,7|b.sub.4B.sub.14,7|b.sub.15B.sub.14,7|b.sub.16B.sub.14,7,

[0417] B.sub.14,5.fwdarw.b.sub.12B.sub.14,8|b.sub.25B.sub.14,8|b.sub.26B.sub.14,8,

[0418] B.sub.14,6.fwdarw.b.sub.3B.sub.14,7|b.sub.4B.sub.14,7|b.sub.15B.sub.14,7|b.sub.16B.sub.14,7,

[0419] B.sub.14,6.fwdarw.b.sub.12B.sub.14,8|b.sub.25B.sub.14,8|b.sub.26B.sub.14,8,

[0420] B.sub.14,7.fwdarw.b.sub.28,

[0421] B.sub.14,8.fwdarw.b.sub.11}

[0422] With respect to a Tibetan spelling structure 15:

[0423] Tibetan spelling formal grammar G.sub.15: the spelling formal grammar G.sub.15 of the Tibetan prefixes, the roots, the subfixes, the vowel symbols, the suffixes and the postfixes is a quadruple (T.sub.15, V.sub.15, S.sub.15, P.sub.15), wherein:

[0424] (1) terminal symbol

[0425] T.sub.15=T.sub.B∪T.sub.o, wherein:

[0426] T.sub.B{b.sub.1, b.sub.2, b.sub.3, b.sub.4, b.sub.11, b.sub.12, b.sub.13, b.sub.14, b.sub.15, b.sub.16, b.sub.22, b.sub.23, b.sub.24, b.sub.25, b.sub.26, b.sub.28}, the elements thereof correspond to the Tibetan consonant characters; and T.sub.o={i, u, e, o}, the elements thereof correspond to the Tibetan vowel characters;

[0427] (2) non-terminal symbol set

[0428] V.sub.15={S.sub.15, B.sub.15,1, B.sub.15,2, B.sub.15,3, B.sub.15,4, B.sub.15,5, B.sub.15,6, B.sub.15,7, B.sub.15,8, B.sub.15,9, B.sub.15,10, B.sub.15,11, B.sub.15,12, B.sub.15,13, B.sub.15,14};

[0429] (3) S.sub.15 is a non-terminal symbol in V.sub.15 and is the start symbol; and

[0430] (4) the production set of the grammar G.sub.15 is: P.sub.15={

[0431] S.sub.15.fwdarw.b.sub.11B.sub.15,1|b.sub.15B.sub.15,2|b.sub.16B.sub.15,3|b.sub.23B.sub.15,4,

[0432] B.sub.15,1.fwdarw.b.sub.16B.sub.15,5,

[0433] B.sub.15,1.fwdarw.b.sub.1B.sub.15,9|b.sub.3B.sub.15,9|b.sub.13B.sub.15,9|b.sub.15B.sub.15,9,

[0434] B.sub.15,2.fwdarw.b.sub.1B.sub.15,6,

[0435] B.sub.15,2.fwdarw.b.sub.22B.sub.15,7|b.sub.25B.sub.15,7,

[0436] B.sub.15,2.fwdarw.b.sub.28B.sub.15,8,

[0437] B.sub.15,2.fwdarw.b.sub.3B.sub.15,9,

[0438] B.sub.15,3.fwdarw.b.sub.2B.sub.15,9|b.sub.3B.sub.15,9,

[0439] B.sub.15,4.fwdarw.b.sub.2B.sub.15,9|b.sub.3B.sub.15,9|b.sub.14B.sub.15,9|b.sub.15B.sub.15,9,

[0440] B.sub.15,4.fwdarw.b.sub.11B.sub.15,10,

[0441] B.sub.15,5.fwdarw.b.sub.24B.sub.15,11,

[0442] B.sub.15,6.fwdarw.b.sub.24B.sub.15,11|b.sub.25B.sub.15,11|b.sub.26B.sub.15,11,

[0443] B.sub.15,7.fwdarw.b.sub.26B.sub.15,11,

[0444] B.sub.15,8.fwdarw.b.sub.25B.sub.15,11|b.sub.26B.sub.15,11,

[0445] B.sub.15,9.fwdarw.b.sub.24B.sub.15,11|b.sub.25B.sub.15,11,

[0446] B.sub.15,10.fwdarw.b.sub.25B.sub.15,11,

[0447] B.sub.15,11.fwdarw.iB.sub.15,12|uB.sub.15,12|eB.sub.15,12|oB.sub.15,12,

[0448] B.sub.15,11.fwdarw.b.sub.3B.sub.15,13|b.sub.4B.sub.15,13|b.sub.15B.sub.15,13|b.sub.16B.sub.15,13,

[0449] B.sub.15,11.fwdarw.b.sub.12B.sub.15,4|b.sub.25B.sub.15,14|b.sub.26B.sub.15,14,

[0450] B.sub.15,12.fwdarw.b.sub.3B.sub.15,13|b.sub.4B.sub.15,13|b.sub.15B.sub.15,13|b.sub.16B.sub.15,13,

[0451] B.sub.15,12.fwdarw.b.sub.12B.sub.15,14|b.sub.25B.sub.15,14|b.sub.26B.sub.15,14,

[0452] B.sub.15,13.fwdarw.b.sub.28,

[0453] B.sub.15,14.fwdarw.b.sub.11}

[0454] With respect to a Tibetan spelling structure 16:

[0455] Tibetan spelling formal grammar G.sub.16; the Tibetan character spelling grammar G.sub.16 of the Tibetan prefixes, the superfixes, the roots, the subfixes, the vowel symbols, the suffixes and the postfixes is a quadruple (T.sub.16, V.sub.16, S.sub.16, P.sub.16), wherein:

[0456] (1) terminal symbol

[0457] T.sub.16=T.sub.B∪T.sub.o, wherein:

[0458] T.sub.B{b.sub.1, b.sub.3, b.sub.4, b.sub.11, b.sub.12, b.sub.15, b.sub.16, b.sub.24, b.sub.25, b.sub.26, b.sub.28}, the elements thereof correspond to the Tibetan consonant characters; and T.sub.o={i, u, e, o}, the elements thereof correspond to the Tibetan vowel characters;

[0459] (2) non-terminal symbol set

[0460] V.sub.16={S.sub.16, B.sub.16,1, B.sub.16,2, B.sub.16,3, B.sub.16,4, B.sub.16,5, B.sub.16,6, B.sub.16,7, B.sub.16,8, B.sub.16,9};

[0461] (3) S.sub.16 is a non-terminal symbol in V.sub.16 and is the start symbol; and

[0462] (4) the production set of the grammar G.sub.16 is: P.sub.16={

[0463] S.sub.16.fwdarw.b.sub.15B.sub.16,1,

[0464] B.sub.16,1.fwdarw.b.sub.28B.sub.16,2,

[0465] B.sub.16,1.fwdarw.b.sub.25B.sub.16,3,

[0466] B.sub.16,2.fwdarw.b.sub.1B.sub.16,4|b.sub.3B.sub.16,4,

[0467] B.sub.16,3.fwdarw.b.sub.1B.sub.16,5|b.sub.3B.sub.16,5,

[0468] B.sub.16,4.fwdarw.b.sub.24B.sub.16,6|b.sub.25B.sub.16,6,

[0469] B.sub.16,5.fwdarw.b.sub.24B.sub.16,6,

[0470] B.sub.16,6.fwdarw.iB.sub.16,7|uB.sub.16,7|eB.sub.16,7|oB.sub.16,7,

[0471] B.sub.16,6.fwdarw.b.sub.3B.sub.16,8|b.sub.4B.sub.16,8|b.sub.15B.sub.16,8|b.sub.16B.sub.16,8,

[0472] B.sub.16,6.fwdarw.b.sub.12B.sub.16,9|b.sub.25B.sub.16,9|b.sub.26B.sub.16,9,

[0473] B.sub.16,7.fwdarw.b.sub.3B.sub.16,8|b.sub.4B.sub.16,8|b.sub.15B.sub.16,8|b.sub.16B.sub.16,8,

[0474] B.sub.16,7.fwdarw.b.sub.12B.sub.16,9|b.sub.25B.sub.16,9|b.sub.26B.sub.16,9,

[0475] B.sub.16,8.fwdarw.b.sub.28,

[0476] B.sub.16,9.fwdarw.b.sub.11}

[0477] With respect to a Tibetan spelling structure 17:

[0478] Tibetan spelling formal grammar G.sub.17: the spelling formal grammar G.sub.17 of the Tibetan roots, the vowel symbols and the suffixes is a quadruple (T.sub.17, V.sub.17, S.sub.17, P.sub.17), wherein:

[0479] (1) terminal symbol

[0480] T.sub.17=T.sub.B∪T.sub.o, wherein:

[0481] T.sub.B={b.sub.1, b.sub.2, b.sub.3, b.sub.4, b.sub.5, . . . , b.sub.30}, the elements thereof correspond to the Tibetan consonant characters; and T.sub.o={i, u, e, o}, the elements thereof correspond to the Tibetan vowel characters;

[0482] (2) non-terminal symbol set

[0483] V.sub.17={S.sub.17, B.sub.17,1, B.sub.17,2};

[0484] (3) S.sub.17 is a non-terminal symbol in V.sub.17 and is the start symbol; and

[0485] (4) the production set of the grammar G.sub.17 is: P.sub.17={

[0488] B.sub.17,1.fwdarw.|iB.sub.17,2|uB.sub.17,2|eB.sub.17,2|oB.sub.17,2,

[0489] B.sub.17,2.fwdarw.b.sub.3|b.sub.4|b.sub.11|b.sub.12|b.sub.15|b.sub.16|b.sub.23|b.sub.25|b.sub.26|b.sub.28}

[0490] With respect to a Tibetan spelling structure 18:

[0491] Tibetan spelling formal grammar G.sub.18: the spelling formal grammar G.sub.18 of the Tibetan superfixes, the roots, the vowel symbols and the suffixes is a quadruple (T.sub.18, V.sub.18, S.sub.18, P.sub.18), wherein:

[0492] (1) terminal symbol

[0493] T.sub.18=T.sub.B∪T.sub.o, wherein:

[0494] T.sub.B={b.sub.1, b.sub.3, b.sub.4, b.sub.5, b.sub.7, b.sub.8, b.sub.9, b.sub.11, b.sub.12, b.sub.13, b.sub.15, b.sub.16, b.sub.17, b.sub.19, b.sub.23, b.sub.25, b.sub.26, b.sub.28, b.sub.29}, the elements thereof correspond to the Tibetan consonant characters; and T.sub.o={i, u, e, o}, the elements thereof correspond to the Tibetan vowel characters;

[0495] (2) non-terminal symbol set

[0496] V.sub.18={S.sub.18, B.sub.18,1, B.sub.18,2, B.sub.18,3, B.sub.18,4, B.sub.18,5};

[0497] (3) S.sub.18 is a non-terminal symbol in V.sub.18 and is the start symbol; and

[0498] (4) the production set of the grammar G.sub.18 is: P.sub.18={

[0499] S.sub.18.fwdarw.b.sub.25B.sub.18,1|b.sub.26B.sub.18,2|b.sub.28B.sub.18,3,

[0506] B.sub.18,4.fwdarw.iB.sub.18,5|uB.sub.18,5|eB.sub.18,5|oB.sub.18,5,

[0507] B.sub.18,5.fwdarw.b.sub.3|b.sub.4|b.sub.11|b.sub.12|b.sub.15|b.sub.16|b.sub.23|b.sub.25|b.sub.26|b.sub.28}

[0508] With respect to a Tibetan spelling structure 19:

[0509] Tibetan spelling formal grammar G.sub.19: the spelling formal grammar G.sub.19 of the Tibetan roots, the subfixes, the vowel symbols and the suffixes is a quadruple (T.sub.6, V.sub.6, S.sub.6, P.sub.6), wherein:

[0510] (1) terminal symbol

[0511] T.sub.19=T.sub.B∪T.sub.o, wherein:

[0512] T.sub.B={b.sub.1, b.sub.2, b.sub.3, b.sub.4, b.sub.8, b.sub.9, b.sub.10, b.sub.11, b.sub.12, b.sub.13, b.sub.14, b.sub.15, b.sub.16, b.sub.18, b.sub.20, b.sub.21, b.sub.22, b.sub.23, b.sub.24, b.sub.25, b.sub.26, b.sub.27, b.sub.28, b.sub.29}, the elements thereof correspond to the Tibetan consonant characters; and T.sub.o={i, u, e, o}, the elements thereof correspond to the Tibetan vowel characters;

[0513] (2) non-terminal symbol set

[0514] V.sub.19={S.sub.19, B.sub.19,1, B.sub.19,2, B.sub.19,3, B.sub.19,4, B.sub.19,5, B.sub.19,6, B.sub.19,7, B.sub.19,8, B.sub.19,9, B.sub.19,10, B.sub.19,11};

[0515] (3) S.sub.19 is a non-terminal symbol in V.sub.19 and is the start symbol; and

[0516] (4) the production set of the grammar G.sub.19 is: P.sub.19={

[0517] S.sub.19.fwdarw.b.sub.1B.sub.19,1|b.sub.3B.sub.19,1,

[0518] S.sub.19.fwdarw.b.sub.2B.sub.19,2,

[0519] S.sub.19.fwdarw.b.sub.11B.sub.19,3|b.sub.29B.sub.19,3,

[0520] S.sub.19.fwdarw.b.sub.8B.sub.19,4|b.sub.18B.sub.19,4|b.sub.21B.sub.19,4|b.sub.26B.sub.19,4|b.sub.27B.sub.19,4,

[0521] S.sub.19.fwdarw.b.sub.9B.sub.19,5|b.sub.10B.sub.19,5,

[0522] S.sub.19.fwdarw.b.sub.13B.sub.19,6|b.sub.14B.sub.19,6|b.sub.16B.sub.19,6,

[0523] S.sub.19.fwdarw.b.sub.22B.sub.19,7|b.sub.25B.sub.19,7,

[0524] S.sub.19.fwdarw.b.sub.28B.sub.19,8,

[0525] S.sub.19.fwdarw.b.sub.15B.sub.19,9,

[0526] B.sub.19,1.fwdarw.b.sub.20B.sub.19,11|b.sub.24B.sub.19,11|b.sub.25B.sub.19,11|b.sub.26B.sub.19,11,

[0527] B.sub.19,1.fwdarw.b.sub.20B.sub.19,10|b.sub.24B.sub.19,10|b.sub.25B.sub.19,10|b.sub.26B.sub.19,10,

[0528] B.sub.19,2.fwdarw.b.sub.20B.sub.19,11|b.sub.24B.sub.19,11|b.sub.25B.sub.19,11,

[0529] B.sub.19,2.fwdarw.b.sub.20B.sub.19,10|b.sub.24B.sub.19,10|b.sub.25B.sub.19,10,

[0530] B.sub.19,3.fwdarw.b.sub.20B.sub.19,11|b.sub.25B.sub.19,11,

[0531] B.sub.19,3.fwdarw.b.sub.20B.sub.19,10|b.sub.25B.sub.19,10,

[0532] B.sub.19,4.fwdarw.b.sub.20B.sub.19,11,

[0533] B.sub.19,4.fwdarw.b.sub.20B.sub.19,10,

[0534] B.sub.19,5.fwdarw.b.sub.25B.sub.19,11,

[0535] B.sub.19,5.fwdarw.b.sub.25B.sub.19,10,

[0536] B.sub.19,6.fwdarw.b.sub.24B.sub.19,11|b.sub.25B.sub.19,11,

[0537] B.sub.19,6.fwdarw.b.sub.24B.sub.19,10|b.sub.25B.sub.19,10,

[0538] B.sub.19,7.fwdarw.b.sub.20B.sub.19,11|b.sub.26B.sub.19,11,

[0539] B.sub.19,7.fwdarw.b.sub.20B.sub.19,10|b.sub.26B.sub.19,10,

[0540] B.sub.19,8.fwdarw.b.sub.25B.sub.19,11|b.sub.26B.sub.19,11,

[0541] B.sub.19,8.fwdarw.b.sub.25B.sub.19,10|b.sub.26B.sub.19,10,

[0542] B.sub.19,9.fwdarw.b.sub.24B.sub.19,11|b.sub.25B.sub.19,11|b.sub.26B.sub.19,11,

[0543] B.sub.19,9.fwdarw.b.sub.24B.sub.19,10|b.sub.25B.sub.19,10|b.sub.26B.sub.19,10,

[0544] B.sub.19,10.fwdarw.iB.sub.19,11|uB.sub.19,11|eB.sub.19,11|oB.sub.19m,

[0545] B.sub.19,11.fwdarw.b.sub.3|b.sub.4|b.sub.11|b.sub.12|b.sub.15|b.sub.16|b.sub.23|b.sub.25|b.sub.26|b.sub.28}

[0546] With respect to a Tibetan spelling structure 20:

[0547] Tibetan spelling formal grammar G.sub.20: the spelling formal grammar G.sub.20 of the superfixes, the Tibetan roots, the subfixes, the vowel symbols and the suffixes is a quadruple (T.sub.20, V.sub.20, S.sub.20, P.sub.20), wherein:

[0548] (1) terminal symbol

[0549] T.sub.20=T.sub.B∪T.sub.o, wherein:

[0550] T.sub.B={b.sub.1, b.sub.3, b.sub.4, b.sub.11, b.sub.12, b.sub.13, b.sub.15, b.sub.16, b.sub.17, b.sub.20, b.sub.23, b.sub.24, b.sub.25, b.sub.26, b.sub.28}, the elements thereof correspond to the Tibetan consonant characters; and T.sub.o={i, u, e, o}, the elements thereof correspond to the Tibetan vowel characters;

[0551] (2) non-terminal symbol set

[0552] V.sub.20={S.sub.20, B.sub.20,1, B.sub.20,2, B.sub.20,3, B.sub.20,4, B.sub.20,5, B.sub.20,6, B.sub.20,7, B.sub.20,8};

[0553] (3) S.sub.20 is a non-terminal symbol in V.sub.20 and is the start symbol; and

[0554] (4) the production set of the grammar G.sub.20 is: P.sub.20={

[0555] S.sub.20.fwdarw.b.sub.25B.sub.20,1,

[0556] S.sub.20.fwdarw.b.sub.28B.sub.20,2,

[0557] B.sub.20,1.fwdarw.b.sub.1B.sub.20,3|b.sub.3B.sub.20,3|b.sub.16B.sub.20,3,

[0558] B.sub.20,1.fwdarw.b.sub.17B.sub.20,4,

[0559] B.sub.20,2.fwdarw.b.sub.1B.sub.20,5|b.sub.3B.sub.20,5|b.sub.13B.sub.20,5|b.sub.15B.sub.20,5|b.sub.16B.sub.20,5,

[0560] B.sub.20,2.fwdarw.b.sub.12B.sub.20,6,

[0561] B.sub.20,3.fwdarw.b.sub.24B.sub.20,8,

[0562] B.sub.20,3.fwdarw.b.sub.24B.sub.20,7,

[0563] B.sub.20,4.fwdarw.b.sub.20B.sub.20,8,

[0564] B.sub.20,4.fwdarw.b.sub.20B.sub.20,7,

[0565] B.sub.20,5.fwdarw.b.sub.24B.sub.20,8|b.sub.25B.sub.20,8,

[0566] B.sub.20,5.fwdarw.b.sub.24B.sub.20,7|b.sub.25B.sub.20,7,

[0567] B.sub.20,6.fwdarw.b.sub.25B.sub.20,8,

[0568] B.sub.20,6.fwdarw.b.sub.25B.sub.20,7,

[0569] B.sub.20,7.fwdarw.iB.sub.20,8|uB.sub.20,8|eB.sub.20,8|oB.sub.20,8,

[0570] B.sub.20,8.fwdarw.b.sub.3|b.sub.4|b.sub.11|b.sub.12|b.sub.15|b.sub.16|b.sub.23|b.sub.25|b.sub.26|b.sub.28}

[0571] With respect to a Tibetan spelling structure 21:

[0572] Tibetan spelling formal grammar G.sub.21: the spelling formal grammar G.sub.21 of the Tibetan roots, the vowel symbols, the suffixes and the postfixes is a quadruple (T.sub.21, V.sub.21, S.sub.21, P.sub.21), wherein:

[0573] (1) terminal symbol

[0574] T.sub.21=T.sub.B∪T.sub.o, wherein:

[0575] T.sub.B={b.sub.1, b.sub.2, b.sub.3, b.sub.4, b.sub.5, . . . , b.sub.30}, the elements thereof correspond to the Tibetan consonant characters; and T.sub.o={i, u, e, o}, the elements thereof correspond to the Tibetan vowel characters;

[0576] (2) non-terminal symbol set

[0577] V.sub.21={S.sub.21, B.sub.21,1, B.sub.21,2, B.sub.21,3, B.sub.24,4, B.sub.21,5, B.sub.21,6, B.sub.21,7};

[0578] (3) S.sub.21 is a non-terminal symbol in V.sub.21 and is the start symbol; and

[0579] (4) the production set of the grammar G.sub.21 is: P.sub.21={

[0581] S.sub.21.fwdarw.b.sub.11B.sub.21,2,

[0582] S.sub.21.fwdarw.b.sub.23B.sub.21,3,

[0583] B.sub.21,1.fwdarw.iB.sub.21,4|uB.sub.21,4|eB.sub.21,4|oB.sub.21,4,

[0584] B.sub.21,1.fwdarw.b.sub.3B.sub.21,7|b.sub.4B.sub.21,7|b.sub.15B.sub.21,7|b.sub.16B.sub.21,7,

[0585] B.sub.21,2.fwdarw.iB.sub.21,5|uB.sub.21,5|eB.sub.21,5|oB.sub.21,5,

[0586] B.sub.21,3.fwdarw.b.sub.4B.sub.21,7|b.sub.16B.sub.21,7,

[0587] B.sub.21,3.fwdarw.iB.sub.21,6|uB.sub.21,6|eB.sub.21,6|oB.sub.21,6,

[0588] B.sub.21,4.fwdarw.b.sub.3B.sub.21,7|b.sub.4B.sub.21,7|b.sub.15B.sub.21,7|b.sub.16B.sub.21,7,

[0589] B.sub.21,5.fwdarw.b.sub.3B.sub.21,7|b.sub.4B.sub.21,7|b.sub.15B.sub.21,7|b.sub.16B.sub.21,7,

[0590] B.sub.21,6.fwdarw.b.sub.3B.sub.21,7|b.sub.4B.sub.21,7|b.sub.15B.sub.21,7|b.sub.16B.sub.21,7,

[0591] B.sub.21,7.fwdarw.b.sub.28}

[0592] With respect to a Tibetan spelling structure 22:

[0593] Tibetan spelling formal grammar G.sub.22: the spelling formal grammar G.sub.22 of the Tibetan superfixes, the roots, the vowel symbols, the suffixes and the postfixes is a quadruple (T.sub.22, V.sub.22, S.sub.22, P.sub.22), wherein:

[0594] (1) terminal symbol

[0595] T.sub.22=T.sub.B∪T.sub.o, wherein:

[0596] T.sub.B={b.sub.1, b.sub.3, b.sub.4, b.sub.5, b.sub.7, b.sub.8, b.sub.9, b.sub.11, b.sub.12, b.sub.13, b.sub.15, b.sub.16, b.sub.17, b.sub.19, b.sub.25, b.sub.26, b.sub.28, b.sub.29}, the elements thereof correspond to the Tibetan consonant characters; and T.sub.o={i, u, e, o}, the elements thereof correspond to the Tibetan vowel characters;

[0597] (2) non-terminal symbol set

[0598] V.sub.22={S.sub.22, B.sub.22,1, B.sub.22,2, B.sub.22,3, B.sub.22,4, B.sub.22,5};

[0599] (3) S.sub.22 is a non-terminal symbol in V.sub.22 and is the start symbol; and

[0600] (4) the production set of the grammar G.sub.22 is: P.sub.22={

[0601] S.sub.22.fwdarw.b.sub.25B.sub.22,1|b.sub.26B.sub.22,2|b.sub.28B.sub.22,3,

[0605] B.sub.22,4.fwdarw.B.sub.22,7|uB.sub.22,7|eB.sub.22,7|oB.sub.22,7,

[0606] B.sub.22,4.fwdarw.b.sub.12B.sub.22,5|b.sub.25B.sub.22,5|b.sub.26B.sub.22,5,

[0607] B.sub.22,4.fwdarw.b.sub.3B.sub.22,6|b.sub.4B.sub.22,6|b.sub.15B.sub.22,6|b.sub.16B.sub.22,6,

[0608] B.sub.22,7.fwdarw.b.sub.12B.sub.22,5|b.sub.25B.sub.22,5|b.sub.26B.sub.22,5,

[0609] B.sub.22,7.fwdarw.b.sub.3B.sub.22,6|b.sub.4B.sub.22,6|b.sub.15B.sub.22,6|b.sub.16B.sub.22,6,

[0610] B.sub.2,25.fwdarw.b.sub.11,

[0611] B.sub.2,26.fwdarw.b.sub.18}

[0612] With respect to a Tibetan spelling structure 23:

[0613] Tibetan spelling formal grammar G.sub.23: the Tibetan character spelling grammar G.sub.23 of the Tibetan roots, the subfixes, the vowel symbols, the suffixes and the postfixes is a quadruple (T.sub.23, V.sub.23, S.sub.23, P.sub.23), wherein:

[0614] (1) terminal symbol

[0615] T.sub.23=T.sub.B∪T.sub.o, wherein:

[0616] T.sub.B{b.sub.1, b.sub.2, b.sub.3, b.sub.4, b.sub.8, b.sub.9, b.sub.10, b.sub.11, b.sub.12, b.sub.13, b.sub.14, b.sub.15, b.sub.16, b.sub.18, b.sub.20, b.sub.21, b.sub.22, b.sub.24, b.sub.25, b.sub.26, b.sub.27, b.sub.28, b.sub.29}, the elements thereof correspond to the Tibetan consonant characters; and T.sub.o={i, u, e, o}, the elements thereof correspond to the Tibetan vowel characters;

[0617] (2) non-terminal symbol set

[0618] V.sub.23{S.sub.23, B.sub.23,1, B.sub.23,2, B.sub.23,3, B.sub.23,4, B.sub.23,5, B.sub.23,6, B.sub.23,7, B.sub.23,8, B.sub.23,9, B.sub.23,10, B.sub.23,11, B.sub.23,12, B.sub.23,13};

[0619] (3) S.sub.23 is a non-terminal symbol in V.sub.23 and is the start symbol; and

[0620] (4) the production set of the grammar G.sub.23 is: P.sub.23={

[0621] S.sub.23.fwdarw.b.sub.1B.sub.23,1|b.sub.3B.sub.23,1,

[0622] S.sub.23.fwdarw.b.sub.2B.sub.23,2,

[0623] S.sub.23.fwdarw.b.sub.11B.sub.23,3|b.sub.29B.sub.23,3,

[0624] S.sub.23.fwdarw.b.sub.8B.sub.23,4|b.sub.18B.sub.23,4|b.sub.21B.sub.23,4|b.sub.26B.sub.23,4|b.sub.27B.sub.23,4,

[0625] S.sub.23.fwdarw.b.sub.9B.sub.23,5|b.sub.10B.sub.23,5,

[0626] S.sub.23.fwdarw.b.sub.13B.sub.23,6|b.sub.14B.sub.23,6|b.sub.16B.sub.23,6,

[0627] S.sub.23.fwdarw.b.sub.22B.sub.23,7|b.sub.25B.sub.23,7,

[0628] S.sub.23.fwdarw.b.sub.28B.sub.23,8,

[0629] S.sub.23.fwdarw.b.sub.15B.sub.23,9,

[0630] B.sub.23,1.fwdarw.b.sub.20B.sub.23,10|b.sub.24|B.sub.23,10|b.sub.25B.sub.23,10|b.sub.26B.sub.23,10,

[0631] B.sub.23,2.fwdarw.b.sub.20B.sub.23,10|b.sub.24B.sub.23,10|b.sub.25B.sub.23,10,

[0632] B.sub.23,3.fwdarw.b.sub.20B.sub.23,10|b.sub.25B.sub.23,10,

[0633] B.sub.23,4.fwdarw.b.sub.20B.sub.23,10,

[0634] B.sub.23,5.fwdarw.b.sub.25B.sub.23,10,

[0635] B.sub.23,6.fwdarw.b.sub.24B.sub.23,10|b.sub.25B.sub.23,10,

[0636] B.sub.23,7.fwdarw.b.sub.20B.sub.23,10|b.sub.26B.sub.23,10,

[0637] B.sub.23,8.fwdarw.b.sub.25B.sub.23,10|b.sub.26B.sub.23,10,

[0638] B.sub.23,9.fwdarw.b.sub.24B.sub.23,10|b.sub.25B.sub.23,10|b.sub.26B.sub.23,10,

[0639] B.sub.23,10.fwdarw.iB.sub.23,11|uB.sub.23,11|eB.sub.23,11|oB.sub.23,11,

[0640] B.sub.23,10.fwdarw.b.sub.12B.sub.23,12|b.sub.25B.sub.23,12|b.sub.26B.sub.23,12,

[0641] B.sub.23,10.fwdarw.b.sub.3B.sub.23,13|b.sub.4B.sub.23,13|b.sub.15B.sub.23,13|b.sub.16B.sub.23,13,

[0642] B.sub.23,11.fwdarw.b.sub.12B.sub.23,12|b.sub.25B.sub.23,12|b.sub.26B.sub.23,12,

[0643] B.sub.23,11.fwdarw.b.sub.3B.sub.23,13|b.sub.4B.sub.23,13|b.sub.15B.sub.23,13|b.sub.16B.sub.23,13,

[0644] B.sub.23,12.fwdarw.b.sub.11,

[0645] B.sub.23,13|b.sub.18}

[0646] With respect to a Tibetan spelling structure 24:

Tibetan spelling formal grammar G.sub.24: the spelling formal grammar G.sub.24 of the Tibetan superfixes, the roots, the subfixes, the vowel symbols, the suffixes and the postfixes is a quadruple (T.sub.24, V.sub.24, S.sub.24, P.sub.24), wherein:

[0647] (1) terminal symbol

[0648] T.sub.24=T.sub.B∪T.sub.o, wherein:

[0649] T.sub.B={b.sub.1, b.sub.3, b.sub.4, b.sub.11, b.sub.12, b.sub.13, b.sub.15, b.sub.16, b.sub.17, b.sub.20, b.sub.24, b.sub.25, b.sub.26, b.sub.28}, the elements thereof correspond to the Tibetan consonant characters; and T.sub.o={i, u, e, o}, the elements thereof correspond to the Tibetan vowel characters;

[0650] (2) non-terminal symbol set

[0651] V.sub.24={S.sub.24, B.sub.24,1, B.sub.24,2, B.sub.24,3, B.sub.24,4, B.sub.24,5, B.sub.24,6, B.sub.24,7, B.sub.24,8, B.sub.24,9, B.sub.24,10};

[0652] (3) S.sub.24 is a non-terminal symbol in V.sub.24 and is the start symbol; and

[0653] (4) the production set of the grammar G.sub.24 is: P.sub.24={

[0654] S.sub.24.fwdarw.b.sub.25B.sub.24,1,

[0655] S.sub.24.fwdarw.b.sub.28B.sub.24,2,

[0656] B.sub.24,1.fwdarw.b.sub.1B.sub.24,3|b.sub.3B.sub.24,3|b.sub.16B.sub.24,3,

[0657] B.sub.24,1.fwdarw.b.sub.17B.sub.24,4,

[0658] B.sub.24,2.fwdarw.b.sub.1B.sub.24,5|b.sub.3B.sub.24,5|b.sub.13B.sub.24,5|b.sub.15B.sub.24,5|b.sub.16B.sub.24,5,

[0659] B.sub.24,2.fwdarw.b.sub.12B.sub.24,6,

[0660] B.sub.24,3.fwdarw.b.sub.24B.sub.24,7,

[0661] B.sub.24,4.fwdarw.b.sub.20B.sub.24,7,

[0662] B.sub.24,5.fwdarw.b.sub.24B.sub.24,7|b.sub.25B.sub.24,7,

[0663] B.sub.24,6.fwdarw.b.sub.25B.sub.24,7,

[0664] B.sub.24,7.fwdarw.iB.sub.24,8|uB.sub.24,8|eB.sub.24,8|oB.sub.24,8,

[0665] B.sub.24,7.fwdarw.b.sub.12B.sub.24,9|b.sub.25B.sub.24,9|b.sub.26B.sub.24,9,

[0666] B.sub.24,7.fwdarw.b.sub.3B.sub.24,10|b.sub.4B.sub.24,10|b.sub.15B.sub.24,10|b.sub.16B.sub.24,10,

[0667] B.sub.24,8.fwdarw.b.sub.12B.sub.24,9|b.sub.25B.sub.24,9|b.sub.26B.sub.24,9,

[0668] B.sub.24,8.fwdarw.b.sub.3B.sub.24,10|b.sub.4B.sub.24,10|b.sub.15B.sub.24,10|b.sub.16B.sub.24,10,

[0669] B.sub.24,9.fwdarw.b.sub.11,

[0670] B.sub.24,10.fwdarw.b.sub.18}

[0671] In the embodiment, the process of acquiring a newly added non-terminal symbol E.sub.i includes: judging whether the finite set P.sub.i of the production rules of the Tibetan spelling formal grammar G.sub.i contains a production rule B.fwdarw.x, wherein BεV.sub.i and xεT.sub.i; and if so, acquiring E.sub.iεδ.sub.i (B, x), wherein δ.sub.i (B, x)=φ. E.sub.i belongs to one of the non-terminal symbols.

[0672] Step 103, the constituents of the Tibetan characters are acquired according to a target finite state automaton, when the target finite state automaton in the finite state automaton group determines that the Tibetan characters in the Tibetan text are correctly spelled.

[0673] In the embodiment, the process of determining the target finite state automaton through the step 103 can include: each finite state automaton in the finite state automaton group sequentially receives at least one Tibetan character from the initial state and transfers the state; if a certain finite state automaton in the finite state automaton group can enter the termination state after transferring the state, the Tibetan text to be checked is correctly spelled; if none of the finite state automata in the finite state automaton group can enter the termination state after transferring the state, the Tibetan text to be checked is wrongly spelled. The finite state automaton which determines that the Tibetan text to be checked is correctly spelled is the target finite state automaton.

[0674] Wherein, the operation of transferring the state can be as follows: the finite state automaton M.sub.i receives a certain input character at a certain state, for example, q.sub.m (q.sub.mεQ.sub.i), if x (xεΣ.sub.i), if the state transition function δ.sub.m (q.sub.m, x)εδ.sub.i then the automaton enters the state q.sub.m+1 (q.sub.m+1ε(q.sub.m, x)), and otherwise, the state of the automaton is not changed.

[0675] In the embodiment, the process of acquiring the constituents of the Tibetan characters through the step 103 can include: at first, acquiring a target Tibetan spelling formal grammar corresponding to the target finite state automaton; and then, acquiring the constituents of the Tibetan characters according to the target Tibetan spelling formal grammar.

[0676] In the embodiment, the constituents of the Tibetan characters are in one-to-one correspondence with the Tibetan spelling formal grammars. Specifically, the constituents of the Tibetan characters have 24 basic spelling structures as follows:

[0677] Basic spelling structure 1 of the Tibetan characters: the Tibetan roots are spelled with the vowel symbols.

[0678] Basic spelling structure 2 of the Tibetan characters: the Tibetan superfixes, the roots and the vowels are spelled.

[0679] Basic spelling structure 3 of the Tibetan characters: the Tibetan roots, the subfixes and the vowel symbols are spelled.

[0680] Basic spelling structure 4 of the Tibetan characters: the superfixes, the Tibetan roots, the subfixes and the vowel symbols are spelled.

[0681] Basic spelling structure 5 of the Tibetan characters: the Tibetan prefixes, the superfixes, the roots and the vowel symbols are spelled.

[0682] Basic spelling structure 6 of the Tibetan characters: the Tibetan prefixes, the roots, the subfixes and the vowel symbols are spelled.

[0683] Basic spelling structure 7 of the Tibetan characters: the Tibetan prefixes, the superfixes, the roots, the subfixes and the vowel symbols are spelled.

[0684] Basic spelling structure 8 of the Tibetan characters: the Tibetan prefixes, the roots and the vowel symbols are spelled.

[0685] Basic spelling structure 9 of the Tibetan characters: the Tibetan prefixes, the roots, the vowel characters and the suffixes are spelled.

[0686] Basic spelling structure 10 of the Tibetan characters: the Tibetan prefixes, the superfixes, the roots, the vowel symbols and the suffixes are spelled.

[0687] Basic spelling structure 11 of the Tibetan characters: the Tibetan prefixes, the roots, the subfixes, the vowel symbols and the suffixes are spelled.

[0688] Basic spelling structure 12 of the Tibetan characters: the Tibetan prefixes, the superfixes, the roots, the subfixes, the vowel symbols and the suffixes are spelled.

[0689] Basic spelling structure 13 of the Tibetan characters: the Tibetan prefixes, the roots, the vowel symbols, the suffixes and the postfixes are spelled.

[0690] Basic spelling structure 14 of the Tibetan characters: the Tibetan prefixes, the superfixes, the roots, the vowel symbols, the suffixes and the postfixes are spelled.

[0691] Basic spelling structure 15 of the Tibetan characters: the Tibetan prefixes, the roots, the subfixes, the vowel symbols, the suffixes and the postfixes are spelled.

[0692] Basic spelling structure 16 of the Tibetan characters: the Tibetan prefixes, the superfixes, the roots, the subfixes, the vowel symbols, the suffixes and the postfixes are spelled.

[0693] Basic spelling structure 17 of the Tibetan characters: the Tibetan roots, the vowel symbols and the suffixes are spelled.

[0694] Basic spelling structure 18 of the Tibetan characters: the Tibetan superfixes, the roots, the vowel symbols and the suffixes are spelled.

[0695] Basic spelling structure 19 of the Tibetan characters: the Tibetan roots, the subfixes, the vowel symbols and the suffixes are spelled.

[0696] Basic spelling structure 20 of the Tibetan characters: the superfixes, the Tibetan roots, the subfixes, the vowel symbols and the suffixes are spelled.

[0697] Basic spelling structure 21 of the Tibetan characters: the Tibetan roots, the vowel symbols, the suffixes and the postfixes are spelled.

[0698] Basic spelling structure 22 of the Tibetan characters: the Tibetan superfixes, the roots, the vowel symbols, the suffixes and the postfixes are spelled.

[0699] Basic spelling structure 23 of the Tibetan characters: the Tibetan roots, the subfixes, the vowel symbols, the suffixes and the postfixes are spelled.

[0700] Basic spelling structure 24 of the Tibetan characters: the Tibetan superfixes, the roots, the subfixes, the vowel symbols, the suffixes and the postfixes are spelled.

[0701] It should be noted that the vowel symbols in the basic spelling structure 8 of the Tibetan characters are essential, and apart from this, the vowel symbols in the other structures are optional.

[0702] The present invention has the following beneficial effects: the Tibetan text to be analyzed is used as the input of the finite state automaton group, and the constituents of the Tibetan characters are acquired according to the target finite state automaton which determines that the Tibetan characters are correct, therefore Tibetan character constituent analysis is achieved, and Tibetan sorting can be further achieved according to the constituents of the Tibetan characters. As the finite state automaton group corresponds to the Tibetan spelling formal grammar, the technical solutions provided by the embodiments of the present invention solve the problem that the existing Tibetan sorting methods have no universality or compatibility, which is inconvenient for the use of automatic computer Tibetan sorting.

Second Embodiment

[0703] As shown in FIG. 2, the embodiment of the present invention provides a Tibetan sorting method, including:

[0704] step 201, at least two Tibetan characters to be sorted are acquired.

[0705] In the embodiment, the at least two Tibetan characters acquired in the step 201 can be independent Tibetan characters and can also be a Tibetan text composed of a plurality of Tibetan characters, and this is not limited herein. Particularly, when the Tibetan text of at least two Tibetan characters is acquired, the Tibetan text can be segmented at first, the segmentation process is similar to the segmentation mode in the step 101 as shown in FIG. 1, and thus will not be repeated redundantly herein.

[0706] Step 202, the at least two Tibetan characters to be sorted are respectively used as the input of a preset finite state automaton group.

[0707] Step 203, the constituents of the Tibetan characters are acquired according to a target finite state automaton, when the target finite state automaton in the finite state automaton group determines that the input Tibetan characters are correctly spelled.

[0708] In the embodiment, the process of acquiring the constituents of the Tibetan characters in the step 202 and the step 203 is similar to that in the step 102 and the step 103 as shown in FIG. 1, and thus will not be repeated redundantly herein.

[0709] Step 204, the at least two Tibetan characters are sorted according to the constituents of the at least two Tibetan characters to acquire a sorting result.

[0710] In the embodiment, for any two Tibetan characters in the at least two Tibetan characters, the sorting process in the step 204 includes: 2041, judging whether the two Tibetan characters conform to a preset constituent rule according to the constituents of the two Tibetan characters; if so, executing 2042; otherwise, executing 2044; 2042, judging whether the roots of the two Tibetan characters are the same; if so, executing 2043; otherwise, executing 2044; 2043, sequentially comparing the constituents of the two Tibetan characters according to the sequence of prefixes, superfixes, subfixes, vowels, suffixes and postfixes; executing 2045; 2044, sequentially comparing the constituents of the two Tibetan characters according to the sequence of superfixes, prefixes, subfixes, vowels, suffixes and postfixes; executing 2045; and 2045, if the comparison result is that the former Tibetan character in the two Tibetan characters is larger than the latter Tibetan character, exchanging the sequence of the two Tibetan characters; and otherwise, keeping the sequence of the two Tibetan characters unchanged. Wherein, 2041 includes: acquiring spelling structure serial numbers of the two Tibetan characters according to the constituents of the two Tibetan characters; and judging whether the two Tibetan characters conform to the preset constituent rule according to the spelling structure serial numbers of the two Tibetan characters, wherein the constituent rule includes: the spelling structure serial number of the first Tibetan character in the two Tibetan characters belongs to a set {2, 4, 18, 20, 22, 24}, and the spelling structure serial number of the second Tibetan character in the two Tibetan characters belongs to a set {5, 7, 10, 12, 14, 16}; or, the spelling structure serial number of the first Tibetan character in the two Tibetan characters belongs to the set {5, 7, 10, 12, 14, 16}, and the spelling structure serial number of the second Tibetan character in the two Tibetan characters belongs to the set {2, 4, 18, 20, 22, 24}.

[0711] In the embodiment, the constituents of the Tibetan character can be summarized as including the following 7 symbols: the root, the prefix, the superfix, the subfix, the vowel, the suffix and the postfix. When the constituents of the Tibetan character do not contain one or several certain symbols, the corresponding symbol mark of the Tibetan character is 0.

[0712] In the embodiment, after the any two Tibetan characters in the at least two Tibetan characters are sorted via the above process, all of the at least two Tibetan characters can be sorted by adopting a bubble algorithm and other sorting methods.

[0713] The present invention has the following beneficial effects: the Tibetan text to be analyzed is used as the input of the finite state automaton group, and the constituents of the Tibetan characters are acquired according to the target finite state automaton which determines that the Tibetan characters are correct, therefore Tibetan character constituent analysis is achieved, and Tibetan sorting can be further achieved according to the constituents of the Tibetan characters. As the finite state automaton group corresponds to the Tibetan spelling formal grammar, the technical solutions provided by the embodiments of the present invention solve the problem that the existing Tibetan sorting methods have no universality or compatibility, which is inconvenient for the use of automatic computer Tibetan sorting.

Third Embodiment

[0714] As shown in FIG. 3, the embodiment of the present invention provides a Tibetan sorting method, including:

[0715] step 301, at least two Tibetan words to be sorted are acquired.

[0716] Step 302, Tibetan characters in the at least two Tibetan words are respectively acquired.

[0717] In the embodiment, the at least two Tibetan words can be segmented to acquire the Tibetan characters; and the at least two Tibetan words can be divided according to a specific separator and other signs to acquire the Tibetan characters, which will not be repeated redundantly herein.

[0718] S303, the Tibetan characters in the at least two Tibetan words are respectively used as the input of a preset finite state automaton group.

[0719] Step 304, the constituents of the Tibetan characters are acquired according to a target finite state automaton, when the target finite state automaton in the finite state automaton group determines that the input Tibetan characters are correctly spelled.

[0720] In the embodiment, the process of acquiring the constituents of the Tibetan characters in the step 303 and the step 304 is similar to that in the step 102 and the step 103 as shown in FIG. 1, and thus will not be repeated redundantly herein.

[0721] Step 305, the at least two Tibetan words are sorted according to the constituents of the each Tibetan character in the at least two Tibetan words to acquire a sorting result.

[0722] In the embodiment, for any two Tibetan words in the at least two Tibetan words, the sorting process in the step 305 includes: 3051, respectively acquiring first Tibetan characters in the two Tibetan words; 3052, judging whether the two Tibetan characters conform to a preset constituent rule according to the constituents of the Tibetan characters; if so, executing 3053; otherwise, executing 3055; 3053, judging whether the roots of the Tibetan characters are the same; if so, executing 3054; otherwise, executing 3055; 3504, sequentially comparing the constituents of the Tibetan characters according to the sequence of prefixes, superfixes, subfixes, vowels, suffixes and postfixes; executing 3056; 3055, sequentially comparing the constituents of the Tibetan characters according to the sequence of superfixes, prefixes, subfixes, vowels, suffixes and postfixes; executing 3056; and 3056, if the comparison result is that the Tibetan characters in the former Tibetan word are larger than the corresponding Tibetan characters in the latter Tibetan word, exchanging the sequence of the two Tibetan words; if the comparison result is that the Tibetan characters in the former Tibetan word are smaller than the corresponding Tibetan characters in the latter Tibetan word, keeping the sequence of the two Tibetan words unchanged; and if the comparison result is that the Tibetan characters in the former Tibetan word are equal to the corresponding Tibetan characters in the latter Tibetan word, acquiring the next Tibetan characters in the at least two Tibetan words, and executing 3052 to 3056 until all the Tibetan characters in the two Tibetan words are completely compared. Wherein, the process of judging whether the judging whether the two Tibetan characters conform to the constituent rule in 3052 is similar to that provided in the second embodiment, and thus will not be repeated redundantly herein.

[0723] The present invention has the following beneficial effects: the Tibetan text to be analyzed is used as the input of the finite state automaton group, and the constituents of the Tibetan characters are acquired according to the target finite state automaton which determines that the Tibetan characters are correct, therefore Tibetan character constituent analysis is achieved, and Tibetan sorting can be further achieved according to the constituents of the Tibetan characters. As the finite state automaton group corresponds to the Tibetan spelling formal grammar, the technical solutions provided by the embodiments of the present invention solve the problem that the existing Tibetan sorting methods have no universality or compatibility, which is inconvenient for the use of automatic computer Tibetan sorting.

Fourth Embodiment

[0724] As shown in FIG. 4, the embodiment of the present invention provides a Tibetan character constituent analysis device, including:

[0725] a text acquisition module 401, used for acquiring a Tibetan text to be analyzed;

[0726] a text input module 402, connected with the text acquisition module and used for using Tibetan characters in the Tibetan text as the input of a preset finite state automaton group; and

[0727] a constituent analysis module 403, connected with the text input module and used for acquiring the constituents of the Tibetan characters according to a target finite state automaton, when the target finite state automaton in the finite state automaton group determines that the Tibetan characters in the Tibetan text are correctly spelled;

[0728] the finite state automaton group includes 24 finite state automata, and any finite state automaton M.sub.i=(Σ.sub.i, Q.sub.i, δ.sub.i, q.sub.i, F.sub.i); the Σ.sub.i represents a finite set of terminal symbols of a preset Tibetan spelling formal grammar G.sub.i; the Q.sub.i represents a union of a finite set V.sub.i of non-terminal symbols of the Tibetan spelling formal grammar G.sub.i and the F.sub.i; the δ.sub.i represents a state transition function of the finite state automaton M.sub.i acquired by mapping from a direct product Q.sub.i*Σ.sub.i of Q.sub.i and Σ.sub.i to Q.sub.i; the q.sub.i represents an initial state of the finite state automaton M.sub.i; q.sub.iεQ.sub.i; the F.sub.i represents a finite set of termination states of the finite state automaton M.sub.i and F.sub.i⊂Q.sub.i; and the custom-character is a positive integer, and ≦24.

[0729] In the embodiment, the process of implementing Tibetan character constituent analysis through the text acquisition module 401, the text input module 402 and the constituent analysis module 403 is similar to the process provided by the first embodiment of the present invention, and thus will not be repeated redundantly herein.

[0730] The present invention has the following beneficial effects: the Tibetan text to be analyzed is used as the input of the finite state automaton group, and the constituents of the Tibetan characters are acquired according to the target finite state automaton which determines that the Tibetan characters are correct, therefore Tibetan character constituent analysis is achieved, and Tibetan sorting can be further achieved according to the constituents of the Tibetan characters. As the finite state automaton group corresponds to the Tibetan spelling formal grammar, the technical solutions provided by the embodiments of the present invention solve the problem that the existing Tibetan sorting methods have no universality or compatibility, which is inconvenient for the use of automatic computer Tibetan sorting.

Fifth Embodiment

[0731] As shown in FIG. 5, the embodiment of the present invention provides a Tibetan sorting device, including:

[0732] a Tibetan character acquisition module 501, used for acquiring at least two Tibetan characters to be sorted;

[0733] a Tibetan character input module 502, connected with the Tibetan character acquisition module and used for respectively using the at least two Tibetan characters to be sorted as the input of a preset finite state automaton group;

[0734] a constituent analysis module 503, connected with the Tibetan character input module and used for acquiring the constituents of the Tibetan characters according to a target finite state automaton, when the target finite state automaton in the finite state automaton group determines that the input Tibetan characters are correctly spelled; and

[0735] a sorting module 504, connected with the constituent analysis module and used for sorting the at least two Tibetan characters according to the constituents of the at least two Tibetan characters to acquire a sorting result;

[0736] the finite state automaton group includes 24 finite state automata, and any finite state automaton M.sub.i=(Σ.sub.i, Q.sub.i, δ.sub.i, q.sub.i, F.sub.i): the Σ.sub.i represents a finite set of terminal symbols of a preset Tibetan spelling formal grammar G.sub.i; the Q.sub.i represents a union of a finite set V.sub.i of non-terminal symbols of the Tibetan spelling formal grammar G.sub.i and the F.sub.i; the δ.sub.i represents a state transition function of the finite state automaton M.sub.i acquired by mapping from a direct product Q.sub.i*Σ.sub.i of Q.sub.i and Σ.sub.i to Q.sub.i; the q.sub.i represents an initial state of the finite state automaton M.sub.i; q.sub.iεQ.sub.i; the F.sub.i represents a finite set of termination states of the finite state automaton M.sub.i, and F.sub.i⊂Q.sub.i; and the custom-character is a positive integer, and ≦24.

[0737] In the embodiment, the process of implementing Tibetan sorting through the Tibetan character acquisition module 501, the Tibetan character input module 502, the constituent analysis module 503 and the sorting module 504 is similar to the process provided by the second embodiment of the present invention, and thus will not be repeated redundantly herein.

[0738] The present invention has the following beneficial effects: the Tibetan text to be analyzed is used as the input of the finite state automaton group, and the constituents of the Tibetan characters are acquired according to the target finite state automaton which determines that the Tibetan characters are correct, therefore Tibetan character constituent analysis is achieved, and Tibetan sorting can be further achieved according to the constituents of the Tibetan characters. As the finite state automaton group corresponds to the Tibetan spelling formal grammar, the technical solutions provided by the embodiments of the present invention solve the problem that the existing Tibetan sorting methods have no universality or compatibility, which is inconvenient for the use of automatic computer Tibetan sorting.

Sixth Embodiment

[0739] As shown in FIG. 6, the embodiment of the present invention provides a Tibetan sorting device, including:

[0740] a Tibetan word acquisition module 601, used for acquiring at least two Tibetan words to be sorted;

[0741] a Tibetan character acquisition module 602, connected with the Tibetan word acquisition module and used for respectively acquiring Tibetan characters in the at least two Tibetan words;

[0742] a Tibetan character input module 603, connected with the Tibetan character acquisition module and used for respectively using the Tibetan characters in the at least two Tibetan words as the input of a preset finite state automaton group;

[0743] a constituent analysis module 604, connected with the Tibetan character input module and used for acquiring the constituents of the Tibetan characters according to a target finite state automaton, when the target finite state automaton in the finite state automaton group determines that the input Tibetan characters are correctly spelled; and

[0744] a sorting module 605, connected with the constituent analysis module and used for sorting the at least two Tibetan words according to the constituents of the each Tibetan character in the at least two Tibetan words to acquire a sorting result;

[0745] the finite state automaton group includes 24 finite state automata, and any finite state automaton M.sub.i=(Σ.sub.i, Q.sub.i, δ.sub.i, q.sub.i, F.sub.i); the Σ.sub.i represents a finite set of terminal symbols of a preset Tibetan spelling formal grammar G.sub.i; the Q.sub.i represents a union of a finite set V.sub.i of non-terminal symbols of the Tibetan spelling formal grammar G.sub.i; and the F.sub.i; the δ.sub.i represents a state transition function of the finite state automaton M.sub.i acquired by mapping from a direct product Q.sub.i*Σ.sub.i of Q.sub.i and Σ.sub.i to Q.sub.i; the q.sub.i represents an initial state of the finite state automaton M.sub.i; q.sub.iεQ.sub.i; the F.sub.i represents a finite set of termination states of the finite state automaton M.sub.i, and F.sub.i⊂Q.sub.i; and the custom-character is a positive integer, and ≦24.

[0746] In the embodiment, the process of implementing Tibetan sorting through the Tibetan word acquisition module 601 to the sorting module 605 is similar to the process provided by the third embodiment of the present invention, and thus will not be repeated redundantly herein.

[0747] The present invention has the following beneficial effects: the Tibetan text to be analyzed is used as the input of the finite state automaton group, and the constituents of the Tibetan characters are acquired according to the target finite state automaton which determines that the Tibetan characters are correct, therefore Tibetan character constituent analysis is achieved, and Tibetan sorting can be further achieved according to the constituents of the Tibetan characters. As the finite state automaton group corresponds to the Tibetan spelling formal grammar, the technical solutions provided by the embodiments of the present invention solve the problem that the existing Tibetan sorting methods have no universality or compatibility, which is inconvenient for the use of automatic computer Tibetan sorting.

[0748] The order of the above embodiments is only for the purpose of convenient description, and does not represent the advantages and disadvantages of the embodiments.

[0749] Finally, it should be noted that the above embodiments are merely used for illustrating the technical solutions of the present invention, rather than limiting them; although the present invention has been described in detail with reference to the foregoing embodiments, those of ordinary skill in the art should understand that they could still make modifications to the technical solutions recorded in the foregoing embodiments or make equivalent substitutions to a part of technical features therein; and these modifications or substitutions do not make the essence of the corresponding technical solutions depart from the spirit and the scope of the technical solutions of the embodiments of the present invention.

Tibetan Character Constituent Analysis Method, Tibetan Sorting Method And Corresponding Devices

Inventors

Cpc classification

Classification Explorer

G06F40/289

PHYSICS

Classification Explorer

G06F40/268

PHYSICS

Classification Explorer

G06F7/06

PHYSICS

Classification Explorer

G06F40/253

PHYSICS

Classification Explorer

G06F40/129

PHYSICS

Classification Explorer

G06F40/232

PHYSICS

Classification Explorer

G06F40/284

PHYSICS

International classification

Classification Explorer

G06F17/27

PHYSICS

Classification Explorer

G06F17/22

PHYSICS

Abstract

Claims

Description