問題タブ [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.

114 問題
Newest
Active
Bountied
318
Unanswered
0 投票する
1 に答える
556 参照

html - HTML5 チューリングは完了していますか?

それが可能かどうか知りたいですか？

ありがとうございました

0 投票する
0 に答える
131 参照

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を持っています）


12345678910