Patent ID: 8255220

Claim:
A device for establishing a language model, comprising: a schema-expander to expand a state schema which is composed of one or more states defined by a finite state grammar using a general grammar database; a grammatical-structure-expander to expand grammatical structures which can be expressed by each state of the expanded state schema using the general grammar database; a grammatical-structure-filter to filter out any incorrect grammatical structure from the expanded grammatical structures using the general grammar database, wherein the grammatical-structure-filter includes a property value comparing module to compare property values of a first conjunction node and a second conjunction node that compose a conjunction node of a conjunction state generated through substitution and adjunction; and a filtering module to assign only an intersection of the property values of the first and second conjunction nodes as a property value of the conjunction state, and to store the conjunction state in the general grammar database if the first conjunction node or the second conjunction node has two or more property values.