Hacker News new | ask | show | jobs
by hangonhn 2276 days ago
Thank you!!! Its relationship to regex is actually precisely the part that piqued my interest.
1 comments

With automata theory it’s useful to be pedantic. What people ordinarily mean by “regex” are in different classes of automata from regular expressions as equivalent to finite state machines. For example Perl capture groups, look ahead, and backtracking are beyond what a finite state machine or its equivalent regular expression is capable of. Though for me the simplicity of the FSM is a big part its intellectual appeal.