Patent Document ID: 9218336
Application ID: 11692228

Base Claim:
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.

---

Claim 7:
7. The method according to claim 1 , wherein said combining any of said affix automatons comprises combining, for any selected one of the agglutination templates which includes a gerund separator, the affix automatons constructed for any of said affix types selected from a head section of the selected one of said agglutination templates, the affix automaton constructed for a gerund affix type of said selected one of the agglutination templates, and the affix automatons constructed for any of said affix types selected from a tail section of said selected one of the agglutination templates.