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

L ={aibjck|のチューリングマシンを構築します。 i> j> k; k≥1}


ここでは、言語L ={AiBjCk|用のチューリングマシンを作成する方法を説明します。 i> j> k; k≥1}。つまり、これは、a、b、cの3文字だけを使用する一種の言語を表しています。 wは文字列です。したがって、w =aaaaaabbbbcccの場合、チューリングマシンはそれを受け入れます。

これを解決するために、このアプローチを使用します。まず、AとDを1つの要素として比較し、その後、Cの数が|(A、D)|より大きい場合にAとDを比較します。その後、| D |の場合、文字列は受け入れられません。> | A |の場合、これは受け入れられません。そうでない場合は受け入れられます。

状態遷移図

L ={aibjck|のチューリングマシンを構築します。 i  j  k; k≥1}


  1. Mac 用スタートアップ マネージャー:今すぐマシンを修正してください!

    コンピュータを使用しているときに直面した最悪の経験の 1 つは、永遠に続くように見える長い起動時間です。これは、Mac がシャットダウン状態から完全に動作する状態になるまでにかかる起動時間です。コンピューターの電源を入れると、それを使用したいことが明らかです。そして、開始が早ければ早いほど良いです。また、Mac を購入したときに、起動が遅いという症状が見られなかったことに気づいたかもしれません。これは、時間の経過とともに何かが変化したことを意味します。 Mac 用の Startup Manager は、遅い起動の問題を特定して修正し、古いマシンで驚くほど機能するのに役立つアプリケーションの 1

  2. Windows PC 向けベスト 10 仮想マシン ソフトウェア (2022)

    コンピューターで一度に 1 つのソフトウェアしか実行できないとしたらどうなるか想像してみてください。メールをチェックしたい場合は、現在のプログラムをオフにする必要があります。インターネットにアクセスしたい場合は、Word 文書または現在作業中の他のアプリを閉じる必要があります。かなり難しそうですよね? 一度に多数のアプリケーションを実行できることは「当然」と考えていますが、一度に複数のオペレーティング システムを実行することはほとんど考えていません。ありがたいことに、ベスト仮想化ソフトウェア (2021) 単一のマシンで複数の OS を並行して使用する作業が容易になります。 1 台の物理マ