Mathspp Blog

342 391,958 32,910
articles words lines of code

A regular expression, without much rigor, is a very compact way of representing several different strings. Given a regular expression (regex), can I find out all the strings the regex can find?

In this post I just ramble a bit through some mathematician's definition of what a recursive function is...