| Name | regexp-learner JSON |
| Version |
1.0.0
JSON |
| download |
| home_page | |
| Summary | Python3 module providing some algorithms to infer automata and regular expressions." |
| upload_time | 2023-04-07 21:23:07 |
| maintainer | |
| docs_url | None |
| author | Marc-Olivier Buob |
| requires_python | >=3.8 |
| license | BSD license |
| keywords |
|
| VCS |
|
| bugtrack_url |
|
| requirements |
No requirements were recorded.
|
| Travis-CI |
No Travis.
|
| coveralls test coverage |
No coveralls.
|
# regexp-learner
[](https://pypi.python.org/pypi/regexp_learner/)
[](https://github.com/nokia/regexp-learner/actions/workflows/build.yml)
[](https://github.com/nokia/regexp-learner/actions/workflows/docs.yml)
[](https://regexp-learner.readthedocs.io/en/latest/?badge=latest)
[](https://codecov.io/gh/nokia/regexp-learner)
## Overview
[regexp-learner](https://github.com/nokia/regexp-learner) is a [Python 3](http://python.org/) module providing the following algorithms:
* __Angluin (1987):__ the L* algorithm is presented in _Learning regular sets from queries and couterexamples_, Dana Angluin, 1987 [[pdf](https://people.eecs.berkeley.edu/~dawnsong/teaching/s10/papers/angluin87.pdf)], [[slides](https://github.com/nokia/regexp-learner/blob/master/Angluin.pdf)].
* __Gold (1978):__ the Gold algorithm is presented in _Complexity of automaton identification from given data_, E. Mark Gold, 1987 [[pdf](http://sebastian.doc.gold.ac.uk/papers/Language_Learning/gold78complexity.pdf)].
This module is built on top of:
* [numpy](https://pypi.org/project/numpy/);
* [pybgl](https://pypi.org/project/pybgl/), a lightweight graph library.
A [jupyter notebook](https://pypi.org/project/jupyter/) is also provided test the algorithm. Note that the [graphviz](https://pypi.org/project/jupyter/) runnables (e.g., `dot`) is required to display the automata.
## Usage
* Install [Jupyter Notebook](https://pypi.org/project/jupyter/) or [Jupyter lab](https://pypi.org/project/jupyterlab/).
* Follow [installation steps](https://github.com/nokia/regexp-learner/wiki/Installation).
* Run `jupyter notebook` or `jupyter lab`.
* Open the desired notebook.
* Run the cells.
## Links
* [Installation](https://github.com/nokia/regexp-learner/blob/master/docs/installation.md)
* [Documentation](https://regexp-learner.readthedocs.io/en/latest/)
* [Coverage](https://app.codecov.io/gh/nokia/regexp-learner)
* [Wiki](https://github.com/nokia/regexp-learner/wiki)
## License
This project is licensed under the [BSD-3-Clause license](https://github.com/nokia/regexp-learner/blob/master/LICENSE).
Raw data
{
"_id": null,
"home_page": "",
"name": "regexp-learner",
"maintainer": "",
"docs_url": null,
"requires_python": ">=3.8",
"maintainer_email": "",
"keywords": "",
"author": "Marc-Olivier Buob",
"author_email": "marc-olivier.buob@nokia-bell-labs.com",
"download_url": "https://files.pythonhosted.org/packages/a3/67/96a8c28b9ba42e0f0b5c9b974ad4188efd709d00fa7ad0ee762854367488/regexp_learner-1.0.0.tar.gz",
"platform": null,
"description": "# regexp-learner\n\n[](https://pypi.python.org/pypi/regexp_learner/)\n[](https://github.com/nokia/regexp-learner/actions/workflows/build.yml)\n[](https://github.com/nokia/regexp-learner/actions/workflows/docs.yml)\n[](https://regexp-learner.readthedocs.io/en/latest/?badge=latest)\n[](https://codecov.io/gh/nokia/regexp-learner)\n\n## Overview\n\n[regexp-learner](https://github.com/nokia/regexp-learner) is a [Python 3](http://python.org/) module providing the following algorithms:\n* __Angluin (1987):__ the L* algorithm is presented in _Learning regular sets from queries and couterexamples_, Dana Angluin, 1987 [[pdf](https://people.eecs.berkeley.edu/~dawnsong/teaching/s10/papers/angluin87.pdf)], [[slides](https://github.com/nokia/regexp-learner/blob/master/Angluin.pdf)].\n* __Gold (1978):__ the Gold algorithm is presented in _Complexity of automaton identification from given data_, E. Mark Gold, 1987 [[pdf](http://sebastian.doc.gold.ac.uk/papers/Language_Learning/gold78complexity.pdf)].\n\nThis module is built on top of:\n* [numpy](https://pypi.org/project/numpy/);\n* [pybgl](https://pypi.org/project/pybgl/), a lightweight graph library.\n\nA [jupyter notebook](https://pypi.org/project/jupyter/) is also provided test the algorithm. Note that the [graphviz](https://pypi.org/project/jupyter/) runnables (e.g., `dot`) is required to display the automata.\n\n## Usage\n\n* Install [Jupyter Notebook](https://pypi.org/project/jupyter/) or [Jupyter lab](https://pypi.org/project/jupyterlab/).\n* Follow [installation steps](https://github.com/nokia/regexp-learner/wiki/Installation).\n* Run `jupyter notebook` or `jupyter lab`.\n* Open the desired notebook.\n* Run the cells.\n\n## Links\n\n* [Installation](https://github.com/nokia/regexp-learner/blob/master/docs/installation.md)\n* [Documentation](https://regexp-learner.readthedocs.io/en/latest/)\n* [Coverage](https://app.codecov.io/gh/nokia/regexp-learner)\n* [Wiki](https://github.com/nokia/regexp-learner/wiki)\n\n## License\n\nThis project is licensed under the [BSD-3-Clause license](https://github.com/nokia/regexp-learner/blob/master/LICENSE).\n",
"bugtrack_url": null,
"license": "BSD license",
"summary": "Python3 module providing some algorithms to infer automata and regular expressions.\"",
"version": "1.0.0",
"split_keywords": [],
"urls": [
{
"comment_text": "",
"digests": {
"blake2b_256": "7fe18b65b08d61fb375caad44e8fb1d9127eb5fa4029781e5bb3acd0cc2892df",
"md5": "70e1de296d351c3d1071cb24a849f074",
"sha256": "17dd7e02fbec9cf2707834f0e133806a34d1b7ee5b109de78547e5ea2cfcbcb2"
},
"downloads": -1,
"filename": "regexp_learner-1.0.0-py3-none-any.whl",
"has_sig": false,
"md5_digest": "70e1de296d351c3d1071cb24a849f074",
"packagetype": "bdist_wheel",
"python_version": "py3",
"requires_python": ">=3.8",
"size": 17022,
"upload_time": "2023-04-07T21:23:06",
"upload_time_iso_8601": "2023-04-07T21:23:06.832510Z",
"url": "https://files.pythonhosted.org/packages/7f/e1/8b65b08d61fb375caad44e8fb1d9127eb5fa4029781e5bb3acd0cc2892df/regexp_learner-1.0.0-py3-none-any.whl",
"yanked": false,
"yanked_reason": null
},
{
"comment_text": "",
"digests": {
"blake2b_256": "a36796a8c28b9ba42e0f0b5c9b974ad4188efd709d00fa7ad0ee762854367488",
"md5": "6f03343501638eacb06ea163e8ce63ac",
"sha256": "f5aa1d57577c9c6b68d345fe2a55ab3e0012fa138b2013953dd06774e355ca5c"
},
"downloads": -1,
"filename": "regexp_learner-1.0.0.tar.gz",
"has_sig": false,
"md5_digest": "6f03343501638eacb06ea163e8ce63ac",
"packagetype": "sdist",
"python_version": "source",
"requires_python": ">=3.8",
"size": 13583,
"upload_time": "2023-04-07T21:23:07",
"upload_time_iso_8601": "2023-04-07T21:23:07.848281Z",
"url": "https://files.pythonhosted.org/packages/a3/67/96a8c28b9ba42e0f0b5c9b974ad4188efd709d00fa7ad0ee762854367488/regexp_learner-1.0.0.tar.gz",
"yanked": false,
"yanked_reason": null
}
],
"upload_time": "2023-04-07 21:23:07",
"github": false,
"gitlab": false,
"bitbucket": false,
"lcname": "regexp-learner"
}
