Hacker News new | ask | show | jobs
by dbmueller 2288 days ago
>>regex library using finite automata >Ehh

By which you mean?

2 comments

I remember learning RE in the context of finite automata so I'm gathering that they are questioning the novelty of that implementation strategy?
It's essential to it. Literally computer science 101
Exactly
Regex is equivalent to Finite Automata