タグ付けされた質問 「turing-completeness」


5
楽譜はチューリング完全ですか?
私は思ったんだけど、ある楽譜言語チューリング完全? 私の最初の考えは、楽譜にループがあるが、条件分岐を書く方法がないということですよね? 私はミュージシャンではないので、おそらく誰かがギャップを埋めることができますか?

8
チューリング完全ではない「有用な」プログラミング言語を持つことは実際に可能ですか?
言語がチューリング完全でなくてはならないことが受け入れられている場合、チューリング完全ではない「有用な」プログラミング言語を持つことは実際に可能ですか? これは、マークアップ言語やクエリ言語ではなく、伝統的な意味での「プログラミング」言語に関するものであることを明確にする必要があります。

5
チューリング完全なプロセッサを構築するために必要な命令の絶対最小セットは何ですか
プロセッサが命令を処理する方法についての一般的な考えはありますが、ほとんどの場合、高級言語で作業することに時間を費やしています。鉄の近くで働いている人が貴重な洞察を提供できるかもしれません。 プログラミング言語が基本的にプロセッサの命令セットの非常に高度な抽象化であると仮定すると、チューリング完全なマシンを作成するために必要な命令の最も基本的なセットは何ですか? 注:ハードウェアアーキテクチャの多様性については何も知りませんが、簡単にするために、ALU(必要な場合)と命令スタックを備えた典型的なプロセッサであると仮定します。*

4
チューリング完全性以外のパワーの測定
私はもともとStackOverflowでこれを尋ねようとしましたが、あまりにも主観的でした:-(。プログラミング言語の能力を定義する方法に興味があります。チューリング完全性は1つですが、ほぼ普遍的に満足しています。たとえば、アセンブリとJavaを区別する非主観的な方法を提案できる人はいますか? チューリングの完全性とは、言語が最大限に強力に出力できることを意味します(これは、実世界で非時間ベースのすべてを実行できることを意味します)。したがって、より強力なパワーの尺度を定義する場合は、別のアプローチをとる必要があります。元の質問では短さが示唆されましたが、これを定義するのは簡単ではありません。誰か他の提案がありますか?

5
*どんな*プログラムタスクも状態なしで表現できますか?
これは理論的な質問ですが、私が現在理解しているプログラミングの長年の後に、主にC ++を使用する「通常の」命令型テクニックです。 これにより、完全に状態指向のプログラムを、純粋に機能的で状態のない別の実装に技術的に置き換えることができるのではないかと思いました。 それは興味をそそるアイデアであり、関数型プログラミングには明確で優雅なものがあることを認めなければなりません。

2
今日利用可能な主流の汎用非チューリング完全言語はありますか?
非チューリング完全言語は、より分析可能であり、したがってより広い最適化の可能性を提供するため、チューリング完全言語よりも優れた利点を提供します。しかし、それらはほとんど使用されておらず、チューリング完全性は実際に優れた機能として販売されています。 汎用プログラミング用に作成された、今日利用可能な主流の非チューリング完全言語はありますか?

1
なぜFRACTRANは完全に調子を合わせているのですか?
説明のためにグーグルで試してみましたが、ほとんどのリンクは、「FRACTRANが完成しつつあります。例として、乗算を見てみましょう。 xkcdフォーラムの投稿で、FRACTRANがポスターがチューリングの完全性を理解するのに役立つと言ったのを覚えています。言語メカニズムを見るとあまり明白ではないので、このesolangがチューリング完全である理由に関する直感的な説明を探しています。

3
すべての文字列が有効なプログラムであるプログラミング言語はありますか?
固定アルファベット(ASCIIなど)の場合、これらの文字の可能なすべての置換が、実行可能な意味的に有効なプログラムであるようなチューリング完全プログラミング言語は存在しますか? 無限ループも意味的に有効であると見なします。 Markdownなどの一部のデータ形式は、普遍的な意味論的有効性(すべての入力が有効)を持っていることは知っていますが、このプロパティを備えたプログラミング言語を思いのままにすることはできません。
弊社のサイトを使用することにより、あなたは弊社のクッキーポリシーおよびプライバシーポリシーを読み、理解したものとみなされます。
Licensed under cc by-sa 3.0 with attribution required.