摘要
本文将每个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