Enhanced operator-precedence parser for natural language processing

• US 20120143594A1
• Filed: 12/02/2010
• Published: 06/07/2012
• Est. Priority Date: 12/02/2010
• Status: Abandoned Application

• Current Assignee: Gregory John Mcclement
• Original Assignee: Gregory John Mcclement
• Inventors: McClement, Gregory John
• Application Number:
  US12/959,308
• Publication Number:
  US 20120143594A1
• Time in Patent Office: Days
• US Class Current: 704/8
• CPC Class Codes: G06F 40/211 Syntactic parsing, e.g. based on context-free grammar [CFG] or unification grammars
• CPC Class Codes: G06F 40/30 Semantic analysis

Abstract

An operator-precedence parser is disclosed that incorporates enhancements that support analysis of human languages. Operator-precedence parser are typically used to analyze arithmetic expression in calculators. Enhancements include allowing the result of applying an operator to be another operator; allowing elements to have a priority as an operator and a priority as an operand; allowing operands to have their priority determined by context; allowing a series of priorities to be specified for operators. These series of enhancements enable analysis of sentences that are more complex than can typically be handled by declaration based parsers. For example, the utterance “move tank1 and tank2 to position1 move tank2 to position1 fire tank2 at tank1 fire tank3 at tank1 6*6” can be successfully analyzed by a working system.

Claims

1. A computerized method for tokenizing plain text utterances, creating syntactic structures and building semantic interpretations.

2. The method of claim one wherein there is a single control matrix for developing a complete analysis of the entire utterance.

3. The method of claim one wherein there is a priority marking system for determining operator application ordering.

4. The method of claim one wherein there is a system for selecting arguments for operators during application.

5. The method of claim one wherein there is a system for defining semantics of a given operator.

6. The method of claim one wherein there is a method of handling multi-sentence input including incomplete utterances.

7. A method of applying an enhanced operator precedence parser to natural language expressions further comprising the expression of common natural language syntactic categories using lower level operator definitions.

8. The method of claim seven, further comprising a method of tokenizing utterance fully integrated with the parsing action.

9. The method of claim seven further comprising a method of applying an enhanced operator precedence parser to multilingual utterances in an integrated manner.