The wiki page links to "Language identification in the limit" [0], aka "LIitL", which is quite a cool idea about "learning" regular languages. I've thought abo

The wiki page links to "Language identification in the limit" [0], aka "LIitL", which is quite a cool idea about "learning" regular languages. I've thought about making an inductive inference based regexp generator which attempts to generate an expression for a given a set of inputs, but never got around to investigating it thoroughly. Understanding the formal limitations on what languages can be covered with this technique is satisfying. [0] https://en.m.wikipedia.org/wiki/Language_identification_in_the_limit https://en.m.wikipedia.org/wiki/Language_identification_in_t...