Found in 1 comment on Hacker News
jlarocco · 2016-09-09 · Original thread
That's true, but it is actually possible to construct true regular expressions that check if a binary string of digits is divisible by an arbitrary integer. Obviously not the quickest or most intuitive way to do it, though.

There's an interesting book that covers some unusual aspects of automata and regular expressions: https://www.amazon.com/Finite-Automata-Regular-Expressions-S...

Fresh book recommendations delivered straight to your inbox every Thursday.