首页    期刊浏览 2024年12月04日 星期三
登录注册

文章基本信息

  • 标题:Meaningless Sets in Infinitary Combinatory Logic
  • 本地全文:下载
  • 作者:Paula Severi ; Fer-Jan de Vries
  • 期刊名称:LIPIcs : Leibniz International Proceedings in Informatics
  • 电子版ISSN:1868-8969
  • 出版年度:2012
  • 卷号:15
  • 页码:288-304
  • DOI:10.4230/LIPIcs.RTA.2012.288
  • 出版社:Schloss Dagstuhl -- Leibniz-Zentrum fuer Informatik
  • 摘要:In this paper we study meaningless sets in infinitary combinatory logic. So far only a handful of meaningless sets were known. We show that there are uncountably many meaningless sets. As an application to the semantics of finite combinatory logics, we show that there exist uncountably many combinatory algebras that are not a lambda algebra. We also study ways of weakening the axioms of meaningless sets to get, not only sufficient, but also necessary conditions for having confluence and normalisation.
  • 关键词:Infinitary Rewriting; Combinatory Logic; Meaningless Sets; Confluence; Normalisation
国家哲学社会科学文献中心版权所有