Grammar Inference with Multiparameter Genetic Model

Abstract

The problem of regular inference is of interest in the formal language theory and its conjugates. In recent years, models have been proposed that solve this problem using machine learning methods. In this paper, we present a brand new model for regular inference which is based on principles of genetic algorithms along with inner special measures for evaluating and controlling the model performance. We present the results of testing of developed model on formal grammars of various complexity.