0
私は11(0 | 1)* 0の入力を受け入れるチューリングマシンを作成します。その入力でのみ受け入れ状態で終了します。受け入れられた入力を受け入れるアルゴリズムはありますか?チューリングマシン?チューリングマシンから入力を受け取る方法はありますか?
私は11(0 | 1)* 0の入力を受け入れるチューリングマシンを作成します。その入力でのみ受け入れ状態で終了します。受け入れられた入力を受け入れるアルゴリズムはありますか?チューリングマシン?チューリングマシンから入力を受け取る方法はありますか?
Rice's theoremこれは不可能です。
私は、プログラミングではなく計算の理論に関するので、この質問を議論の対象外とすることに投票しました。 –