论文信息 - Meta-level inference: Two applications

Meta-level inference: Two applications

We describe two uses of meta-level inference: to control the search for a proof; and to derive new control information, and illustrate them in the domain of algebraic equation solving. The derivation of control information is the main focus of the paper. It involves the proving of theorems in the Meta-Theory of Algebra. These proofs are guided by meta-meta-level inference. We are developing a meta-meta-language to describe formulae, and proof plans, and have built a program, IMPRESS, which uses these plans to build a proof. We describe one such proof plan in detail. IMPRESS will form part of a self-improving algebra system.

Leon Sterling | Alan Bundy

[1] Rance Cleaveland,et al. Implementing mathematics with the Nuprl proof development system , 1986 .

[2] Leon Sterling,et al. Solving Symbolic Equations with PRESS , 1982, J. Symb. Comput..

[3] Alan Bundy,et al. Using Meta-Level Inference for Selective Application of Multiple Rewrite Rules in Algebraic Manipulation , 1980, CADE.

[4] John Darlington,et al. An Experimental Program Transformation and Synthesis System , 1986, Artif. Intell..

[5] Michael J. C. Gordon,et al. Edinburgh LCF: A mechanised logic of computation , 1979 .

[6] Leon Sterling,et al. Meta-Level Inference and Program Verification , 1982, CADE.

[7] Alan Bundy,et al. Using Meta-Level Inference for Selective Application of Multiple Rewrite Rule Sets in Algebraic Manipulation , 1980, Artif. Intell..

[8] Patrick Henry Winston,et al. Learning structural descriptions from examples , 1970 .

[9] Leon Sterling. Impress-meta level concepts in theorem proving , 1982 .

[10] Richard M. Young,et al. Analysis of an Extended Concept-Learning Task , 1977, IJCAI.

[11] Alan Bundy,et al. An Analytical Comparison of Some Rule-Learning Programs , 1985, Artif. Intell..