find-abstract-syntax-tree 0.1.0

Python3 module inferring Abstract Syntax Trees (AST) representing regular expressions (RE) given a set of positive examples.

fAST (find Abstract Syntax Tree)

Overview

find-abstract-syntax-tree is a Python 3 implemention of the fAST algorithm. This algorithm aims at inferring a regular expression from a finite set of positive examples.

The fAST algorithm is described in:

[ICGI'2023] fAST: regular expression inference from positive examples using Abstract Syntax Trees, Maxime Raynal, Marc-Olivier Buob, Georges Quénot.

This module is built on top of:

• numpy;
• pybgl, a lightweight graph library.

Links

• Installation
• Documentation
• Coverage
• Wiki

License

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