C ++
 Computer >> コンピューター >  >> プログラミング >> C ++

言語L={wwr|のチューリングマシンを構築するw∈{0、1}}

ここでは、言語L ={WW r 用のチューリングマシンを作成する方法を説明します。 | Wは{0、1}}に属しています。したがって、これは、0と1の2文字のみを使用する一種の言語を表します。 wは文字列であり、w r それの逆です。したがって、w =10110の場合、w r 01101になります。したがって、チューリングマシンは文字列z=1011001101を受け入れます。

これを解決するために、このアプローチを使用します。最初に最初の記号を確認します。0の場合はyを使用して置き換え、1の場合はxを使用して置き換えます。次に、文字列の最後に移動します。したがって、最後の記号は最初の記号と同じです。それに応じてxまたはyにも置き換えます。その後、最初からシンボル置換の隣の位置に戻り、上記と同じプロセスを繰り返します。 w r 以降、 両方のwの逆である場合、シンボルの数は同じになります。文字列の最初からn番目の記号を置き換えるたびに、対応するn番目の記号を最後から置き換えます。

状態遷移図

言語L={wwr|のチューリングマシンを構築するw∈{0、1}}


  1. Linux用の3つの優れた言語翻訳者

    私たちの多くは複数の言語を話します。あなたは翻訳者かもしれません。あなたの状況に関係なく、実際には、翻訳ツールは多くの人によって定期的に使用されています。いずれにせよ、私たちのほとんどはおそらく私たちの生活のある時点でそれを使用する必要があります。 Linuxについて考えるとき、すぐに優れた翻訳アプリを思いつくことはないかもしれません。ただし、Linuxには確かな言語翻訳者がいて、そのうちのいくつかはここで調べられています。 1。シェルの翻訳 Translate Shellは、Google Translate、Apertium、Yandex.Translate、およびApertiumのエンジ

  2. Linux用の4つのタイムマシンの代替

    AppleのTimeMachineがバックアップを主流にしたことは間違いありません。 Time Machineが登場する前は、平均的なユーザーは疫病のようなバックアップを避けていました。手順は複雑すぎるようで、貴重なストレージスペースも無駄になりました。 Time Machineにより、Appleは人々の考え方を変えました。これは主に、そのシンプルさのおかげです。コンピュータに外付けHDDを追加すると、ファイルとOSが永久に安全になります。ワンクリックで、大惨事が発生する前に戻ります。 そのとき、他のバックアップソリューションがこのアプローチに注目し、シンプルさを優先する必要があると判断し