reserve Al for QC-alphabet;
reserve b,c,d for set,
  X,Y for Subset of CQC-WFF(Al),
  i,j,k,m,n for Nat,
  p,p1,q,r,s,s1 for Element of CQC-WFF(Al),
  x,x1,x2,y,y1 for bound_QC-variable of Al,
  A for non empty set,
  J for interpretation of Al, A,
  v for Element of Valuations_in(Al,A),
  f1,f2 for FinSequence of CQC-WFF(Al),
  CX,CY,CZ for Consistent Subset of CQC-WFF(Al),
  JH for Henkin_interpretation of CX,
  a for Element of A,
  t,u for QC-symbol of Al;
reserve L for PATH of q,p,
  F1,F3 for QC-formula of Al,
  a for set;

theorem Th18:
  Al is countable implies
  QC-WFF(Al) is countable
proof
  assume A1: Al is countable;
  QC-WFF(Al) is Al-closed by QC_LANG1:def 11;
  then
A2: QC-WFF(Al) is Subset of [: NAT, QC-symbols(Al):]* by QC_LANG1:def 10;
  [:NAT,QC-symbols(Al):] is non empty set &
  [:NAT,QC-symbols(Al):] is countable by A1,QC_LANG1:5;
  then [:NAT,QC-symbols(Al):]* is countable by CARD_4:13;
  hence thesis by A2;
end;
