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 notebookorjupyter lab. - Open the desired notebook.
- Run the cells.
Links
License
This project is licensed under the BSD-3-Clause license.
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.2.tar.gz
(15.3 kB
view details)
Built Distribution
Filter files by name, interpreter, ABI, and platform.
If you're not sure about the file name format, learn more about wheel file names.
Copy a direct link to the current filters
File details
Details for the file regexp_learner-1.0.2.tar.gz.
File metadata
- Download URL: regexp_learner-1.0.2.tar.gz
- Upload date:
- Size: 15.3 kB
- Tags: Source
- Uploaded using Trusted Publishing? No
- Uploaded via:
poetry/1.3.2 CPython/3.11.12 Linux/6.11.0-1014-azure
File hashes
| Algorithm | Hash digest | |
|---|---|---|
| SHA256 |
51dd10c9e25a3c0a97bcae5d7ba46e7358908729772a68ba56b8d65c3d9f0287
|
|
| MD5 |
49626f464d8aefb759267ed056eaa191
|
|
| BLAKE2b-256 |
73dd7912b26d2566130b8e063e59013973585bf24c372f10c402bc2b9bb713be
|
File details
Details for the file regexp_learner-1.0.2-py3-none-any.whl.
File metadata
- Download URL: regexp_learner-1.0.2-py3-none-any.whl
- Upload date:
- Size: 20.3 kB
- Tags: Python 3
- Uploaded using Trusted Publishing? No
- Uploaded via:
poetry/1.3.2 CPython/3.11.12 Linux/6.11.0-1014-azure
File hashes
| Algorithm | Hash digest | |
|---|---|---|
| SHA256 |
ebaded15cbf2099ec871f34155fb9e135ce7c5c08c1bad7241b5bf4c66059417
|
|
| MD5 |
3c5ffe9c5d346cf9c0972be12c4d46fa
|
|
| BLAKE2b-256 |
7b9b0cc2af48b53bb50c65b023ebe3c64903f996b5f582d6561e942eb7fa0595
|