Agglutination Preprocessor for Inflected Grammar Parsing

Resolve Bottlenecks,
Find Innovative Solutions
Generate Solutions

Solution Overview

Problem

Traditional natural language understanding systems face challenges in efficiently handling inflected forms of words and phrases, requiring cumbersome and error-prone modifications to grammars, which complicates the process of supporting various language features like possessives, plurals, and conjugations.

Innovation Solution

The introduction of agglutination metasymbols and rewrite rules allows for the conversion of Modified Extended Backus-Naur Form (MEBNF) grammars into Extended Backus-Naur Form (EBNF) grammars, simplifying the specification of inflected forms through string concatenation and transformation rules, thereby facilitating the creation of richer grammars that support inflected forms without duplication and modification of existing grammar portions.

Engineering Contradictions & Design Principles

VSEngineering Contradiction Analysis

1Adaptability or versatility

If traditional grammar rules are used to handle inflected forms, then the grammar can support basic language structures, but the grammar becomes cumbersome and error-prone when extending to support inflections

Engineering Contradiction:
Improvesupport for inflected formsVSAvoidgrammar complexity
Core Design Contradiction:
Adaptability or versatilityVSDevice complexity

Solution Approach 1:

The patent introduces an agglutination preprocessor as an intermediary component between the tokenizer and parser. This preprocessor handles the complex task of generating inflected forms through string concatenation and rewrite rules, allowing the main grammar to remain simple while still supporting inflections. The preprocessor acts as a mediator that translates base forms into inflected forms without requiring the grammar itself to become complex.

Inventive Principle:
Principle #24Intermediary (Mediator)

Solution Approach 2:

The patent segments the natural language processing pipeline into distinct components: tokenizer, agglutination preprocessor, and parser. By separating the generation of inflected forms (handled by the preprocessor) from the parsing of grammatical structures (handled by the parser), the system avoids the complexity of integrating inflection handling directly into the grammar rules. Each component has a specific, simplified function.

Inventive Principle:
Principle #1Segmentation

2Adaptability or versatility

If grammar is extended to support inflections through duplication and modification, then inflected forms can be recognized, but the process becomes time-consuming and error-prone

Engineering Contradiction:
Improveinflection support capabilityVSAvoidgrammar development time
Core Design Contradiction:
Adaptability or versatilityVSLoss of time

Solution Approach 1:

The agglutination preprocessor performs preliminary actions by generating all possible inflected forms from base forms before the parsing stage. Through rewrite rules and string concatenation, it pre-computes inflections such as plurals, possessives, and conjugations. This preliminary generation eliminates the need for time-consuming manual grammar extension during development and maintenance.

Inventive Principle:
Principle #10Preliminary action

Solution Approach 2:

Instead of manually duplicating and modifying grammar rules for each inflected form, the system uses template-based rewrite rules that automatically generate the necessary grammar extensions. The preprocessor copies and transforms base forms according to systematic rules, reducing manual effort and minimizing errors associated with repetitive grammar modification.

Inventive Principle:
Principle #26Copying

3Reliability

If manual grammar modification is used to support inflections, then specific inflected forms can be handled, but the process lacks efficiency and scalability

Engineering Contradiction:
Improveinflection handling accuracyVSAvoidgrammar creation efficiency
Core Design Contradiction:
ReliabilityVSProductivity

Solution Approach 1:

The system changes the approach from manual parameter modification to automated parameter generation. Instead of manually adjusting grammar parameters for each inflection, the agglutination preprocessor systematically generates inflected forms by applying transformation rules to base forms. This automated parameter generation improves both reliability (through consistent rule application) and productivity (through reduced manual intervention).

Inventive Principle:
Principle #35Parameter changes

Data Source

PatentUS11797777B2Support for grammar inflections within a software development framework
Publication Date: 2023.10.24 SOUNDHOUND AI IP LLC
  • US11797777B2 patent drawing
  • US11797777B2 patent drawing
  • US11797777B2 patent drawing

AI summary

A natural language understanding server includes grammars specified in a modified extended Backus-Naur form (MEBNF) that includes an agglutination metasymbol not supported by conventional EBNF grammar parsers, as well as an agglutination preprocessor. The agglutination preprocessor applies one or more sets of agglutination rewrite rules to the MEBNF grammars, transforming them to EBNF grammars that can be processed by conventional EBNF grammar parsers. Permitting grammars to be specified in MEBNF form greatly simplifies the authoring and maintenance of grammars supporting inflected forms of words in the languages described by the grammars.