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

I think it is also worth mentioning that the site linked at the top uses the antimirov extension to brzozovzki work on regex deivatives.


To expand, Brzozowski introduced derivatives and Antimirov partial derivatives. Essentially the former correspond to DFAs and the latter to NFAs.




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

Search: