問題タブ [turing-complete]
For questions regarding programming in ECMAScript (JavaScript/JS) and its various dialects/implementations (excluding ActionScript). Note JavaScript is NOT the same as Java! Please include all relevant tags on your question; e.g., [node.js], [jquery], [json], [reactjs], [angular], [ember.js], [vue.js], [typescript], [svelte], etc.
html - HTML5 チューリングは完了していますか?
それが可能かどうか知りたいですか?
ありがとうございました
sql - Postgres で再帰 CTE を使用して AST をビルドする
次の表を指定します。
最終的な AST を計算する方法: AND(NOT(AND(K, OR(X, A, B))), OR(Y, Z))
再帰 CTE でさまざまなアプローチを試みましたが、私の問題は、CTE が CTE の再帰部分での集計も、CTE が使用されるサブクエリも許可しないことです。
私が試した最新のことはこれでした:
しかし、CTEの制限により機能しませんでした。
ドキュメントによると、CTE は完全なチューリングですが、目的の結果を計算する方法が見つかりません。私は何かを見逃していますか、それともチューリングの完全性についての私の理解は間違っていますか? :)
(私はPostgres 9.6を持っています)