Mathspp Blog

grammars — The computer science concept of a grammar

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?