5-граммная марковская модель даёт не такие уж далёкие от этого результаты на хорошем большом корпусе, а чтобы получить такой текст, остаётся прикрутить не так много. Так что возможно.
Как выглядят генерированные стихи, можно посмотреть у Яндекса, у них есть сервис.