2 ms·
I mean, I’m not sure what you’re trying to prove by asking for a Markov chain model like that. It’s trivially true that you can have a Markov chain output whate
by xanderlewis 3y ago
I mean, I’m not sure what you’re trying to prove by asking for a Markov chain model like that. It’s trivially true that you can have a Markov chain output whatever you like (somewhat artificially, but we are talking about memorisation here) if you pick your training data carefully.
- CamperBob2 3y agoSo "pick the training data carefully," and show me what I'm asking for, given that it is "trivial."
- xanderlewis 3y agoThe data consists of a graph whose vertices correspond to the output sequence you desire and where there is an edge (with probability 1) from string x to string y if and only if x precedes y. This model will arise from the desired sequence as a single training example (learning the probability of each pair of consecutive tokens), provided none are repeated. Now run your Markov chain with initial input {first token in your sequence}.