首页   按字顺浏览 期刊浏览 卷期浏览 A theory of unification
A theory of unification

 

作者: SunilVadera,  

 

期刊: Software Engineering Journal  (IET Available online 1988)
卷期: Volume 3, issue 5  

页码: 149-160

 

年代: 1988

 

DOI:10.1049/sej.1988.0018

 

出版商: IEE

 

数据来源: IET

 

摘要:

Unification is an important concept. It is used in Prolog, resolution, term rewriting and natural language understanding. As the use of formal methods increases, unification will be part of formally developed systems. Hence a theory of unification is desirable. This paper demonstrates the use of VDM to develop a theory of unification. Substitution application is defined recursively, a theory of non-circular substitutions is developed, and an implicit specification of unification is written. A proof of a particular unification algorithm is outlined with respect to this specification. The algorithm considered is more space-efficient than that which Manna and Waldinger prove correct. The theory developed is also compared with that of Manna and Waldinger.

 

点击下载:  PDF (1000KB)



返 回