39

この質問を読んだ後Is CSS Turing complete? -- いくつかの思慮深く簡潔な回答を受け取りました -- それは私を疑問に思いました: HTML チューリングは完全ですか?

簡単な答えは決定的なはいまたはいいえですが、短い説明または反例を提供して、HTML がチューリング完全であるかどうかを証明してください(明らかに、両方であることはできません)。HTML の他のバージョンに関する情報は興味深いかもしれませんが、正解はHTML5についてこれに答える必要があります。

4

2 に答える 2

33

それ自体 (CSS または JS なし) では、HTML (5 またはそれ以外) は機械ではないため、チューリング完全である可能性はありません。チューリング完全であるかどうかを尋ねることは、本質的に、リンゴまたはオレンジがチューリング完全であるかどうかを尋ねることと同じです。より適切な例を挙げると、本です。

HTML は「実行する」ものではありません。代表作です。フォーマットです。情報のエンコードです。機械ではないため、チューリングの完全性のレベルまたはその他のレベルで、それ自体で何も計算することはできません。

于 2015-06-08T21:30:51.300 に答える