Hacker Newsnew | past | comments | ask | show | jobs | submitlogin

While I have only skimmed the article, I have not noticed:

* an explanation how to test the multiple heterogenous out-transitions of a state efficiently,

* the reason for the silent assumption that at most one out-transition of a state is followed, i.e. that this is not an NFA [0],

* most importantly, a comparison with Binary Decision Diagrams [1].

[0] https://en.wikipedia.org/wiki/Nondeterministic_finite_automa...

[1] https://en.wikipedia.org/wiki/Binary_decision_diagram



Binary Decision Diagrams were also the first thing that came into my mind while reading the article.


Yeah, the (ro)BDD comparison really is missing; those would be the default data structure I'd reach for for such a problem.




Guidelines | FAQ | Lists | API | Security | Legal | Apply to YC | Contact

Search: