Hacker News new | ask | show | jobs
by adzm 842 days ago
So this is basically a Markov chain right?
1 comments

I don't think so. It's basically just traversing nested arrays and picking a random member on each level.
Yep. Sounds like a Markov chain to me.
Markov process is a stochastic model describing a sequence of possible events in which the probability of each event depends only on the state attained in the previous event.
That's a markov chain of the 1st order.

This is higher order Markov chain

I think Markov chains have transition probabilities, which this model is lacking. But it's the same idea, just with uniform transition probabilitis.
It seems like it has transition probabilities.

Depending on the type of the prior word, it randomly selects the next word from a list of compatible word types.

Am I misunderstanding?