defpred S1[ Nat, object , object ] means $3 = naming (V,A,(f . ((len f) - $1)),$2);
A2:
for n being Nat st 1 <= n & n < len f holds
for x being set ex y being set st S1[n,x,y]
;
ex g being FinSequence st
( len g = len f & ( g . 1 = naming (V,A,(f . (len f)),a) or len f = 0 ) & ( for n being Nat st 1 <= n & n < len f holds
S1[n,g . n,g . (n + 1)] ) )
from RECDEF_1:sch 3(A2);
hence
ex b1 being FinSequence st
( len b1 = len f & b1 . 1 = naming (V,A,(f . (len f)),a) & ( for n being Nat st 1 <= n & n < len b1 holds
b1 . (n + 1) = naming (V,A,(f . ((len f) - n)),(b1 . n)) ) )
by A1; verum