arXivDaily arXiv每日学术速递 周一至周五更新
arXiv周末暂无论文更新,休息一下吧,周末愉快~~
arXiv 1101.4465cs.LO
收藏

扩展崩溃情况I:非终止和不可恢复的错误

Extensional Collapse Situations I: non-termination and unrecoverable errors

Antonio Bucciarelli

摘要:

我们考虑一个简单的模型,高阶,功能计算的布尔。然后,我们丰富的模型,以包括非终止性和不可恢复的错误,单独或共同采取。我们表明,这样定义的模型形成一个网格时,有序的外延崩溃的情况关系,介绍了为了比较模型的数量,他们提供的“内涵信息”的计算。证明是通过展示适当的应用λ-演算,并利用逻辑关系的基本引理。

英文摘要:

We consider a simple model of higher order, functional computation over the booleans. Then, we enrich the model in order to encompass non-termination and unrecoverable errors, taken separately or jointly. We show that the models so defined form a lattice when ordered by the extensional collapse situation relation, introduced in order to compare models with respect to the amount of "intensional information" that they provide on computation. The proofs are carried out by exhibiting suitable applied λ-calculi, and by exploiting the fundamental lemma of logical relations.

机构、总结、中文摘要均由AI分析而来,可能存在错误,请以论文正文为准。

↑