http://dbpedia.org/ontology/abstract
|
在简单类型lambda演算中,类型居留(Type inhabitation)问题是如下问题:给定一个类型 ,是否存在一个 -项 M 使得对于某个类型环境 有 ?在空的类型环境中,如果回答是肯定的,则 M 被称为 的居留元(inhabitant)。 因为在简单类型的 lambda 演算中类型对应于极小蕴涵逻辑(参见 Curry-Howard 同构),一个类型有一个居留元,当且仅当它是极小蕴涵逻辑的重言式。 证明了在简单类型λ演算中类型居留问题是 的。
, 型理論において 、型住性問題(type inhabitation problem)とは、型と型環境が与えられたとき、 を満足する項tが存在するか否かの判定問題である。そのような項tが存在するとき、項tは 型の住人であるといい、 型は有項であるという。
, In type theory, a branch of mathematical l … In type theory, a branch of mathematical logic, in a given typed calculus, the type inhabitation problem for this calculus is the following problem: given a type and a typing environment , does there exist a -term M such that ? With an empty type environment, such an M is said to be an inhabitant of .such an M is said to be an inhabitant of .
|
http://dbpedia.org/ontology/wikiPageID
|
14703193
|
http://dbpedia.org/ontology/wikiPageLength
|
1816
|
http://dbpedia.org/ontology/wikiPageRevisionID
|
1120040038
|
http://dbpedia.org/ontology/wikiPageWikiLink
|
http://dbpedia.org/resource/Richard_Statman +
, http://dbpedia.org/resource/System_F +
, http://dbpedia.org/resource/Curry%E2%80%93Howard_isomorphism +
, http://dbpedia.org/resource/Tautology_%28logic%29 +
, http://dbpedia.org/resource/Type_theory +
, http://dbpedia.org/resource/Category:Lambda_calculus +
, http://dbpedia.org/resource/PSPACE-complete +
, http://dbpedia.org/resource/Intuitionistic_logic +
, http://dbpedia.org/resource/Decision_problem +
, http://dbpedia.org/resource/PSPACE-hard +
, http://dbpedia.org/resource/Typing_environment +
, http://dbpedia.org/resource/Second-order_logic +
, http://dbpedia.org/resource/Mathematical_logic +
, http://dbpedia.org/resource/Curry-Howard +
, http://dbpedia.org/resource/Simply_typed_lambda_calculus +
, http://dbpedia.org/resource/Category:Type_theory +
, http://dbpedia.org/resource/System_U +
|
http://dbpedia.org/property/wikiPageUsesTemplate
|
http://dbpedia.org/resource/Template:Reflist +
, http://dbpedia.org/resource/Template:Type-theory-stub +
|
http://purl.org/dc/terms/subject
|
http://dbpedia.org/resource/Category:Lambda_calculus +
, http://dbpedia.org/resource/Category:Type_theory +
|
http://www.w3.org/ns/prov#wasDerivedFrom
|
http://en.wikipedia.org/wiki/Type_inhabitation?oldid=1120040038&ns=0 +
|
http://xmlns.com/foaf/0.1/isPrimaryTopicOf
|
http://en.wikipedia.org/wiki/Type_inhabitation +
|
owl:sameAs |
http://www.wikidata.org/entity/Q7860906 +
, https://global.dbpedia.org/id/4wBvo +
, http://rdf.freebase.com/ns/m.03gtn6h +
, http://ja.dbpedia.org/resource/%E4%BD%8F%E6%80%A7_%28%E5%9E%8B%E7%90%86%E8%AB%96%29 +
, http://dbpedia.org/resource/Type_inhabitation +
, http://zh.dbpedia.org/resource/%E7%B1%BB%E5%9E%8B%E5%B1%85%E7%95%99%E9%97%AE%E9%A2%98 +
|
rdfs:comment |
型理論において 、型住性問題(type inhabitation problem)とは、型と型環境が与えられたとき、 を満足する項tが存在するか否かの判定問題である。そのような項tが存在するとき、項tは 型の住人であるといい、 型は有項であるという。
, 在简单类型lambda演算中,类型居留(Type inhabitation)问题是如下问题:给定一个类型 ,是否存在一个 -项 M 使得对于某个类型环境 有 ?在空的类型环境中,如果回答是肯定的,则 M 被称为 的居留元(inhabitant)。 因为在简单类型的 lambda 演算中类型对应于极小蕴涵逻辑(参见 Curry-Howard 同构),一个类型有一个居留元,当且仅当它是极小蕴涵逻辑的重言式。 证明了在简单类型λ演算中类型居留问题是 的。
, In type theory, a branch of mathematical l … In type theory, a branch of mathematical logic, in a given typed calculus, the type inhabitation problem for this calculus is the following problem: given a type and a typing environment , does there exist a -term M such that ? With an empty type environment, such an M is said to be an inhabitant of .such an M is said to be an inhabitant of .
|
rdfs:label |
Type inhabitation
, 类型居留问题
, 住性 (型理論)
|