Processing

Please wait...

Settings

Settings

Goto Application

1. US20190258461 - Machine generation of context-free grammar for intent deduction

Office
United States of America
Application Number 15902911
Application Date 22.02.2018
Publication Number 20190258461
Publication Date 22.08.2019
Grant Number 10496382
Grant Date 03.12.2019
Publication Kind B2
IPC
G06F 8/41
GPHYSICS
06COMPUTING; CALCULATING OR COUNTING
FELECTRIC DIGITAL DATA PROCESSING
8Arrangements for software engineering
40Transformation of program code
41Compilation
G06F 17/27
GPHYSICS
06COMPUTING; CALCULATING OR COUNTING
FELECTRIC DIGITAL DATA PROCESSING
17Digital computing or data processing equipment or methods, specially adapted for specific functions
20Handling natural language data
27Automatic analysis, e.g. parsing, orthograph correction
G06F 17/24
GPHYSICS
06COMPUTING; CALCULATING OR COUNTING
FELECTRIC DIGITAL DATA PROCESSING
17Digital computing or data processing equipment or methods, specially adapted for specific functions
20Handling natural language data
21Text processing
24Editing, e.g. insert/delete
G06N 5/00
GPHYSICS
06COMPUTING; CALCULATING OR COUNTING
NCOMPUTER SYSTEMS BASED ON SPECIFIC COMPUTATIONAL MODELS
5Computer systems using knowledge-based models
G06N 5/02
GPHYSICS
06COMPUTING; CALCULATING OR COUNTING
NCOMPUTER SYSTEMS BASED ON SPECIFIC COMPUTATIONAL MODELS
5Computer systems using knowledge-based models
02Knowledge representation
CPC
G06F 8/425
GPHYSICS
06COMPUTING; CALCULATING; COUNTING
FELECTRIC DIGITAL DATA PROCESSING
8Arrangements for software engineering
40Transformation of program code
41Compilation
42Syntactic analysis
425Lexical analysis
G06F 8/41
GPHYSICS
06COMPUTING; CALCULATING; COUNTING
FELECTRIC DIGITAL DATA PROCESSING
8Arrangements for software engineering
40Transformation of program code
41Compilation
G06F 8/427
GPHYSICS
06COMPUTING; CALCULATING; COUNTING
FELECTRIC DIGITAL DATA PROCESSING
8Arrangements for software engineering
40Transformation of program code
41Compilation
42Syntactic analysis
427Parsing
G06F 8/433
GPHYSICS
06COMPUTING; CALCULATING; COUNTING
FELECTRIC DIGITAL DATA PROCESSING
8Arrangements for software engineering
40Transformation of program code
41Compilation
43Checking; Contextual analysis
433Dependency analysis; Data or control flow analysis
G06F 17/248
G06F 17/271
Applicants MIDEA GROUP CO., LTD.
Inventors Baojie Li
Haisong Gu
Agents Morgan, Lewis & Bockius LLP
Title
(EN) Machine generation of context-free grammar for intent deduction
Abstract
(EN)

A method for generating context-free grammar for intent deduction includes: retrieving, through a compiler, a first template file for a respective actionable intent corresponding to a first task that is to be performed by a machine; parsing the first template file, using the compiler, to identify a first nonterminal variable that refers to a first nonterminal file containing a plurality of first named entity values; and generating, based on a plurality of production rules specified in the first template file, including at least a first production rule that includes the first nonterminal variable, first context-free grammar for the respective actionable intent corresponding to the first task, wherein generating the first context-free grammar for the respective actionable intent corresponding to the first task includes rewriting the first production rule by replacing the first nonterminal variable in the first production rule with the plurality of first named entity values.


Related patent documents