A few links for the last item (TRAVESTY). As the source code in the 1st link shows, generation is indeed character-based, as suggested by the examples in the 2nd link.

http://wg20.criticalcodestudies.com/index.php?p=/discussion/...

https://languagehat.com/travesty/

https://elmcip.net/creative-work/travesty

https://www.amazon.com/Sentences-American-Poetry-Charles-Har...

Don't have to read this, it writes itself basically.