位置:成果数据库 > 期刊 > 期刊详情页
命令的操作语义在类型系统中的一种表示
  • ISSN号:1000-1220
  • 期刊名称:《小型微型计算机系统》
  • 时间:0
  • 分类:TP311[自动化与计算机技术—计算机软件与理论;自动化与计算机技术—计算机科学与技术]
  • 作者机构:[1]华东理工大学计算机科学与工程系,上海200237, [2]宁夏大学数学计算机学院,宁夏银川750021
  • 相关基金:国家自然科学基金项目(60373075)资助;教育部科学技术研究重点项目(01077)资助;中科院计算机科学重点实验室项目(SYSKF0305)资助,上海市科学技术委员会科研计划项目(045115006)资助.
中文摘要:

类型系统建立在一个小的规则集合基础上,易于实现,可理解性好,且具有计算完全性和足够的表达能力,在类型系统中可以重述推导规则,将其形式化为一些归纳关系,从而直接表示了命令的操作语义,类型理论不仅适合于函数式程序的证明,也是刻画和证明命令式程序的合适的框架。

英文摘要:

Type theory provides expressive and sound logics, which are well understooa and relatively easy to be implementod since they are based on a small set of rules. The goal in this paper is to develop operational semantics in pure type systems. It is a straightforward implementation, the derivation system is formalized as inductive relations by directly describing the derivation rules. Type theory is naturally well-suited for the proof of purely functional programs. It can be shown that type system is also a good framework to specify and prove imperative programs.

同期刊论文项目
期刊论文 25 会议论文 6 获奖 1
同项目期刊论文
期刊信息
  • 《小型微型计算机系统》
  • 中国科技核心期刊
  • 主管单位:中国科学院
  • 主办单位:中国科学院沈阳计算技术研究所
  • 主编:林浒
  • 地址:沈阳市浑南新区南屏东路16号
  • 邮编:110168
  • 邮箱:xwjxt@sict.ac.cn
  • 电话:024-24696120 024-24696190-8870
  • 国际标准刊号:ISSN:1000-1220
  • 国内统一刊号:ISSN:21-1106/TP
  • 邮发代号:8-108
  • 获奖情况:
  • 中国自然科学核心期刊,中国科学引文数据库来源期刊
  • 国内外数据库收录:
  • 俄罗斯文摘杂志,波兰哥白尼索引,荷兰文摘与引文数据库,美国剑桥科学文摘,英国科学文摘数据库,日本日本科学技术振兴机构数据库,中国中国科技核心期刊,中国北大核心期刊(2004版),中国北大核心期刊(2008版),中国北大核心期刊(2011版),中国北大核心期刊(2014版),中国北大核心期刊(2000版)
  • 被引量:23212