Agglutination Preprocessor for Inflected Grammar Parsing
Find Innovative SolutionsGenerate 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
Engineering 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
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.
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.
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
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.
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.
3Reliability
If manual grammar modification is used to support inflections, then specific inflected forms can be handled, but the process lacks efficiency and scalability
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).
Data Source
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.


