マルコフアルゴリズム
次の例はやや興味深い例である。この規則群を適用すると、ある非負整数を2進法で書いたものが、その数の縦棒に置換される。例えば、101 は 5 本の縦棒に書き換えられる(ICの74138といったデコーダ・デマルチプレクサのような働きと言える)。