1
確率的オートマトンの紹介
確率的オートマトンの概要とそれらが認識するもの（単語からまでの特定の関数）はどこにありますか？決定論的有限オートマトン（DFA）が認識するものの「通常の言語」に類似した、確率的オートマトンによって認識されるそのような関数の標準的な用語はありますか？[ 0 、1 ][0,1][0,1] 私は、DFAや通常の言語に関する基本的な質問（たとえば、表現力、閉包性、決定可能性など）を研究するのと同じようにそれに近づくものを探しています。 これとこれは私が探しているものではないようです。