期刊文献+

ATMS的模型论基础

ON MODEL-THEORETIC FOUNDATIONS OF THE ATMS
下载PDF
导出
摘要 本文将每个ATMSK转化为一阶语言Lx的模型MK,模型MK是语言LK的一阶理论TK的模型.应用非单调推理理论中的谓词限定的技巧,可以构造出LK的理论TKPC,使得MK是TKPC的唯一模型.同时,语言LK还包含关系符号ξ,使得对每个n,{E|MK|=nξE}是n相对于ATMSK的标号. In this paper, every ATMS K is associated with a model MK of a firstorder language LK, which is a model of an LK-theory TK. MK is also the unique model of the LK-theory TKPC, which is constructed by means of circumscription in nonmonotonic reasoning. The above mentioned language LK contains a relation symbol ξ, whose interpretation in MK has the property that {E|MK|=nξE} is the label of n for every node n of the ATMS K.
出处 《计算机学报》 EI CSCD 北大核心 1996年第9期668-672,共5页 Chinese Journal of Computers
基金 航空高等院校自选科研课题基金 国家自然科学基金
关键词 一阶语言 模型论 ATMS First-order language, model theory, ATMS
  • 相关文献

参考文献3

  • 1怀进鹏,PARAI,1994年
  • 2怀进鹏,博士学位论文,1993年
  • 3Chang C C,Model Theory,1990年

相关作者

内容加载中请稍等...

相关机构

内容加载中请稍等...

相关主题

内容加载中请稍等...

浏览历史

内容加载中请稍等...
;
使用帮助 返回顶部