# US 2017/0286400 A1 · System, method, and recording medium for regular rule learning

> Agents: this data is available as JSON from the patentgrep API and MCP server — see https://patentgrep.com/llms.txt

- Number: US 2017/0286400 A1
- Document ID: US20170286400A1
- Status: Published application
- Kind: A1
- Application number: 15/087,032
- Filed: 2016-03-31
- Published: 2017-10-05
- Earliest claimed: 2016-03-31
- Assignees: International Business Machines Corporation
- Applicants: International Business Machines Corporation
- Inventors: Octavian Popescu; Vadim Sheinin
- Web page: https://patentgrep.com/patent/US20170286400A1

## CPC

- G06F 40/30: Semantic analysis
- G06F 40/211: Syntactic parsing, e.g. based on context-free grammar [CFG] or unification grammars
- G06F 40/284: Lexical analysis, e.g. tokenisation or collocates
- G06F: ELECTRIC DIGITAL DATA PROCESSING (computer systems based on specific computational models G06N)

## Abstract

A regular rule learning method, system, and non-transitory computer readable medium, include an analyzing circuit configured to analyze a corpus of sentences stored in a database to discover lexical features and conjunctively create a regular set of rules based on the discovered lexical features and syntactical features.

## Claims

### Claim 1

A regular rule learning system, comprising:
an analyzing circuit configured to analyze a corpus of sentences stored in a database to discover lexical features of the sentences and conjunctively create a regular set of rules based on the discovered lexical features and syntactical features of the sentences:,
a receiving circuit configured to receive a user input of a sentence; and
a predicting circuit configured to predict a semantical meaning of the user input sentence based on the regular set of rules created by the analyzing circuit,
wherein a rule of the regular set of rules used by the predicting circuit to predict the semantical meaning of the user input sentence is independent from each other rule of the regular set of rules.

### Claim 2 (depends on 1)

The system of claim 1, wherein the syntactical features of the corpus of sentences are given.

### Claim 3 (depends on 1)

The system of claim 1, wherein the lexical features are unknown prior to the analyzing circuit discovering the lexical features.

### Claim 4 (depends on 1)

The system of claim 1, wherein the lexical features are calculated from the corpus of sentences stored in the database prior to the syntactical features being given to the corpus of sentences.

### Claim at position 5

-6. (canceled)

### Claim 7 (depends on 1)

The system of claim 1, wherein the predicting circuit further predicts a natural language response to the user input based on the semantical meaning.

### Claim 8

A regular rule learning method, comprising:
analyzing a corpus of sentences stored in a database to discover lexical features of the sentences and conjunctively create a regular set of rules based on the discovered lexical features and syntactical features of the sentences:,
receiving a user input of a sentence; and
predicting a semantical meaning of the user input sentence based on the regular set of rules created by the analyzing,
wherein a rule of the regular set of rules used by the predicting to predict the semantical meaning of the user input sentence is independent from each other rule of the regular set of rules.

### Claim 9 (depends on 8)

The method of claim 8, wherein the syntactical features of the corpus of sentences are given.

### Claim 10 (depends on 8)

The method of claim 8, wherein the lexical features are unknown prior to the analyzing discovering the lexical features.

### Claim 11 (depends on 8)

The method of claim 8, wherein the lexical features are calculated from the corpus of sentences stored in the database prior to the syntactical features being given to the corpus of sentences.

### Claim at position 11

-13. (canceled)

### Claim 14 (depends on 8)

The method of claim 8, wherein the predicting further predicts a natural language response to the user input based on the semantical meaning.

### Claim 15

A non-transitory computer-readable recording medium recording a regular rule learning program, the program causing a computer to perform:
analyzing a corpus of sentences stored in a database to discover lexical features of the sentences and conjunctively create a regular set of rules based on the discovered lexical features and syntactical features of the sentences;
receiving a user input of a sentence; and
predicting a semantical meaning of the user input sentence based on the regular set of rules created by the analyzing,
wherein a rule of the regular set of rules used by the predicting to predict the semantical meaning of the user input sentence is independent from each other rule of the regular set of rules.

### Claim 16 (depends on 15)

The non-transitory computer-readable recording medium of claim 15, wherein the syntactical features of the corpus of sentences are given.

### Claim 17 (depends on 15)

The non-transitory computer-readable recording medium of claim 15, wherein the lexical features are unknown prior to the analyzing discovering the lexical features.

### Claim 18 (depends on 15)

The non-transitory computer-readable recording medium of claim 15, wherein the lexical features are calculated from the corpus of sentences stored in the database prior to the syntactical features being given to the corpus of sentences.

### Claim 19

(canceled)

### Claim 20 (depends on 15)

The non-transitory computer-readable recording medium of claim 15,
wherein the predicting further predicts a natural language response to the user input based on the semantical meaning.