Patent · US Active

Leveraging back-off grammars for authoring context-free grammars

US8108205B2 · kind B2 · utility

2Cited by
15References
6Claims
0Family size

Assignee

Inventors

Key dates

Filing dateDec 1, 2006
Grant dateJan 31, 2012
Priority date
Expiry dateAug 4, 2029

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.