Last Updated:2025/11/24

(logic) A hierarchy which classifies the complexity of first-order formulae (and sets defined by them) based on the number of alternations between series of unbounded existential quantifiers and universal quantifiers.

音声機能が動作しない場合はこちらをご確認ください
See correct answer

arithmetical hierarchy

Edit Histories(0)
Source Word

arithmetical hierarchy

Noun
Japanese Meaning
算術階層:一階述公式やそれによって定義される集合の複雑さを、無制限の存在記号と全称記号が交互に現れる回数に基づいて分類するための論理学的な階層構造。
What is this buttons?

異なる断片の記述力を判断するために、研究者たちは第一階述語論理の式やそれらが定義する集合の複雑さを、非有界の存在量化子と全称量化子のブロックの交替回数によって分類する算術階層を調べる。

plural

Dictionary quizzes to help you remember vocabulary

Edit Histories(0)

Login / Sign up

 

Download the app!
DiQt

DiQt

Free

★★★★★★★★★★