请输入您要查询的字词:

 

单词 WellfoundedInductionOnFormulas
释义

well-founded induction on formulas


Let L be a first-order language. The formulasMathworldPlanetmath of L are built by a finite application of the rules of construction. This says that the relationMathworldPlanetmath defined on formulas by φψ if and only if φ is a subformula of ψ is a well-founded relation. Therefore, we can formulate a principle of inductionMathworldPlanetmath for formulas as follows : suppose P is a property defined on formulas, then P is true for every formula of L if and only if

  1. 1.

    P is true for the atomic formulas;

  2. 2.

    for every formula φ, if P is true for every subformula of φ, then P is true for φ.

随便看

 

数学辞典收录了18232条数学词条,基本涵盖了常用数学知识及数学英语单词词组的翻译及用法,是数学学习的有利工具。

 

Copyright © 2000-2023 Newdu.com.com All Rights Reserved
更新时间:2025/5/25 8:05:49