OpenGenus / cosmos

World's largest Contributor driven code dataset | Used in Quark Search Engine, @OpenGenus IQ, OpenGenus Visual Project

http://internship.opengenus.org

GNU General Public License v3.0

13.58k stars 3.69k forks source link

Proposal for new module on theoretical computer science #3609

Open meettaraviya opened 6 years ago

meettaraviya commented 6 years ago

This is a(n):

[x] New algorithm
[ ] Update to an existing algorithm
[ ] Error
[x] Proposal to the Repository

Details:

I want to add a module on theoretical computer science, which will contain implementation of algorithms related to automata, transducers, regular expressions and turing machines. For starters I will like to add various algorithms related to conversion between different represents of regular languages (DFA, NFA, regex).

meettaraviya commented 6 years ago

3621 Added basic implementation of acceptance in DFA and NFA. Will add more algorithms if this gets accepted

meettaraviya commented 6 years ago

3633 Added support for NULL moves, and algorithm to remove them

Also fixed some bugs in DFA minimization and added feature to suppress warnings

meettaraviya commented 6 years ago

@AdiChat @arnavb Can you please either merge or discard this pull request? Atleast tell me what's the problem? Is this a too much specialized algorithm?