As I mentioned below, it's used to illustrate that Google works on cool stuff on a page called "Why Work at Google?". But it's an interesting question: what ki

As I mentioned below, it's used to illustrate that Google works on cool stuff on a page called "Why Work at Google?". But it's an interesting question: what kind of puzzle could use this as source data? How about something along the following lines: Construct a simple probabilistic program (or FSM, with probabilistically weighted transitions) which outputs variants in proportion to the misspellings in the file.