algorithm)とは、記号の文字列に対して一種の文法的規則を適用していく文字列書き換え系である。マルコフアルゴリズムはチューリング完全であることがわかっており、計算の汎用モデルとして使え、任意の数式を単純な記法で表現できる。マルコフアルゴリズムに基づいたプログラミング言語である。考案者のアンドレイ・マルコフは、マルコフ連鎖のアンドレイ・マルコフの同名の息子である。外部リンクアルゴリズム[編集]規則を上から順にチェックし、矢印の左辺の文字列が記号文字列にないか調べる。1つも見つからない場合、アルゴリズムの実行を停止する。1つ以上見つかった場合、記号文字列の中でも最も左端に近い部分にマッチした規則を適用し、矢印の右辺の文字列と置換する。rule)であった場合、アルゴリズムを停止する。ステップ1に戻って繰り返す。例[編集]以下の例は、マルコフアルゴリズムの基本操作を示したものである。S."実行[編集]このアルゴリズムが上記の例に適用された場合、記号文字列は次のように変化する。brother."そうして、このアルゴリズムは停止する。別の例[編集]次の例はやや興味深い例である。この規則群を適用すると、ある非負整数を2進法で書いたものが、その数の縦棒に置換される。本の縦棒に書き換えられる(ICの74138といったデコーダ・デマルチプレクサのような働きと言える)。""記号文字列[編集]"101"実行[編集]このアルゴリズムが上記の例に適用された場合、次のように変化して停止する。(日時は個人設定で未設定ならばUTC)。表示-継承ライセンスの下で利用可能です。追加の条件が適用される場合があります。詳細は利用規約を参照してください。開発者Cookieに関する声明モバイルビュ。