nokia / regexp-learner

A python module allowing to learn patterns by issuing queries and learning from counter examples.

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

• Installation
• Documentation
• Coverage
• Wiki

License

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