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

By which you mean?
2 comments
russtrotter 2335 days ago
I remember learning RE in the context of finite automata so I'm gathering that they are questioning the novelty of that implementation strategy?
link
guerrilla 2335 days ago
It's essential to it. Literally computer science 101
link
mesaframe 2335 days ago
Exactly
link
mesaframe 2335 days ago
Regex is equivalent to Finite Automata
link