|
|
|
|
well-founded induction on formulas
|
(Definition)
|
|
|
Let $L$ be a first-order language. The formulas of $L$ are built by a finite application of the rules of construction. This says that the relation $\leq$ defined on formulas by $\varphi\leq\psi$ if and only if $\varphi$ is a subformula of $\psi$ is a well-founded relation. Therefore, we can formulate a principle of induction 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
- $P$ is true for the atomic formulas;
- for every formula $\varphi$ if $P$ is true for every subformula of $\varphi$ then $P$ is true for $\varphi$
|
"well-founded induction on formulas" is owned by jihemme.
|
|
(view preamble | get metadata)
Cross-references: atomic formulas, property, induction, well-founded relation, subformula, relation, application, finite, formulas, first-order language
This is version 3 of well-founded induction on formulas, born on 2002-06-02, modified 2002-06-02.
Object id is 3000, canonical name is WellFoundedInductionOnFormulas.
Accessed 2081 times total.
Classification:
| AMS MSC: | 03B10 (Mathematical logic and foundations :: General logic :: Classical first-order logic) | | | 03C99 (Mathematical logic and foundations :: Model theory :: Miscellaneous) |
|
|
|
|
|
|
Pending Errata and Addenda
|
|
|
|
|
|
|
|
|
|
|