web-dev-qa-db-ja.com

HTMLチューリングは完全ですか?

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

短い答えは明確な「はい」または「いいえ」ですが、HTMLがそうであるかどうかを証明するための簡単な説明または反例も提供してください Turing Complete (明らかに両方ではありません)。他のバージョンのHTMLに関する情報は興味深いかもしれませんが、正しい答えは HTML5 についてこれに答えるはずです。

19
Luke

それ自体(CSSまたはJSなし)、HTML(5またはそれ以外)はマシンではないであるため、おそらくチューリング完全ではありません。それがそうであるかどうかを尋ねることは、本質的にAppleまたはオレンジがチューリング完全であるかどうか、またはより関連性の高い例、本を取り上げるかどうかを尋ねることと同じです。

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

14
user663031