Python3 module providing some algorithms to infer automata and regular expressions."
Project description
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
- Install Jupyter Notebook or Jupyter lab.
- Follow installation steps.
- Run
jupyter notebook
orjupyter lab
. - Open the desired notebook.
- Run the cells.
Links
License
This project is licensed under the BSD-3-Clause license.
Project details
Release history Release notifications | RSS feed
Download files
Download the file for your platform. If you're not sure which to choose, learn more about installing packages.
Source Distribution
regexp_learner-1.0.0.tar.gz
(13.6 kB
view hashes)
Built Distribution
Close
Hashes for regexp_learner-1.0.0-py3-none-any.whl
Algorithm | Hash digest | |
---|---|---|
SHA256 | 17dd7e02fbec9cf2707834f0e133806a34d1b7ee5b109de78547e5ea2cfcbcb2 |
|
MD5 | 70e1de296d351c3d1071cb24a849f074 |
|
BLAKE2b-256 | 7fe18b65b08d61fb375caad44e8fb1d9127eb5fa4029781e5bb3acd0cc2892df |