Work Files Saved Searches
   My Account                                                  Search:   Quick/Number   Boolean   Advanced       Help   

 The Delphion Integrated View

  Buy Now:   Buy PDF- 17pp  PDF  |   File History  |   Other choices   
  Tools:  Citation Link  |  Add to Work File:    
  View:  Expand Details   |  INPADOC   |  Jump to: 
 Email this to a friend  Email this to a friend 
Title: US5937385: Method and apparatus for creating speech recognition grammars constrained by counter examples
[ Derwent Title ]

Country: US United States of America

View Images High


17 pages

Inventor: Zadrozny, Wlodek Wlodzimierz; Tarrytown, NY
Kambhatla, Nandakishore; Yonkers, NY

Assignee: International Business Machines Corporation, Armonk, NY
other patents from INTERNATIONAL BUSINESS MACHINES CORPORATION (280070) (approx. 44,393)
 News, Profiles, Stocks and More about this company

Published / Filed: 1999-08-10 / 1997-10-20

Application Number: US1997000954761

IPC Code: Advanced: G10L 15/18;
IPC-7: G10L 5/06; G10L 9/00;

ECLA Code: G10L15/193; S10L15/183;

U.S. Class: Current: 704/257; 704/251; 704/255; 704/E15.022;
Original: 704/257; 704/255; 704/251;

Field of Search: 704/257,255,251

Priority Number:
1997-10-20  US1997000954761

Abstract:     An automated system generates and revises grammars for speech recognizers in a speech recognition system. Given an initial grammar, expressed in terms of non-terminals in Backus-Naur Form (BNF) notation, a sentence generator generates a list of all sentences accepted by the grammar. From this list, a corpus of inappropriate or irrelevant sentences which are accepted by the grammar (counter-examples) is identified. A grammar revisor program uses the original grammar and the list of counter examples, to generate a pruned list from which a revised grammar is generated. The revision process is iterated several times either concatenating or merging pairs of non-terminals until the revised grammar is deemed satisfactory in that it accepts as legal only relevant sentences. The revised grammar is used by the speech recognizer, thus reducing errors in the overall system.

Attorney, Agent or Firm: Percello, Louis J.Whitham, Curtis & Whitham ;

Primary / Asst. Examiners: Hudspeth, David R.; Sax, Robert Louis

Maintenance Status: E2 Expired  Check current status

INPADOC Legal Status: Show legal status actions

Family: None

First Claim:
Show all 18 claims
We claim:     1. A system for creating grammars for a speech recognition application, comprising:
  • speech grammar repository means for receiving an initial grammar for a speech recognition system and outputting a set of initial grammar rules for said initial grammar;
  • sentence generator means for generating a list of possible sentences according to said initial grammar rules;
  • counter-example generator means for analyzing said list of possible sentences and generating a list of counter example sentences comprising sentences which are legal within said initial grammar rules but which are inapplicable for said speech recognition application; and
  • a grammar revisor means, receiving said initial grammar rules and said list of counter example sentences, for generating from said initial grammar rules and said list of counter example sentences a revised grammar, wherein said counter example sentences are illegal in said revised grammar.

Background / Summary: Show background / summary

Drawing Descriptions: Show drawing descriptions

Description: Show description

Forward References: Show 39 U.S. patent(s) that reference this one

U.S. References: Go to Result Set: All U.S. references   |  Forward references (39)   |   Backward references (2)   |   Citation Link

Patent  Pub.Date  Inventor Assignee   Title
Get PDF - 13pp US5086472  1992-02 Yoshida  NEC Corporation Continuous speech recognition apparatus
Get PDF - 29pp US5642519  1997-06 Martin  Sun Microsystems, Inc. Speech interpreter with a unified grammer compiler
Foreign References: None

Other Abstract Info: DERABS G1999-492855 DERABS G1999-492855

Other References:
  • Peter Grunwald, A Minimum Description Length Approach to Grammar Interference, pp. 201-216.
  • Michael Koerner, et al. "Speech Recognition the Future Nnow!" ISBN 0-13-618190-2, IBM Technical Support Center, Austin, Texas 78758.
  • Wlodek Zadrozny, "Minimum Description Length and Compositionality", IBM Research Report, RC20641 (91365) Nov. 25, 1996, pp.1-12.

  • Inquire Regarding Licensing

    Powered by Verity

    Plaques from Patent Awards      Gallery of Obscure PatentsNominate this for the Gallery...

    Thomson Reuters Copyright © 1997-2014 Thomson Reuters 
    Subscriptions  |  Web Seminars  |  Privacy  |  Terms & Conditions  |  Site Map  |  Contact Us  |  Help