Abstract
We propose a method for regular language inference using RPNI algorithm as a base and a search algorithm (genetic algorithm and random walk) to improve its performance through selecting the points in the run of RPNI that should be handled differently. The improvement over the original RPNI algorithm is evaluated experimentally.