Natural Language Recognition Using Formal Grammar Analysis

Resolve Bottlenecks,
Find Innovative Solutions
Generate Solutions

Solution Overview

Problem

Conventional natural language recognition methods require extensive data processing and complex lexicon analysis, leading to inefficiencies in identifying intention or key information within natural language data.

Innovation Solution

A natural language recognizing apparatus and method utilizing a formal grammar model with symbols such as variable, terminal, grammar rule, start, and modifier symbols to efficiently analyze and determine intention data that conforms to preset valid grammar conditions, incorporating a semantic analysis module to identify intention data.

Engineering Contradictions & Design Principles

VSEngineering Contradiction Analysis

1Measurement precision

If conventional natural language recognition methods use formal grammar analysis followed by lexicon analysis, then intention or key information can be identified, but the process requires extensive data processing calculation and storage of large amounts of analysis logic modules

Engineering Contradiction:
Improveintention recognition accuracyVSAvoidanalysis logic modules
Core Design Contradiction:
Measurement precisionVSDevice complexity

Solution Approach 1:

The patent extracts and removes the complex lexicon analysis step from the conventional natural language recognition process. By using an extended formal grammar model that directly incorporates intention recognition capabilities, the method eliminates the need for separate lexicon analysis modules, thereby reducing system complexity while maintaining recognition accuracy.

Inventive Principle:
Principle #2Taking out (Extraction)

Solution Approach 2:

The patent merges the lexicon analysis function into the formal grammar analysis process. The extended formal grammar model integrates semantic understanding and intention recognition directly into the grammatical structure, combining multiple analysis functions into a unified process that reduces the number of separate modules required.

Inventive Principle:
Principle #5Merging (Combining)

2Measurement precision

If conventional natural language recognition methods perform lexicon analysis to explicitly acquire intention or key information, then accurate recognition can be achieved, but a large amount of data processing calculation is required

Engineering Contradiction:
Improveintention recognition accuracyVSAvoiddata processing calculation
Core Design Contradiction:
Measurement precisionVSUse of energy by moving object

Solution Approach 1:

The patent extracts and eliminates the computationally intensive lexicon analysis step by replacing it with direct formal grammar analysis. The extended grammar model performs intention recognition as an inherent part of syntactic analysis, removing the need for separate semantic processing that consumes significant computational resources.

Inventive Principle:
Principle #2Taking out (Extraction)

Solution Approach 2:

The patent replaces the mechanical lexicon analysis process with a more efficient formal grammar-based approach. By using mathematical grammar rules and symbolic computation instead of traditional semantic matching algorithms, the system achieves the same recognition accuracy with reduced computational overhead.

Inventive Principle:
Principle #28Mechanics substitution (Replace mechanical system)

3Measurement precision

If conventional natural language recognition methods use formal grammar analysis followed by lexicon analysis, then intention data can be identified, but the process is time-consuming and reduces productivity

Engineering Contradiction:
Improveintention data identificationVSAvoidnatural language recognition efficiency
Core Design Contradiction:
Measurement precisionVSProductivity

Solution Approach 1:

The patent merges the sequential formal grammar analysis and lexicon analysis into a single parallel process. The extended formal grammar model performs both syntactic and semantic analysis simultaneously through unified grammar rules, eliminating the time-consuming sequential processing steps while maintaining accurate intention data identification.

Inventive Principle:
Principle #5Merging (Combining)

Solution Approach 2:

The patent performs preliminary action by pre-defining intention patterns within the formal grammar model itself. Rather than requiring post-grammar-analysis lexicon processing, the system prepares intention recognition rules in advance as part of the grammar structure, enabling direct identification during the parsing process and significantly reducing processing time.

Inventive Principle:
Principle #10Preliminary action

Data Source

PatentUS10635859B2Natural language recognizing apparatus and natural language recognizing method
Publication Date: 2020.04.28 VIA TECH INC
  • US10635859B2 patent drawing
  • US10635859B2 patent drawing
  • US10635859B2 patent drawing

AI summary

A natural language recognizing apparatus including an input device, a processing device and a storage device is provided. The input device is configured to provide a natural language data. The storage device is configured to store a plurality of program modules. The program modules include a grammar analysis module. The processing device executes the grammar analysis module to analyze the natural language data through a formal grammar model, and generate a plurality of string data. When at least one of the string data conforms to a preset grammar condition, the processing device judges the at least one of the string data is an intention data, and the processing device outputs a corresponding response signal according to the intention data. In addition, a natural language recognizing method is also provided.