I've loved messing around with Markov Chains in the past, but the output of this seems more interesting... does anyone have any recommended resources for getting started with Natural Language Generation?
Unfortunately, the best sources about "old school" NLG are physical books. I really liked Building Natural Language Generation Systems as a start.
Newer NLG tries to merge ML and the old approaches. The only source there are academic papers, afaik.