Computer-Based Construction of Arbitrarily Complex Formal Grammar Expressions

Patent №

US 8,990,070

Granted

2015-03-24

Filed 2011

Owner

INTERNATIONAL BUSINESS MACHINES CORPORATION

AI components

2

nlp · kr

Assignment

Recorded

Dataset

AIPD

2023_r1 edition

Application

13299692

A method, system and computer program product for building an expression, including utilizing any formal grammar of a context-free language, displaying an expression on a computer display via a graphical user interface, replacing at least one non-terminal display object within the displayed expression with any of at least one non-terminal display object and at least one terminal display object, and repeating the replacing step a plurality of times for a plurality of non-terminal display objects until no non-terminal display objects remain in the displayed expression, wherein the non-terminal display objects correspond to non-terminal elements within the grammar, and wherein the terminal display objects correspond to terminal elements within the grammar.

AI classification

Natural language1.00
Knowledge representation0.91
Speech0.46
AI hardware0.09
Evolutionary computation0.04
Machine learning0.02
Planning0.00
Vision0.00

Ownership

INTERNATIONAL BUSINESS MACHINES CORPORATION

assignment · 275630335

Assignors

DAYAN, YIGAL S., FUCHS, GIL, MAGDALEN, JOSEMINA M.

On an employer assignment, the assignors are typically the inventors.

From the same owner

© 2026 NYSGPT2525 LLC