×

Automatic grammar generation using distributedly collected knowledge

  • US 7,957,968 B2
  • Filed: 12/12/2006
  • Issued: 06/07/2011
  • Est. Priority Date: 12/22/2005
  • Status: Active Grant
First Claim
Patent Images

1. A computer based method for automatically generating a hierarchical grammar associated with a plurality of tasks comprising the steps of:

  • creating a sub-grammar for each of the plurality of tasks, wherein creating a sub-grammar for a task comprises;

    receiving data representing the task based from responses received from a distributed database;

    automatically tagging the data into parts of speech to form tagged data using a processor executing instructions included in a memory coupled to the processor;

    identifying filler words and core words from said tagged data by applying rules to differentiate between filler words and core words using the processor executing instructions included in the memory coupled to the processor;

    automatically modeling sentence structure based upon said tagged data using a set of modeling rules retrieved from the memory coupled to the processor;

    automatically identifying synonyms of said core words; and

    automatically creating a sub-grammar using the modeled sentence structure, the tagged data, the identified synonyms, and the identified core words; and

    creating a high-level grammar by combining filler words identified in the creation of the sub-grammars.

View all claims
  • 1 Assignment
Timeline View
Assignment View
    ×
    ×