Doug Orleans told me once of a version like this he made to be played with an IRC or MUD bot (I forget which). A rule was a regular expression. (This came up when I mentioned doing it with Lisp s-expressions for the koans instead.)