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].
- 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-0.2.1.tar.gz
(13.5 kB
view hashes)
Built Distribution
Close
Hashes for regexp_learner-0.2.1-py3-none-any.whl
Algorithm | Hash digest | |
---|---|---|
SHA256 | 44837571bd1bb948985d16371c3a6a45171a5f3390b3a844861540a858edbc3b |
|
MD5 | 1be2d09606509541a1a3dd11367e3297 |
|
BLAKE2b-256 | f59f73c4907279086bd77b581b53c1cb17e751d4a9eb99d6e7aa7d86b1bfb992 |