let D be non empty set ; :: thesis: Terminals (TotalGrammar D) = D
set T = TotalGrammar D;
A1:
( the carrier of (TotalGrammar D) = succ D & the InitialSym of (TotalGrammar D) = D & the Rules of (TotalGrammar D) = { [D,<*d,D*>] where d is Element of D : d = d } \/ {[D,{} ]} )
by Def10;
thus
Terminals (TotalGrammar D) c= D
:: according to XBOOLE_0:def 10 :: thesis: D c= Terminals (TotalGrammar D)
let a be set ; :: according to TARSKI:def 3 :: thesis: ( not a in D or a in Terminals (TotalGrammar D) )
assume
a in D
; :: thesis: a in Terminals (TotalGrammar D)
then reconsider a = a as Element of D ;
reconsider x = a as Symbol of (TotalGrammar D) by A1, XBOOLE_0:def 3;
assume
not a in Terminals (TotalGrammar D)
; :: thesis: contradiction
then consider n being FinSequence such that
A4:
x ==> n
;
A5:
not a in a
;
then
a <> D
;
then
[a,n] <> [D,{} ]
by ZFMISC_1:33;
then
( [a,n] in the Rules of (TotalGrammar D) & not [a,n] in {[D,{} ]} )
by A4, Def1, TARSKI:def 1;
then
[a,n] in { [D,<*d,D*>] where d is Element of D : d = d }
by A1, XBOOLE_0:def 3;
then
ex d being Element of D st
( [a,n] = [D,<*d,D*>] & d = d )
;
then
a = D
by ZFMISC_1:33;
hence
contradiction
by A5; :: thesis: verum