reserve k,m,n for Nat,
  a, b, c for object,
  x, y, X, Y, Z for set,
  D for non empty set;
reserve p, q, r, s, t, u, v for FinSequence;
reserve P, Q, R, P1, P2, Q1, Q2, R1, R2 for FinSequence-membered set;
reserve S, T for non empty FinSequence-membered set;
reserve A for Function of P, NAT;
reserve U, V, W for Subset of P*;
reserve k,l,m,n,i,j for Nat,
  a, b, c for object,
  x, y, z, X, Y, Z for set,
  D, D1, D2 for non empty set;
reserve p, q, r, s, t, u, v for FinSequence;
reserve P, Q, R for FinSequence-membered set;
reserve B, C for antichain;
reserve S, T for Polish-language;
reserve A for Polish-arity-function of T;
reserve U, V, W for Polish-language of T;
reserve F, G for Polish-WFF of T, A;
reserve f for Polish-recursion-function of A, D;
reserve K, K1, K2 for Function of Polish-WFF-set(T, A), D;
reserve L for non trivial Polish-language;
reserve E for Polish-arity-function of L;
reserve g for Polish-recursion-function of E, D;
reserve J, J1, J2, J3 for Subset of Polish-WFF-set(L, E);
reserve H for Function of J, D;
reserve H1 for Function of J1, D;
reserve H2 for Function of J2, D;
reserve H3 for Function of J3, D;

theorem Th74:
  for L, E, D, g, n ex J, H st J = Polish-expression-hierarchy(L, E, n)
      & H is g-recursive
proof
  let L, E, D, g;
  defpred X[ Nat ] means ex J, H st J = Polish-expression-hierarchy(L, E, $1)
      & H is g-recursive;
  A1: X[ 0 ] by Lm72;
  A2: for n st X[ n ] holds X[ n+1 ] by Lm75;
  thus for n holds X[ n ] from NAT_1:sch 2(A1, A2);
end;
