let N be non empty with_non-empty_elements set ; for S being non empty stored-program IC-Ins-separated definite AMI-Struct of N
for i being Element of the Instructions of S st not NAT is trivial & ( for l being Element of NAT holds NIC i,l = {l} ) holds
JUMP i is empty
let S be non empty stored-program IC-Ins-separated definite AMI-Struct of N; for i being Element of the Instructions of S st not NAT is trivial & ( for l being Element of NAT holds NIC i,l = {l} ) holds
JUMP i is empty
let i be Element of the Instructions of S; ( not NAT is trivial & ( for l being Element of NAT holds NIC i,l = {l} ) implies JUMP i is empty )
given p, q being Element of NAT such that A1:
p <> q
; YELLOW_8:def 1 ( ex l being Element of NAT st not NIC i,l = {l} or JUMP i is empty )
set X = { (NIC i,l) where l is Element of NAT : verum } ;
reconsider p = p, q = q as Element of NAT ;
assume A2:
for l being Element of NAT holds NIC i,l = {l}
; JUMP i is empty
assume
not JUMP i is empty
; contradiction
then consider x being set such that
A3:
x in meet { (NIC i,l) where l is Element of NAT : verum }
by XBOOLE_0:def 1;
NIC i,p = {p}
by A2;
then
{p} in { (NIC i,l) where l is Element of NAT : verum }
;
then
x in {p}
by A3, SETFAM_1:def 1;
then A4:
x = p
by TARSKI:def 1;
NIC i,q = {q}
by A2;
then
{q} in { (NIC i,l) where l is Element of NAT : verum }
;
then
x in {q}
by A3, SETFAM_1:def 1;
hence
contradiction
by A1, A4, TARSKI:def 1; verum