let G1, G2 be non empty non void Circuit-like ManySortedSign ; for f, g being Function
for C1 being non-empty Circuit of non-empty
for C2 being non-empty Circuit of non-empty st f,g form_embedding_of C1,C2 & f preserves_inputs_of G1,G2 holds
for s2 being State of
for s1 being State of st s1 = s2 * f holds
Following s1 = (Following s2) * f
let f, g be Function; for C1 being non-empty Circuit of non-empty
for C2 being non-empty Circuit of non-empty st f,g form_embedding_of C1,C2 & f preserves_inputs_of G1,G2 holds
for s2 being State of
for s1 being State of st s1 = s2 * f holds
Following s1 = (Following s2) * f
let C1 be non-empty Circuit of non-empty ; for C2 being non-empty Circuit of non-empty st f,g form_embedding_of C1,C2 & f preserves_inputs_of G1,G2 holds
for s2 being State of
for s1 being State of st s1 = s2 * f holds
Following s1 = (Following s2) * f
let C2 be non-empty Circuit of non-empty ; ( f,g form_embedding_of C1,C2 & f preserves_inputs_of G1,G2 implies for s2 being State of
for s1 being State of st s1 = s2 * f holds
Following s1 = (Following s2) * f )
assume that
A1:
f,g form_embedding_of C1,C2
and
A2:
f .: (InputVertices G1) c= InputVertices G2
; CIRCTRM1:def 11 for s2 being State of
for s1 being State of st s1 = s2 * f holds
Following s1 = (Following s2) * f
let s2 be State of ; for s1 being State of st s1 = s2 * f holds
Following s1 = (Following s2) * f
let s1 be State of ; ( s1 = s2 * f implies Following s1 = (Following s2) * f )
assume A3:
s1 = s2 * f
; Following s1 = (Following s2) * f
A4:
dom f = the carrier of G1
by A1, Th42;
hence
Following s1 = (Following s2) * f
by A1, A3, Th46; verum