METHOD OF DETERMINING SEQUENCES OF TERMINALS OR OF TERMINALS, AND WILDCARDS BELONGING TO NON-TERMINALS OF GRAMMAR

摘要

PPROBLEM TO BE SOLVED: To provide a method of determining sequences of terminals or of terminals and wildcards linked to non-terminals of a grammar, and a system for executing the method. PSOLUTION: This method is for determining the sequences of terminals or of sequences of terminals and wildcards linked to non-terminals of a grammar in a training corpus of sentences, concerning which is known in each case which non-terminals of the grammar they contain. This method contains a step to determine the sequences of terminals or of terminals and wildcards, and a step to assign the sequences of terminals or terminals and wildcards to a non- terminal or not to assign them to non-terminal by means of a classification procedure. A procedure of this kind may be used, for example, for the automatic learning of the word sequences linked to a semantic grammar in an automated dialog system. PCOPYRIGHT: (C)2003,JPO