Wednesday, October 28, 2015

[obylsnxw] Better than a Markov chain

Given a corpus of text, train a random sentence generator using a model more fancy than a Markov chain: e.g., probabilistic context free grammar, or even a context-sensitive one.

Probably doable by guessing where the invisible stack "push" and "pop" operations happen in the pushdown automaton.

No comments :