
theorem Th25:
  for n being Element of NAT, X being non empty finite set for f
  being Function of n-tuples_on X, X for p being FinSeqLen of n holds
  1GateCircStr(p,f) is Signature of X
proof
  let n be Element of NAT, X be non empty finite set;
  let f be Function of n-tuples_on X, X;
  let p being FinSeqLen of n;
  take A = 1GateCircuit(p,f);
  the Sorts of A = (the carrier of 1GateCircStr(p,f))-->X by CIRCCOMB:def 13;
  hence thesis by FUNCOP_1:79;
end;
