Socket
Socket
Sign inDemoInstall

regexp-learner

Package Overview
Dependencies
3
Maintainers
1
Alerts
File Explorer

Install Socket

Detect and block malicious and high-risk dependencies

Install

    regexp-learner

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


Maintainers
1

Readme

regexp-learner

PyPI Build Documentation ReadTheDocs codecov

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

License

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

FAQs


Did you know?

Socket for GitHub automatically highlights issues in each pull request and monitors the health of all your open source dependencies. Discover the contents of your packages and block harmful activity before you install or update your dependencies.

Install

Related posts

SocketSocket SOC 2 Logo

Product

  • Package Alerts
  • Integrations
  • Docs
  • Pricing
  • FAQ
  • Roadmap

Stay in touch

Get open source security insights delivered straight into your inbox.


  • Terms
  • Privacy
  • Security

Made with ⚡️ by Socket Inc