Tag Archives: regular expression


Last Friday I stumbled on Manufactoria, a cute web-based game in which the object is to build machines for testing and repairing robots. This is done by manipulating a robot’s code, a sequence of red and blue symbols. Each part … Continue reading

Posted in Games, Math, Programming | Tagged , , | 4 Comments

Enumerating regular languages

How the countability of the rational numbers implies an enumeration for regular languages.

Posted in Programming | Tagged , | 10 Comments

Data flow analysis and regular expressions

I have some unfinished business with regular expressions.  It arises in the rather peculiar application of static analysis of programs — the regular expressions represent the possible paths through a program.  (Perhaps it’s not all that peculiar to compiler experts, … Continue reading

Posted in Programming | Tagged , , | 1 Comment