マルコフアルゴリズム単語 マルコフアルゴリズム 4.5千文字の記事 13 0pt ほめる 掲示板へ 記事編集 概要定義マルコフアルゴリズムはチューリング完全関連リンク関連項目掲示板マルコフアルゴリズムとは、複数の文字列置換規則から構成される文字列書き換え系である。 概要 マルコフアルゴリズムはアンドレイ・マルコフ・ジュニアによって考案された文字列書き換え系である。他の文字列書き換え系として有名なものにチョムスキーの生成文法があり、これなら知ってるという人も多いのではないだろうか。 定義を述べる前に簡単な例から見ていこう。 マルコフアルゴリズムはいくつかの置換規則によって構成される。規則は一つでもよい。例えば次のようなもの。 Hello:World このルールは 「"Hello" という文字列を "World" に置換する」と読む。置換の前後をコロンで区切る書き方は後述する Markov A
![マルコフアルゴリズムとは [単語記事] - ニコニコ大百科](https://cdn-ak-scissors.b.st-hatena.com/image/square/5bd1fac8d544d19340796767c18bdf23d7d3493d/height=288;version=1;width=512/https%3A%2F%2Fdic.nicovideo.jp%2Fimg%2Fog_b.jpg)