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

文章基本信息

  • 标题:On streams that are finitely red
  • 本地全文:下载
  • 作者:Marc Bezem ; Keiko Nakata ; Tarmo Uustalu
  • 期刊名称:Logical Methods in Computer Science
  • 印刷版ISSN:1860-5974
  • 电子版ISSN:1860-5974
  • 出版年度:2012
  • 卷号:8
  • 期号:4
  • 页码:1
  • DOI:10.2168/LMCS-8(4:4)2012
  • 出版社:Technical University of Braunschweig
  • 摘要:Mixing induction and coinduction, we study alternative definitions of streams being finitely red. We organize our definitions into a hierarchy including also some well-known alternatives in intuitionistic analysis. The hierarchy collapses classically, but is intuitionistically of strictly decreasing strength. We characterize the differences in strength in a precise way by weak instances of the Law of Excluded Middle.
  • 其他关键词:Type theory, constructive mathematics, (co)induction, finiteness
国家哲学社会科学文献中心版权所有