Palindromes are texts that read the same both ways. Palindromes are interesting productions of human virtuosity as they are very hard to produce. Short palindromes (“race car”) usually carry precise, significant meanings. Long palindromes are often less meaningful, but even harder to generate. The palindrome generation problem had never been addressed from a strictly combinatorial point of view: this challenge is now within our reach for Flow Machines.
Thanks to an elegant yet non-trivial graph structure can be used to generate all possible palindromes from a given corpus of Ngrams, with a linear complexity. We can also control the semantics, to some extent, by using arbitrary text corpora to bias the probabilities of certain sets of words. Create your own palindromes with our interactive generator! Read the related paper for more information.