Efficient implementation of morphology for agglutinative languages
First Claim
Patent Images
1. A method for constructing an automaton for automated analysis of an agglutinative language, the method comprising:
- constructing, using a processor of a computer, an affix automaton for each of a plurality of affix types of the agglutinative language, wherein each of said affix types is associated with one or more affixes associated with a morphological concept;
combining, using the processor of the computer, any of said affix automatons to form a plurality of template automatons, where each of said template automatons is patterned after any of a plurality of agglutination templates of any of said affix types for said agglutinative language;
combining, using the processor of the computer, said template automatons into a master automaton;
receiving, by the processor of the computer, a word in the agglutinative language as an input for analysis;
executing the master automaton to perform a morphological analysis of the received word, using the processor of the computer; and
responsive to the executing, producing an output that indicates an expected part of speech for the word based on which of said template automatons were traversed within said master automaton during the executing.
1 Assignment
0 Petitions
Accused Products
Abstract
Constructing an automaton for automated analysis of agglutinative languages comprises: constructing an affix automaton for each of a plurality of affix types of an agglutinative language, where each of the affix types is associated with one or more affixes associated with a morphological concept; combining any of the affix automatons to form a plurality of template automatons, where each of the template automatons is patterned after any of a plurality of agglutination templates of any of the affix types for the language; and combining the template automatons into a master automaton.
-
Citations
25 Claims
-
1. A method for constructing an automaton for automated analysis of an agglutinative language, the method comprising:
-
constructing, using a processor of a computer, an affix automaton for each of a plurality of affix types of the agglutinative language, wherein each of said affix types is associated with one or more affixes associated with a morphological concept; combining, using the processor of the computer, any of said affix automatons to form a plurality of template automatons, where each of said template automatons is patterned after any of a plurality of agglutination templates of any of said affix types for said agglutinative language; combining, using the processor of the computer, said template automatons into a master automaton; receiving, by the processor of the computer, a word in the agglutinative language as an input for analysis; executing the master automaton to perform a morphological analysis of the received word, using the processor of the computer; and responsive to the executing, producing an output that indicates an expected part of speech for the word based on which of said template automatons were traversed within said master automaton during the executing. - View Dependent Claims (2, 3, 4, 5, 6, 7, 8, 9, 25)
-
-
10. A system for analyzing words of an agglutinative language, comprising:
-
a computer comprising a processor and a memory; a master automaton stored in the memory, the master automaton formed by; constructing an affix automaton for each of a plurality of affix types of the agglutinative language, wherein each of said affix types is associated with one or more affixes associated with a morphological concept; combining any of said affix automatons to form a plurality of template automatons, where each of said template automatons is patterned after any of a plurality of agglutination templates of any of said affix types for said agglutinative language; and combining said template automatons into a master automaton; and instructions which are executable, using the processor, for analyzing a word in the agglutinative language using said master automaton, further comprising; receiving a word in the agglutinative language; executing the master automaton to perform the analysis of the received word; and responsive to the executing, producing an output that indicates an expected part of speech for the word based on which of the template automatons were traversed within the master automaton during the executing. - View Dependent Claims (11, 12, 13, 14)
-
-
15. A system for constructing an automaton for automated analysis of an agglutinative language, the system comprising:
-
a computer comprising a processor; and instructions which are executable, using the processor, to implement functions comprising; constructing an affix automaton for each of a plurality of affix types of the agglutinative language, wherein each of said affix types is associated with one or more affixes associated with a morphological concept; combining any of said affix automatons to form a plurality of template automatons, where each of said template automatons is patterned after any of a plurality of agglutination templates of any of said affix types for said agglutinative language; combining said template automatons into a master automaton, the master automation operable for analyzing a word in the agglutinative language; receiving a word in the agglutinative language as an input for analysis; executing the master automaton to perform the analysis of the received word; and responsive to the executing, producing an output that indicates an expected part of speech for the word based on which of the template automatons were traversed within the master automaton during the executing. - View Dependent Claims (16, 17, 18, 19, 20, 21, 22, 23)
-
-
24. A computer program embodied on a non-transitory computer-readable medium, the computer program comprising program segments which, when executed by a computer, perform:
-
constructing an affix automaton for each of a plurality of affix types of an agglutinative language, wherein each of said affix types is associated with one or more affixes associated with a morphological concept; combining any of said affix automatons to form a plurality of template automatons, where each of said template automatons is patterned after any of a plurality of agglutination templates of any of said affix types for said agglutinative language; combining said template automatons into a master automaton, the master automation operable for analyzing a word in the agglutinative language; receiving a word in the agglutinative language as an input for analysis; executing the master automaton to perform the analysis of the received word; and responsive to the executing, producing an output that indicates an expected part of speech for the word based on which of the template automatons were traversed within the master automaton during the executing.
-
Specification