Package de.learnlib.algorithm.rpni

This package (and sub-packages) 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.

More details on the blue-fringe version of this algorithm can be found in the book Grammatical Inference by Colin de la Higuera.

Class Summary

Class	Description
AbstractBlueFringeRPNI<I,D,SP,TP,M>	Abstract base class for Blue-Fringe-RPNI algorithms.
BlueFringeEDSMDFA<I>	A state-merging learning algorithm based on the evidence principle.
BlueFringeMDLDFA<I>	A state-merging learning algorithm based on the minimal description length principle.
BlueFringeRPNIDFA<I>	A Blue Fringe version of RPNI for learning DFAs.
BlueFringeRPNIMealy<I,O>	Blue-fringe version of RPNI for inferring Mealy machines.
BlueFringeRPNIMoore<I,O>	Blue-fringe version of RPNI for inferring Moore machines.