defpred S1[ Nat] means ( $1 <= len g & smid g,1,$1 = smid f,(((len f) -' $1) + 1),(len f) );
A1:
smid g,1,0 = {}
by Th7;
((len f) -' 0 ) + 1 =
((len f) - 0 ) + 1
by XREAL_1:235
.=
(len f) + 1
;
then
smid f,(((len f) -' 0 ) + 1),(len f) = {}
by Th7, XREAL_1:31;
then A2:
ex m being Nat st S1[m]
by A1;
A3:
for n being Nat st S1[n] holds
n <= len g
;
consider k being Nat such that
A4:
( S1[k] & ( for n being Nat st S1[n] holds
n <= k ) )
from NAT_1:sch 6(A3, A2);
reconsider k = k as Element of NAT by ORDINAL1:def 13;
set b = smid g,1,k;
hence
ex b1 being FinSequence of D st
( len b1 <= len g & b1 = smid g,1,(len b1) & b1 = smid f,(((len f) -' (len b1)) + 1),(len f) & ( for j being Nat st j <= len g & smid g,1,j = smid f,(((len f) -' j) + 1),(len f) holds
j <= len b1 ) )
by A4; :: thesis: verum