マルコフアルゴリズム
このアルゴリズムが上記の例に適用された場合、記号文字列は次のように変化する。
"I bought a B of apples from T S."
"I bought a bag of apples from T S."
"I bought a bag of apples from T shop."
"I bought a bag of apples from the shop."
"I bought a bag of apples from my brother."
そうして、このアルゴリズムは停止する。