Processing natural language grammar
First Claim
1. A method of creating a natural language grammar set of data based on an input text string, the method comprising:
- tagging the input text string;
examining, via a processor, the input text string for at least one first set of substitutions based on content of the input text string; and
determining whether the input text string is a substring of a previously tagged input text string by comparing the input text string to a previously tagged input text string, wherein the substring determination operation determines whether the input text string is wholly included in the previously tagged input text string, wherein if the input text string is determined to be a substring of a previously tagged input text string, thendetermining whether the input text string and the at least one additional input text string share a common pre-assigned tag identifier stored in a memory location, andwherein if the input text string and the at least one additional input text string share the common pre-assigned tag identifier stored in the memory location, theneliminating at least one of the input text string and the at least one additional input text string from the natural language grammar.
10 Assignments
0 Petitions
Accused Products
Abstract
Creating and processing a natural language grammar set of data based on an input text string are disclosed. The method may include tagging the input text string, and examining, via a processor, the input text string for at least one first set of substitutions based on content of the input text string. The method may also include determining whether the input text string is a substring of a previously tagged input text string by comparing the input text string to a previously tagged input text string, such that the substring determination operation determines whether the input text string is wholly included in the previously tagged input text string.
-
Citations
18 Claims
-
1. A method of creating a natural language grammar set of data based on an input text string, the method comprising:
-
tagging the input text string; examining, via a processor, the input text string for at least one first set of substitutions based on content of the input text string; and determining whether the input text string is a substring of a previously tagged input text string by comparing the input text string to a previously tagged input text string, wherein the substring determination operation determines whether the input text string is wholly included in the previously tagged input text string, wherein if the input text string is determined to be a substring of a previously tagged input text string, then determining whether the input text string and the at least one additional input text string share a common pre-assigned tag identifier stored in a memory location, and wherein if the input text string and the at least one additional input text string share the common pre-assigned tag identifier stored in the memory location, then eliminating at least one of the input text string and the at least one additional input text string from the natural language grammar. - View Dependent Claims (2, 3, 4, 5, 6)
-
-
7. An apparatus configured to create a natural language grammar set of data based on an input text string, the apparatus comprising:
a processor configured to tag the input text string, examine the input text string for at least one first set of substitutions based on content of the input text string, and determine whether the input text string is a substring of a previously tagged input text string by comparing the input text string to a previously tagged input text string, wherein the substring determination operation determines whether the input text string is wholly included in the previously tagged input text string, wherein if the input text string is determined to be a substring of a previously tagged input text string, then determine whether the input text string and the at least one additional input text string share a common pre-assigned tag identifier stored in a memory location, and wherein if the input text string and the at least one additional input text string share the common pre-assigned tag identifier stored in the memory location, then eliminate at least one of the input text string and the at least one additional input text string from the natural language grammar. - View Dependent Claims (8, 9, 10, 11, 12, 13)
-
14. A non-transitory computer readable storage medium configured to store a set of instructions that when executed causes a processor to perform:
-
tagging the input text string; examining, via a processor, the input text string for at least one first set of substitutions based on content of the input text string; and determining whether the input text string is a substring of a previously tagged input text string by comparing the input text string to a previously tagged input text string, wherein the substring determination operation determines whether the input text string is wholly included in the previously tagged input text string, wherein if the input text string is determined to be a substring of a previously tagged input text string, then determining whether the input text string and the at least one additional input text string share the common pre-assigned tag identifier stored in a memory location, and wherein if the input text string and the at least one additional input text string share a common pre-assigned tag identifier stored in the memory location, then eliminating at least one of the input text string and the at least one additional input text string from the natural language grammar. - View Dependent Claims (15, 16, 17, 18)
-
Specification