![]() |
Mathbox for Mario Carneiro |
< Previous
Next >
Nearby theorems |
|
Mirrors > Home > MPE Home > Th. List > Mathboxes > df-fmla | Structured version Visualization version GIF version |
Description: Define the predicate which defines the set of valid Godel formulas. The parameter π defines the maximum height of the formulas: the set (Fmlaββ ) is all formulas of the form π₯ β π¦ (which in our coding scheme is the set ({β } Γ (Ο Γ Ο)); see df-sat 34334 for the full coding scheme), see fmla0 34373, and each extra level adds to the complexity of the formulas in (Fmlaβπ), see fmlasuc 34377. Remark: it is sufficient to have atomic formulas of the form π₯ β π¦ only, because equations (formulas of the form π₯ = π¦), which are required as (atomic) formulas, can be introduced as a defined notion in terms of βπ, see df-goeq 34435. (FmlaβΟ) = βͺ π β Ο(Fmlaβπ) is the set of all valid formulas, see fmla 34372. (Contributed by Mario Carneiro, 14-Jul-2013.) |
Ref | Expression |
---|---|
df-fmla | β’ Fmla = (π β suc Ο β¦ dom ((β Sat β )βπ)) |
Step | Hyp | Ref | Expression |
---|---|---|---|
1 | cfmla 34328 | . 2 class Fmla | |
2 | vn | . . 3 setvar π | |
3 | com 7855 | . . . 4 class Ο | |
4 | 3 | csuc 6367 | . . 3 class suc Ο |
5 | 2 | cv 1541 | . . . . 5 class π |
6 | c0 4323 | . . . . . 6 class β | |
7 | csat 34327 | . . . . . 6 class Sat | |
8 | 6, 6, 7 | co 7409 | . . . . 5 class (β Sat β ) |
9 | 5, 8 | cfv 6544 | . . . 4 class ((β Sat β )βπ) |
10 | 9 | cdm 5677 | . . 3 class dom ((β Sat β )βπ) |
11 | 2, 4, 10 | cmpt 5232 | . 2 class (π β suc Ο β¦ dom ((β Sat β )βπ)) |
12 | 1, 11 | wceq 1542 | 1 wff Fmla = (π β suc Ο β¦ dom ((β Sat β )βπ)) |
Colors of variables: wff setvar class |
This definition is referenced by: fmlafv 34371 fmla 34372 fmlasuc0 34375 |
Copyright terms: Public domain | W3C validator |