Variable-order Markov model: Difference between revisions

Content deleted Content added
No edit summary
m Example: Tag correct text as {{not a typo}} for automated spell checkers (including Wikipedia:Typo Team/moss)
Line 5:
==Example==
 
Consider for example a sequence of [[random variable]]s, each of which takes a value from the ternary [[alphabet]] {''a'', ''b'', ''c''}. Specifically, consider the string ''{{not a typo|aaabcaaabcaaabcaaabc...aaabc}}'' constructed from infinite concatenations of the sub-string ''{{not a typo|aaabc}}''.
 
The VOM model of maximal order 2 can approximate the above string using ''only'' the following five [[conditional probability]] components: {Pr(''a'' | ''aa'') = 0.5, Pr(''b'' | ''aa'') = 0.5, Pr(''c'' | ''b'') = 1.0, Pr(''a'' | ''c'')= 1.0, Pr(''a'' | ''ca'') = 1.0}.