正規表現のチューリングは完全ですか？そうでない場合は、なぜそうでないのかを説明してください。
正規表現は、もともとチューリングではない通常の言語を記述するために使用されていました。しかし、今日、「正規表現」とは、さまざまなサンプル認識プログラムを指します。
特定のパターン認識プログラムがチューリングファクトであるかどうかを確認するには、特にマルコフアルゴリズムのインスタンスと見なされると考えることをお勧めします。