Mathspp Blog

computation theory — The field of computation theory

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...