:: TREES_2 semantic presentation
theorem Th1: :: TREES_2:1
theorem Th2: :: TREES_2:2
Lemma56:
for x being set
for v being FinSequence holds len (v ^ <*x*>) = (len v) + 1
theorem Th3: :: TREES_2:3
canceled;
theorem Th4: :: TREES_2:4
theorem Th5: :: TREES_2:5
canceled;
theorem Th6: :: TREES_2:6
theorem Th7: :: TREES_2:7
:: deftheorem Def1 defines = TREES_2:def 1 :
theorem Th8: :: TREES_2:8
theorem Th9: :: TREES_2:9
theorem Th10: :: TREES_2:10
:: deftheorem Def2 defines finite-order TREES_2:def 2 :
:: deftheorem Def3 defines Chain TREES_2:def 3 :
:: deftheorem Def4 defines Level TREES_2:def 4 :
:: deftheorem Def5 defines succ TREES_2:def 5 :
theorem Th11: :: TREES_2:11
theorem Th12: :: TREES_2:12
theorem Th13: :: TREES_2:13
:: deftheorem Def6 defines -level TREES_2:def 6 :
theorem Th14: :: TREES_2:14
theorem Th15: :: TREES_2:15
theorem Th16: :: TREES_2:16
theorem Th17: :: TREES_2:17
theorem Th18: :: TREES_2:18
theorem Th19: :: TREES_2:19
theorem Th20: :: TREES_2:20
theorem Th21: :: TREES_2:21
theorem Th22: :: TREES_2:22
:: deftheorem Def7 defines Branch-like TREES_2:def 7 :
theorem Th23: :: TREES_2:23
theorem Th24: :: TREES_2:24
theorem Th25: :: TREES_2:25
theorem Th26: :: TREES_2:26
theorem Th27: :: TREES_2:27
theorem Th28: :: TREES_2:28
theorem Th29: :: TREES_2:29
theorem Th30: :: TREES_2:30
Lemma120:
for X being set st X is finite holds
ex n being Element of NAT st
for k being Element of NAT st k in X holds
k <= n
theorem Th31: :: TREES_2:31
theorem Th32: :: TREES_2:32
:: deftheorem Def8 defines DecoratedTree-like TREES_2:def 8 :
:: deftheorem Def9 defines ParametrizedSubset TREES_2:def 9 :
theorem Th33: :: TREES_2:33
:: deftheorem Def10 defines Leaves TREES_2:def 10 :
:: deftheorem Def11 defines | TREES_2:def 11 :
theorem Th34: :: TREES_2:34
definition
let T be
DecoratedTree;
let p be
FinSequence of
NAT ;
let T1 be
DecoratedTree;
assume E50:
p in dom T
;
func c1 with-replacement c2,
c3 -> DecoratedTree means :: TREES_2:def 12
(
dom it = (dom T) with-replacement p,
(dom T1) & ( for
q being
FinSequence of
NAT holds
( not
q in (dom T) with-replacement p,
(dom T1) or ( not
p is_a_prefix_of q &
it . q = T . q ) or ex
r being
FinSequence of
NAT st
(
r in dom T1 &
q = p ^ r &
it . q = T1 . r ) ) ) );
existence
ex b1 being DecoratedTree st
( dom b1 = (dom T) with-replacement p,(dom T1) & ( for q being FinSequence of NAT holds
( not q in (dom T) with-replacement p,(dom T1) or ( not p is_a_prefix_of q & b1 . q = T . q ) or ex r being FinSequence of NAT st
( r in dom T1 & q = p ^ r & b1 . q = T1 . r ) ) ) )
uniqueness
for b1, b2 being DecoratedTree st dom b1 = (dom T) with-replacement p,(dom T1) & ( for q being FinSequence of NAT holds
( not q in (dom T) with-replacement p,(dom T1) or ( not p is_a_prefix_of q & b1 . q = T . q ) or ex r being FinSequence of NAT st
( r in dom T1 & q = p ^ r & b1 . q = T1 . r ) ) ) & dom b2 = (dom T) with-replacement p,(dom T1) & ( for q being FinSequence of NAT holds
( not q in (dom T) with-replacement p,(dom T1) or ( not p is_a_prefix_of q & b2 . q = T . q ) or ex r being FinSequence of NAT st
( r in dom T1 & q = p ^ r & b2 . q = T1 . r ) ) ) holds
b1 = b2
end;
:: deftheorem Def12 defines with-replacement TREES_2:def 12 :
theorem Th35: :: TREES_2:35
theorem Th36: :: TREES_2:36
theorem Th37: :: TREES_2:37
theorem Th38: :: TREES_2:38
:: deftheorem Def13 defines branchdeg TREES_2:def 13 :
Lemma226:
for f being Function st dom f is finite holds
f is finite