reserve k,m,n for Nat, kk,mm,nn for Element of NAT, X,Y,x,y,z for set;
reserve S,S1,S2 for Language, s,s1,s2 for Element of S;

theorem
x in AllTermsOf S implies ex nn st x in S-termsOfMaxDepth.nn by Lm6;
