| 摘要: |
| 本文用类型一阶理论来定义逻辑程序,并通过引入Lakatos的基于证伪的发现方法论将原有的封闭型类型一阶理论改造为开放的类型一阶理论.在此基础上,建立了一个基于假说演算的逻辑自动编程理论,并利用这一理论在Sun工作站上建立了一个自动设计Prolog型程序的实验系统. |
| 关键词: 类型一阶理论,假说演算,反驳,逻辑自动编程,流型 |
| DOI: |
| 分类号: |
| 基金项目:国家高科技发展计划,国家自然科学基金 |
|
| AUTOMATIC LOGIC PROGRAMMING BASED ON FIRST ORDER MANY SORTED THEORY |
|
Jiang Tao,Sun Huaimin
|
| Abstract: |
| In order to build a theory of automatic logic programming, Lakatos' discovery logic based on the method of falsification was used in the typed first order theory (closed) to form the open typed first order theory. Two critical concepts, proof calculus and hypothesis calculus, were introduced in this paper as key algorithms of machine discover.An experimental system ALP(Automatic Logic Programming) was built up on sun workstation,and this system can auto-design some complicate programs, such as: list permutation,list combination,insert sort,some set calculations, etc. |
| Key words: Many sorted theory, hypothesis calculus, refutation, automatic logic programming, flowpattern |