Patent · US Active

Leveraging back-off grammars for authoring context-free grammars

US8862468B2 · kind B2 · utility

2Cited by
14References
16Claims
0Family size

Assignee

Inventors

Key dates

Filing dateDec 22, 2011
Grant dateOct 14, 2014
Priority date
Expiry dateDec 22, 2031

Classification

  • Technology area (CPC G)Physics
  • CPC primaryG06F40/211
  • WIPO fieldComputer technology
  • WIPO sectorElectrical engineering

Abstract

A system and method of refining context-free grammars (CFGs). The method includes deriving back-off grammar (BOG) rules from an initially developed CFG and utilizing the initial CFG and the derived BOG rules to recognize user utterances. Based on a response of the initial CFG and the derived BOG rules to the user utterances, at least a portion of the derived BOG rules are utilized to modify the initial CFG and thereby produce a refined CFG. The above method can carried out iterativey, with each new iteration utilizing a refined CFG from preceding iterations.

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