Python3 module providing some algorithms to infer automata and regular expressions."

These details have not been verified by PyPI

Project description

regexp-learner

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.

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

These details have not been verified by PyPI

This version

1.0.0

Apr 7, 2023

0.2.1

Apr 7, 2023

Download the file for your platform. If you're not sure which to choose, learn more about installing packages.

Uploaded Apr 7, 2023 Source

Uploaded Apr 7, 2023 Python 3

Details for the file regexp_learner-1.0.0.tar.gz.

Details for the file regexp_learner-1.0.0-py3-none-any.whl.

Hashes for regexp_learner-1.0.0-py3-none-any.whl
Algorithm	Hash digest
SHA256	`17dd7e02fbec9cf2707834f0e133806a34d1b7ee5b109de78547e5ea2cfcbcb2`
MD5	`70e1de296d351c3d1071cb24a849f074`
BLAKE2b-256	`7fe18b65b08d61fb375caad44e8fb1d9127eb5fa4029781e5bb3acd0cc2892df`