let G1, G2 be non empty non void Circuit-like ManySortedSign ; for f, g being Function
for C1 being non-empty Circuit of G1
for C2 being non-empty Circuit of G2 st f,g form_embedding_of C1,C2 & f preserves_inputs_of G1,G2 holds
for s2 being State of C2
for s1 being State of C1 st s1 = s2 * f holds
Following s1 = (Following s2) * f
let f, g be Function; for C1 being non-empty Circuit of G1
for C2 being non-empty Circuit of G2 st f,g form_embedding_of C1,C2 & f preserves_inputs_of G1,G2 holds
for s2 being State of C2
for s1 being State of C1 st s1 = s2 * f holds
Following s1 = (Following s2) * f
let C1 be non-empty Circuit of G1; for C2 being non-empty Circuit of G2 st f,g form_embedding_of C1,C2 & f preserves_inputs_of G1,G2 holds
for s2 being State of C2
for s1 being State of C1 st s1 = s2 * f holds
Following s1 = (Following s2) * f
let C2 be non-empty Circuit of G2; ( f,g form_embedding_of C1,C2 & f preserves_inputs_of G1,G2 implies for s2 being State of C2
for s1 being State of C1 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 C2
for s1 being State of C1 st s1 = s2 * f holds
Following s1 = (Following s2) * f
let s2 be State of C2; for s1 being State of C1 st s1 = s2 * f holds
Following s1 = (Following s2) * f
let s1 be State of C1; ( 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, Th41;
hence
Following s1 = (Following s2) * f
by A1, A3, Th45; verum