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:
A jupyter notebook is also provided test the algorithm. Note that the graphviz runnables (e.g., dot
) is required to display the automata.
Usage
Links
License
This project is licensed under the BSD-3-Clause license.