System, method, and recording medium for regular rule learning

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.

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

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

4. 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.

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

6. 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.

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

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

9. The method of claim 6 , 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.

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

11. 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.

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

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

14. The non-transitory computer-readable recording medium of claim 11 , 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.

15. The non-transitory computer-readable recording medium of claim 11 ,

wherein the predicting further predicts a natural language response to the user input based on the semantical meaning.