Abstract: A processing system is described which induces a context free grammar (CFG) based on a set of descriptions. The descriptions pertain to a particular subject. Thus, the CFG targets the particular subject, and is accordingly referred to as a subject-targeted context free grammar (ST-CFG). The processing system can use the ST-CFG to determine whether a new description is a proper description of the subject. The processing system also provides synthesizing functionality for building an ST-CFG based on one or more smaller component ST-CFGs.

Abstract: A processing system is described which induces a context free grammar (CFG) based on a set of descriptions. The descriptions pertain to a particular subject. Thus, the CFG targets the particular subject, and is accordingly referred to as a subject-targeted context free grammar (ST-CFG). The processing system can use the ST-CFG to determine whether a new description is a proper description of the subject. The processing system also provides synthesizing functionality for building an ST-CFG based on one or more smaller component ST-CFGs.

Abstract: In a machine translation system, possible phrase pairs are extracted from a word-aligned corpus for inclusion in a phrase translation table. Feature values associated with the phrase pairs are calculated and translation model parameters for use in a decoder are trained. The translation model parameters are then used to re-extract a subset of phrase pairs from the original set of extracted phrase pairs. The feature values associated with the subset of phrase pairs are recalculated, and the translation model parameters are re-optimized based on the newly extracted subset of phrase pairs and the feature values associated with those phrase pairs.