[long]

There's a conference on grammar induction called ICGI; might wanna browse through the proceedings to see if there's anything closer.

[eru]

Thanks!

I'm basically interested in the equivalent of the "guessing game" for regular expressions. (See eg https://stackoverflow.com/questions/5440688/the-guess-the-nu... for a rational number solution.)

With a fixed guesser, that would encode all regular expressions / finite automata as sequences of binary digits. (But in a interestingly different way from just serializing the table for a DFA, or writing down the regular expression in ASCII characters.)

[long]

So I do AI research on something pretty related to the guessing game -- I'll shoot you an email.