Aunsiels / pyformlang

A python library to manipulate formal languages and various automata
https://pypi.org/project/pyformlang/
MIT License
45 stars 10 forks source link

RSA #3

Closed IlyaEp closed 3 years ago

IlyaEp commented 4 years ago

Hello

I suggest implementation of a RSA (or recursive state automaton). You can see definition of a RSA for example in this article. Basic operations on the automaton have been implemented. Namely,

You can see examples of use in tests (directory: pyfromlang/rsa/tests/)

I would be glad to contribute to Pyfromlang

IlyaEp commented 3 years ago

Hello @Aunsiels,

Some time ago you wrote:

I will take the time to read the paper you sent me.

Are you interested in continuing to work on this pull request?

Aunsiels commented 3 years ago

Sorry for the delay, I forgot about it :( Thank you very much for your contribution! It will be included in the next release.