Re:Why isn't the internet more fun and weird?
by sergiosgc on Thursday January 31, 2019 @11:27AM
(#19045955)
A regex is a state machine. You can code the state machine by hand, but that does not invalidate the previous statement.
[ Parent
| on HN ]
Re:Why isn't the internet more fun and weird?
by mpax on Wednesday February 06, 2019 @07:40AM
(#19094626)
Depends on how you look at it.
Regex is a family of languages each of which can have various implementations. You could have a regex implementation that instead uses mutually recursive functions etc.
What is true is that regexes are typically not turing complete and can be represented with simple state machines.