begin
theorem Th1:
theorem Th2:
theorem Th3:
theorem Th4:
begin
:: deftheorem Def1 defines XFinSequence-yielding REWRITE2:def 1 :
begin
:: deftheorem Def2 defines ^+ REWRITE2:def 2 :
:: deftheorem Def3 defines +^ REWRITE2:def 3 :
theorem Th5:
theorem
theorem
theorem
theorem
begin
begin
:: deftheorem Def4 defines -->. REWRITE2:def 4 :
:: deftheorem Def5 defines ==>. REWRITE2:def 5 :
theorem Th10:
theorem
theorem Th12:
theorem Th13:
theorem Th14:
theorem Th15:
theorem Th16:
theorem Th17:
theorem Th18:
theorem Th19:
theorem Th20:
theorem Th21:
begin
definition
let E be
set ;
let S be
semi-Thue-system of
E;
func ==>.-relation S -> Relation of
(E ^omega ) means :
Def6:
for
s,
t being
Element of
E ^omega holds
(
[s,t] in it iff
s ==>. t,
S );
existence
ex b1 being Relation of (E ^omega ) st
for s, t being Element of E ^omega holds
( [s,t] in b1 iff s ==>. t,S )
uniqueness
for b1, b2 being Relation of (E ^omega ) st ( for s, t being Element of E ^omega holds
( [s,t] in b1 iff s ==>. t,S ) ) & ( for s, t being Element of E ^omega holds
( [s,t] in b2 iff s ==>. t,S ) ) holds
b1 = b2
end;
:: deftheorem Def6 defines ==>.-relation REWRITE2:def 6 :
theorem Th22:
theorem Th23:
theorem
theorem Th25:
theorem Th26:
theorem Th27:
theorem Th28:
theorem Th29:
theorem Th30:
theorem Th31:
begin
:: deftheorem Def7 defines ==>* REWRITE2:def 7 :
theorem Th32:
theorem Th33:
theorem
theorem Th35:
theorem Th36:
theorem Th37:
theorem
theorem
theorem Th40:
theorem Th41:
theorem Th42:
theorem Th43:
theorem Th44:
theorem Th45:
begin
:: deftheorem defines Lang REWRITE2:def 8 :
theorem Th46:
theorem Th47:
theorem Th48:
theorem Th49:
theorem Th50:
theorem
begin
:: deftheorem Def9 defines are_equivalent_wrt REWRITE2:def 9 :
theorem
theorem
theorem
theorem
theorem Th56:
theorem Th57:
theorem Th58:
theorem Th59:
theorem Th60:
theorem
theorem