×
右装载机。

财务PCF无法确定。 （英语） Zbl 0992.68017号

西奥。计算。科学。 266，编号1-2，341-364（2001）.
摘要：提出了有限PCF观测顺序的可判定性问题[A.钟和A.斯托顿，收录于：M.Bezem，J.F.Groote（编辑），《Lambda Calculi and Applications，Lect》。注释计算。科学。664, 230-244 (1993;兹比尔0788.68021)]为PCF的完全抽象问题提供数学内容[R.米尔纳，提奥。计算。科学。4, 1-22 (1977;Zbl 0386.03006号)]. 我们证明了排序实际上是不可判定的。这个结果限制了完全抽象模型的表示的显式程度。它还略微加强了作者早期关于类型化（lambda）可定义性的结果[R.装载机，载于：A.Anderson，M.Zeleny（编辑），《教堂纪念册》，Kluwer学术出版社，Dordrecht，待出版]。

引用于19文件

MSC公司：

68甲15 编程语言理论
68甲18 函数编程和lambda演算

关键词：

PCF公司;可决定性;兰姆达微积分;完全抽象

引文：

Zbl 0788.68021号;Zbl 0386.03006号
PDF格式BibTeX公司 XML格式引用
\textit{R.Loader}，Theor（西奥）。计算。科学。266，编号1--2，341--364（2001；Zbl 0992.68017）
全文： 内政部

参考文献：

[1] S.Abramsky，R.Jagadeesan，P.Malacaria，PCF的完全抽象，即将出现。；S.Abramsky，R.Jagadeesan，P.Malacaria，《PCF的完全抽象》即将出版·兹比尔0942.68615
[2] S.Abramsky，G.McCusker，《带有主动表达式的理想化算法的完全抽象游戏语义》，收录于：Proc。1996年线性逻辑研讨会，理论计算机科学电子笔记，第3卷，爱思唯尔，阿姆斯特丹，1996年。；S.Abramsky，G.McCusker，《带有主动表达式的理想化算法的完全抽象游戏语义》，收录于：Proc。1996年线性逻辑研讨会，理论计算机科学电子笔记，第3卷，爱思唯尔，阿姆斯特丹，1996年·Zbl 0909.68029号
[3] 巴里祖·坦南（Breazu-Tannen，Val）；Gallier，J.，《多态重写守恒代数合流》，Inform。和计算。，114, 1-29 (1994) ·兹比尔0820.68059
[4] J.M.E.Hyland，Luke Ong，《关于PCF的完全抽象，即将出现》。；J.M.E.Hyland，Luke Ong，《关于PCF的完全抽象》，即将出版·Zbl 1006.68027号
[5] Jung，A。；Stoughton，A.，在其连续函数模型中研究PCF的完全抽象模型，（Bezem，M.；Groote，J.F.，《类型化Lambda Calculi和应用》，计算机科学讲义，第664卷（1993），Springer:Springer Berlin），230-244·Zbl 0788.68021号
[6] R.Loader，Lambda Defability is Undecitable，载于：A.Anderson，M.Zeleny（编辑），Church Memorial Volume，Kluwer Academic Press，Dordrecht出版。；R.Loader，《Lambda Defability is Undecitable》，载于：A.Anderson，M.Zeleny（编辑），《Church Memorial Volume》，Kluwer Academic Press，Dordrecht出版。
[7] R.Loader，Unary PCF是可以判定的，Theoret。计算。科学。，出现。；R.Loader，Unary PCF是可以判定的，Theoret。计算。科学。，出现·兹比尔0916.68017
[8] Matiyasevich，Y.，《具有一些关系的Thue系统的单词问题》（Comon，H.；Jouannaud，J.-P.，术语重写，计算机科学讲义，第909卷（1993年），施普林格：施普林格柏林），39-53
[9] Milner，R.，类型化Lambda演算的完全抽象模型，Theoret。计算。科学。，4, 1-22 (1977) ·Zbl 0386.03006号
[10] H.Nickau，《遗传序贯泛函：序贯性的博弈论方法》，博士论文。Shaker Verlag，1996年。；H.Nickau，《遗传序贯泛函：序贯性的博弈论方法》，博士论文。Shaker Verlag，1996年。
[11] 奥赫恩，P。；Riecke，J.，Kripke逻辑关系和PCF，Inform。和计算。，120, 107-116 (1995) ·Zbl 0912.03008号
[12] V.Padovani，所有最小模型的可判定性，见M.Coppo等人（编辑），Proc。BRA类型研讨会，都灵，1995年6月，即将出版。；V.Padovani，所有最小模型的可判定性，见M.Coppo等人（编辑），Proc。BRA类型研讨会，都灵，1995年6月，即将出版·Zbl 1434.03056号
[13] G.普洛金，\（λ\）；G.普洛金，\（λ\）
[14] Plotkin，G.，LCF被认为是一种编程语言，Theoret。计算。科学。，5223-255（1977年）·Zbl 0369.68006号
[15] J.Riecke，R.Subrahmanyam，类型系统的扩展可以保持操作等价性，见：M.Hagiya，J.Mitchell（编辑），Proc。1994年国际。计算机软件理论方面的交响乐，计算机科学讲义，第789卷，柏林斯普林格，第76-95页。；J.Riecke，R.Subrahmanyam，类型系统的扩展可以保持操作等价性，见：M.Hagiya，J.Mitchell（编辑），Proc。1994年国际。计算机软件理论方面的交响乐，计算机科学讲义，第789卷，柏林斯普林格，第76-95页·Zbl 0942.03524号
[16] K.Sieber，《通过逻辑关系推理序列函数》，载于：M.Fourman、P.Johnstone、A.Pitts（编辑），《类别在计算机科学中的应用》，LMS课堂讲稿系列，第177卷，剑桥，1992年，第258-269页。；K.Sieber，通过逻辑关系对序列函数进行推理，见：M.Fourman，P.Johnstone，A.Pitts（编辑），计算机科学中分类的应用，LMS讲义系列，第177卷，剑桥，1992年，第258-269页·Zbl 0798.68097号
[17] Statman，R.，逻辑关系与类型演算，Inform。和控制，65，85-97（1985）·Zbl 0594.03006号
此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配，可能包含数据转换错误。在某些情况下，zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献，而不要求完整或完全匹配。