@jcoglan I take it it's too much effort to write a regexp -> FSA algorithm, then take random walks on that?