INDUCING AND APPLYING A SUBJECT-TARGETED CONTEXT FREE GRAMMAR

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. La présente invention concerne un système de traitement qui déduit une grammaire CFG (grammaire non contextuelle) sur la base d'un ensemble de descriptions. Les descriptions concernent un sujet particulier. De cette façon, la grammaire CFG cible le sujet particulier et est appelée par conséquent grammaire ST-CFG (grammaire non contextuelle à sujet ciblé). Le système de traitement peut utiliser la grammaire ST-CFG pour déterminer si une nouvelle description est une description correcte du sujet. Le système de traitement fournit également une fonctionnalité de synthétisation pour construire une grammaire ST-CFG sur la base d'une ou de plusieurs grammaires ST-CFG composantes plus petites.