×

Elimination of left recursion from context-free grammars

  • US 6,449,589 B1
  • Filed: 11/16/1999
  • Issued: 09/10/2002
  • Est. Priority Date: 11/16/1999
  • Status: Expired due to Term
First Claim
Patent Images

1. A method for transforming a first set of rule expressions forming a first grammar to a second set of rule expressions forming a second grammar for use as a language model in a language processing system, the method comprising:

  • identifying at least one left-recursive category of the first grammar; and

    applying a left-corner transform to substantially only the left-recursive category rule expressions of the first grammar in forming the second grammar.

View all claims
  • 2 Assignments
Timeline View
Assignment View
    ×
    ×