Patent ID: 6272455
Filing Date: 2001-08-07
Classification: G10L

Abstract:
A method for understanding natural language utterances within a well-defined language comprised of a set of predetermined, understandable keywords within a predetermined dictionary of such understandable keywords, said understandable keywords being representable by nodes in a tree graph the nodes of which include a root node, leaf nodes, and intermediate nodes between said root and leaf nodes, each leaf node and intermediate node of said tree graph representing one or more keywords in said predetermined dictionary of understandable keywords, syntactical relationships between recognizable keywords in said language being specified and representable by paths, formed by the edges in said tree graph linking said leaf nodes and said intermediate nodes to said root node in a predetermined order, said method comprising the steps of:a) obtaining at least one input token representing an utterance from a user and determining if said at least one input token represents a recognizable keyword and mapping the occurrence of said recognizable keyword to a node in said tree, forming thereby marking nodes in said tree;b) identifying mapped nodes in said tree to determine which nodes form a path between a leaf node to the root node of said tree by soliciting and receiving recognizable keywords testing mapped nodes according to a predetermined probability that mapped nodes correspond to a user's utterance; andc) identifying a path between said root node and a marked leaf node to be an understood utterance of said user.