regexp-learner

Overview

regexp-learner is a Python 3 module providing the following algorithms:

Angluin (1987): the L* algorithm is presented in Learning regular sets from queries and couterexamples, Dana Angluin, 1987 [pdf], [slides].
Gold (1978): the Gold algorithm is presented in Complexity of automaton identification from given data, E. Mark Gold, 1987 [pdf].

This module is built on top of:

numpy;
pybgl, a lightweight graph library.

A jupyter notebook is also provided test the algorithm. Note that the graphviz runnables (e.g., dot) is required to display the automata.

Usage

Install Jupyter Notebook or Jupyter lab.
Follow installation steps.
Run jupyter notebook or jupyter lab.
Open the desired notebook.
Run the cells.

Links

License

This project is licensed under the BSD-3-Clause license.