Module de.learnlib.algorithm.rpni

This module provides the implementation of (a blue-fringe version of) the "regular positive negative inference" (RPNI) learning algorithm as presented in the paper Inferring regular languages in polynomial update time by Jose Oncina and Pedro García, including merging heuristics such as the "evidence-driven state merging" (EDSM) and "minimum description length" (MDL) strategies.

More details on these implementations can be found in the book Grammatical Inference by Colin de la Higuera.

This module is provided by the following Maven dependency:

 <dependency>
   <groupId>de.learnlib</groupId>
   <artifactId>learnlib-rpni</artifactId>
   <version>${version}</version>
 </dependency>