Mechanizing Weakly Ground Termination Proving of Term Rewriting Systems by Structural and Cover-Set

来源 :计算机科学技术学报(英文版) | 被引量 : 0次 | 上传用户:zeus2040
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
The paper presents three formal proving methods for generalized weakly ground terminating property, i.e.,weakly terminating property in a restricted domain of a term rewriting system, one with structural induction, one with cover-set induction, and the third without induction, and describes their mechanization based on a meta-computation model for term rewriting systems-dynamic term rewriting calculus. The methods can be applied to non-terminating, nonconfluent and/or non-left-linear term rewriting systems. They can do "forward proving" by applying propositions in the proof, as well as "backward proving" by discovering lemmas during the proof.
其他文献
Novel heptamethine 3H-indocyanine dyes are synthesized and embedded into a matrix of silica gel derived from tetraethoxysilicane. The photophysical properties o
超声心动图在先天性心脏病封堵术的术前诊断、术中监测引导、术中效果评价及术后长期随访中发挥着重要作用,本文对超声心动图在经胸微创封堵治疗先天性心脏病中的应用作一综
The extended tanh method is further improved by generalizing the Riccati equation and introducing its twenty seven new solutions. As its application, the (2+ 1)
The potential of using denitrifying and nitrifying concurrent biofilters for the removal of nitrogen oxides from synthetic gas streams was studied under the con
"城中村"像一个复杂的链条,关联着城镇建设中一系列的问题,要使将变成城里人的村民们在较短时间里,完成观念到身份的转变,在一定程度上讲,并不逊色于上个世纪的农村体制改革.
Based on the analysis of dilution capacity and self-purification capacity of water body, the dilution, dispersion, entrapping and purification principles of pol
The wastewater discharged from tanneries lack biodegradability due to the presence of recalcitrant compounds at significant concentration. The focal theme of th
In the presence of Nafion/SiO2 nanocomposite catalyst, the benzylation of aromatic compounds with benzyl chloride proceeded to afford diphenylmethane derivative
A demonstration plant and a commercial plant employing coal dry cleaning technology with an air-solid fluidized bed were built in China. The operation practice
MEMS轮廓检验在实质上通常都是三维的,而所荻取的3D点云数据常常没有被充分利用.这种次优化的应用也正是由3D数据和3D模型的比对过程中存在的难点所引发的.给出了旨在减小3D