Patent · US Expired

Method and apparatus for embedding grammars in a natural language understanding (NLU) statistical parser

US6983239B1 · kind B1 · utility

77Cited by
13References
51Claims
0Family size

Assignee

Inventor

Key dates

Filing dateOct 25, 2000
Grant dateJan 3, 2006
Priority date
Expiry dateAug 22, 2023

Classification

  • Technology area (CPC G)Physics
  • CPC primaryG10L15/193
  • WIPO fieldComputer technology
  • WIPO sectorElectrical engineering

Abstract

A method and system for use in a natural language understanding system for including grammars within a statistical parser. The method involves a series of steps. The invention receives a text input. The invention applies a first context free grammar to the text input to determine substrings and corresponding parse trees, wherein the substrings and corresponding parse trees further correspond to the first context free grammar. Additionally, the invention can examine each possible substring using an inventory of queries corresponding to the CFG.

Source: USPTO / EPO open patent data. Objective bibliographic and citation counts.