高级检索

    张静, 邵志清. 用构造基证明归纳定理[J]. 华东理工大学学报(自然科学版), 2000, (5): 529-533.
    引用本文: 张静, 邵志清. 用构造基证明归纳定理[J]. 华东理工大学学报(自然科学版), 2000, (5): 529-533.
    ZHANG Jing, SHAO Zhi-qing. Proving Inductive Theorems Using Construction Bases[J]. Journal of East China University of Science and Technology, 2000, (5): 529-533.
    Citation: ZHANG Jing, SHAO Zhi-qing. Proving Inductive Theorems Using Construction Bases[J]. Journal of East China University of Science and Technology, 2000, (5): 529-533.

    用构造基证明归纳定理

    Proving Inductive Theorems Using Construction Bases

    • 摘要: 在测试集方法的基础,引入一个新的概念-构造基,用于产生完全的但非冗余的不可归的约基项;提出构造基归纳原理,将显式归纳证明和隐式归纳证明有机地结合在一起。对测试集方法做出了改进,实验表明:这种方法提高了归纳定理的证明效率。

       

      Abstract: On the basis of test set approach we present a new concept, construction base, that is used to produe complete and irredundant irreducible ground terms, and put forward a construction base induction principle, which organically combines explicit induction and implicit induction and improves test set methods. experimental results show that: our method is more efficient to prove inductive theorems.

       

    /

    返回文章
    返回