let x be set ; :: thesis: for p being DTree-yielding FinSequence
for n being Element of NAT
for q being FinSequence st <*n*> ^ q in dom (x -tree p) holds
(x -tree p) . (<*n*> ^ q) = p .. (n + 1),q

let p be DTree-yielding FinSequence; :: thesis: for n being Element of NAT
for q being FinSequence st <*n*> ^ q in dom (x -tree p) holds
(x -tree p) . (<*n*> ^ q) = p .. (n + 1),q

let n be Element of NAT ; :: thesis: for q being FinSequence st <*n*> ^ q in dom (x -tree p) holds
(x -tree p) . (<*n*> ^ q) = p .. (n + 1),q

let q be FinSequence; :: thesis: ( <*n*> ^ q in dom (x -tree p) implies (x -tree p) . (<*n*> ^ q) = p .. (n + 1),q )
assume A1: <*n*> ^ q in dom (x -tree p) ; :: thesis: (x -tree p) . (<*n*> ^ q) = p .. (n + 1),q
then <*n*> ^ q is Node of (x -tree p) ;
then reconsider q' = q as FinSequence of NAT by FINSEQ_1:50;
( <*n*> in dom (x -tree p) & <*n*> ^ q in tree (doms p) & len (doms p) = len p ) by A1, Th10, TREES_1:46, TREES_3:40;
then A2: ( q' in (dom (x -tree p)) | <*n*> & n < len p ) by A1, TREES_1:def 9, TREES_3:51;
then ( dom ((x -tree p) | <*n*>) = (dom (x -tree p)) | <*n*> & n + 1 in dom p & ((x -tree p) | <*n*>) . q' = (x -tree p) . (<*n*> ^ q) & p . (n + 1) = (x -tree p) | <*n*> ) by Def4, Lm2, TREES_2:def 11;
hence (x -tree p) . (<*n*> ^ q) = p .. (n + 1),q by A2, FUNCT_5:45; :: thesis: verum