Module de.learnlib.algorithm.rpni

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>

  • Packages

    Package
    Exported To Modules
    Opened To Modules
    Description
    de.learnlib.algorithm.rpni
    All Modules
    All Modules