IP Library Granted Patent US 9,122,675
Granted Patent B1
US 9,122,675 · App. 14/324,943 · Granted Sep 1, 2015

Processing natural language grammar

View Patent ↗
Loading inventors, assignments & file history…
Monitor This Case
Get email alerts when status or documents change.
Order Certified Copies
Most orders are placed with the USPTO same day — all within 24 business hours.
Order via The Patent Place →
Pre-filled with this patent's details
Quick Facts
Patent No.
US 9,122,675
App. No.
14/324,943
Granted
Sep 1, 2015
Kind
B1
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.

Claims (35)

1. A method, comprising:

examining, via a processor, a tagged input text string for at least one first set of substitutions based on content of the input text string;

determining the input text string is a substring of a previously tagged input text string;

determining the input text string and at least one additional input text string share a common pre-assigned tag identifier stored in a memory location; and

eliminating at least one of the input text string and the at least one additional input text string from a natural language grammar.

2. The method of claim 1 , further comprising:

performing the at least one first set of substitutions by expanding the input text string to create at least one additional input text string that includes at least one portion of the input text string and at least one additional portion not previously part of the input text string.

3. The method of claim 2 , wherein each of the at least one additional input text string contains words that are the same as the input text string except at least one word has been removed from the input text string and has been replaced by a different word in the at least one additional input text string.

4. The method of claim 1 , wherein eliminating at least one of the input text string and the at least one additional input text string from the natural language grammar comprises determining which comprises a longer input text string and eliminating that which is a longer input text string among the input text string and the at least one additional input text string.

5. The method of claim 1 , wherein if the input text string and the at least one additional input text string do not share a common pre-assigned tag identifier stored in the memory location, then maintaining the input text string and the at least one additional input text string in the natural language grammar by writing both the input text string and at least one additional input text string to a source code stored in the memory location.

6. The method of claim 1 , wherein the input text string is a plurality of text strings each of which are examined, via the processor for the at least one first set of substitutions based on content of the additional input text strings, and wherein at least one of the plurality of input text strings are used to generate a grammar source code file.

7. An apparatus, comprising:

a processor configured to

examine a tagged input text string for at least one first set of substitutions based on content of the input text string,

determine the input text string is a substring of a previously tagged input text string, determine the input text string and at least one additional input text string share a common pre-assigned tag identifier stored in a memory location, and

eliminate at least one of the input text string and the at least one additional input text string from a natural language grammar.

8. The apparatus of claim 7 , wherein the processor is further configured to perform the at least one first set of substitutions by expanding the input text string to create at least one additional input text string that includes at least one portion of the input text string and at least one additional portion not previously part of the input text string.

9. The apparatus of claim 8 , wherein each of the at least one additional input text string contains words that are the same as the input text string except at least one word has been removed from the input text string and has been replaced by a different word in the at least one additional input text string.

10. The apparatus of claim 7 , further comprising:

a memory location configured to store a pre-assigned tag identifier.

11. The apparatus of claim 10 , wherein eliminating at least one of the input text string and the at least one additional input text string from the natural language grammar comprises determining which is a longer input text string and eliminating that which is a longer input text string among the input text string and the at least one additional input text string.

12. The apparatus of claim 10 , wherein if the input text string and the at least one additional input text string do not share a common pre-assigned tag identifier stored in the memory location, then maintaining the input text string and the at least one additional input text string in the natural language grammar by writing both the input text string and at least one additional input text string to a source code stored in the memory location.

13. The apparatus of claim 7 , wherein the input text string is a plurality of text strings each of which are examined, via the processor for the at least one first set of substitutions based on content of the additional input text strings, and wherein at least one of the plurality of input text strings are used to generate a grammar source code file.

14. A non-transitory computer readable storage medium configured to store a set of instructions that when executed causes a processor to perform:

examining a tagged input text string for at least one first set of substitutions based on content of the input text string;

determining the input text string is a substring of a previously tagged input text string;

determining 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

eliminating at least one of the input text string and the at least one additional input text string from a natural language grammar.

15. The non-transitory computer readable storage medium of claim 14 , wherein the processor is further configured to perform:

the at least one first set of substitutions by expanding the input text string to create at least one additional input text string that includes at least one portion of the input text string and at least one additional portion not previously part of the input text string.

16. The non-transitory computer readable storage medium of claim 15 , wherein each of the at least one additional input text string contains words that are the same as the input text string except at least one word has been removed from the input text string and has been replaced by a different word in the at least one additional input text string.

17. The non-transitory computer readable storage medium of claim 15 , wherein eliminating at least one of the input text string and the at least one additional input text string comprises determining which is a longer input text string.

18. The non-transitory computer readable storage medium of claim 17 , wherein eliminating at least one of the input text string and the at least one additional input text string comprises eliminating that which is a longer input text string among the input text string and the at least one additional input text string.

19. The non-transitory computer readable storage medium of claim 15 , wherein if the input text string and the at least one additional input text string do not share a common pre-assigned tag identifier stored in the memory location, then maintaining the input text string and the at least one additional input text string in the natural language grammar.

20. The non-transitory computer readable storage medium of claim 19 , wherein maintaining the input text string and the at least one additional input text string in the natural language grammar is performed by writing both the input text string and at least one additional input text string to a source code stored in the memory location.

Assignments (6)
ASSIGNMENT OF ASSIGNOR'S INTEREST Recorded Jan 17, 2023
From: OPEN INVENTION NETWORK LLC
To: INTERNATIONAL BUSINESS MACHINES CORPORATION
Reel/Frame 062401/0512 →
RELEASE OF SECURITY INTEREST Recorded May 1, 2018
From: U.S. BANK NATIONAL ASSOCIATION
To: WEST CORPORATION; WEST INTERACTIVE SERVICES CORPORATION; WEST SAFETY SERVICES, INC.; WEST UNIFIED COMMUNICATIONS SERVICES, INC.; RELIANCE COMMUNICATIONS, LLC
Reel/Frame 046046/0547 →
ASSIGNMENT OF ASSIGNOR'S INTEREST Recorded Nov 27, 2017
From: WEST CORPORATION
To: OPEN INVENTION NETWORK, LLC
Reel/Frame 044791/0681 →
RELEASE OF SECURITY INTEREST Recorded Nov 3, 2017
From: U.S. BANK NATIONAL ASSOCIATION
To: WEST CORPORATION; WEST INTERACTIVE SERVICES CORPORATION; WEST SAFETY SERVICES, INC.; WEST UNIFIED COMMUNICATIONS SERVICES, INC.; RELIANCE COMMUNICATIONS, LLC
Reel/Frame 044363/0380 →
TERMINATION AND RELEASE OF SECURITY INTEREST IN PATENTS RECORDED AT REEL 034694, FRAME 0684 Recorded Oct 10, 2017
From: WELLS FARGO BANK, NATIONAL ASSOCIATION
To: WEST CORPORATION
Reel/Frame 044168/0967 →
SECURITY INTEREST Recorded Jun 20, 2016
From: WEST CORPORATION; WEST INTERACTIVE SERVICES CORPORATION; WEST SAFETY SERVICES, INC.; WEST UNIFIED COMMUNICATIONS SERVICES, INC.; RELIANCE COMMUNICATIONS, LLC
To: U.S. BANK NATIONAL ASSOCIATION
Reel/Frame 039093/0944 →