vertex array is not required in NFA class (Thompson Construction Algorithm)

kennyledet / Algorithm-Implementations

Share, discuss and learn about algorithm implementations!

http://algorithm.zone

MIT License

2.19k stars 533 forks source link

vertex array is not required in NFA class (Thompson Construction Algorithm) #537

Open keshav2010 opened 5 years ago

keshav2010 commented 5 years ago

Why are we creating an array of vertices ? i think we can simply have an int to keep track of number of vertices within a NFA. In case im wrong or missing out something, please do let me know. Link To Code

kennyledet commented 5 years ago

How's it going keshav,

This was implemented by our contributor @AlexMathew, but back in 2014. You're more than welcome to update on top of this and contribute an optimized implementation!

Best, Kendrick