e/Arithmetical hierarchy

New Query

Information
has glosseng: In mathematical logic, the arithmetical hierarchy, arithmetic hierarchy or Kleene hierarchy classifies certain sets based on the complexity of formulas that define them. Any set that receives a classification is called arithmetical.
lexicalizationeng: arithmetical hierarchy
instance ofc/Mathematical logic hierarchies
Meaning
Catalan
has glosscat: En lògica matemàtica, la jerarquia aritmètica o jerarquia de Kleene és una classificació de conjunts de nombres naturals (i per extensió de qualsevol tipus delements que es codifiquin en nombres naturals) segons la complexitat de les fórmules que els defineixen. Els conjunts classificats sanomenen aritmètics.
lexicalizationcat: jerarquia aritmètica
Czech
has glossces: Aritmetická hierarchie (také Kleeneova hierarchie) je v matematické logice způsob klasifikace podmnožin přirozených čísel s ohledem na složitost formulí, které je definují. Studium aritmetické hierarchie hraje důležitou roli v teorii rekurze a studiu formálních aritmetických teorií jako je například Peanova aritmetika. Aritmetickou hierarchii lze také použít pro elegantní důkaz silnější varianty první Gödelovy věty.
lexicalizationces: aritmetická hierarchie
Esperanto
has glossepo: En matematika logiko, la aritmetika hierarkio aŭ kleene-a hierarkio klasifikas la arojn de aritmetikaj formuloj (aŭ aritmetikaj aroj) laŭ ilia grado de solvebleco. Markotoj en la hierarkio estas difinita tiujn formulojn, kiuj kontentigas propozicion (priskribon) de certa komplekseco.
lexicalizationepo: aritmetika hierarkio
French
has glossfra: En logique mathématique, plus particulièrement en théorie de la calculabilité, la hiérarchie arithmétique, définie par Kleene est une hiérarchie des sous-ensembles de lensemble N des entiers naturels définissables dans le langage du premier ordre de larithmétique de Peano. Un ensemble dentiers est classé suivant les alternances de quantificateurs dune formule sous forme prénexe qui permet de le définir.
lexicalizationfra: Hierarchie arithmetique
lexicalizationfra: hiérarchie arithmétique
Japanese
has glossjpn: 算術的階層(さんじゅつてきかいそう、)は、数理論理学において、集合を定義する式の複雑さに基づいて、その集合を分類した階層である。クリーネ階層(Kleene hierarchy)とも。このような分類が可能な集合は算術的である。
lexicalizationjpn: 算術的階層
Castilian
has glossspa: En lógica matemática, la jerarquía aritmética, o jerarquía de Kleene clasifica ciertos conjuntos basándose en la complejidad de las fórmulas que los definen. Todo conjunto que recibe una clasificación es llamado aritmético.
lexicalizationspa: Jerarquia aritmetica
lexicalizationspa: jerarquía aritmética

Query

Word: (case sensitive)
Language: (ISO 639-3 code, e.g. "eng" for English)


Lexvo © 2008-2025 Gerard de Melo.   Contact   Legal Information / Imprint