Tag Archives: regular expression

Manufactoria

Posted on June 8, 2012 by ejrh

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

Posted on June 14, 2011 by ejrh

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

Posted on May 22, 2011 by ejrh

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