PrintForm
Definitions
myhill
nerode
Sections
AutomataTheory
Doc
At:
mn
23
Rl
equal
Rg
1
2
1.
Alph:
Type
2.
L:
Alph*
Prop
3.
R:
Alph*
Alph*
Prop
4.
EquivRel x,y:Alph*. x R y
5.
x,y,z:Alph*. (x R y)
((z @ x) R (z @ y))
6.
g:
(x,y:Alph*//(x R y))
7.
l:Alph*. L(l)
g(l)
EquivRel x,y:Alph*. x L-induced Equiv y
By:
BackThru
Thm*
L:LangOver(A). EquivRel x,y:A*. x L-induced Equiv y
Generated subgoal:
1
L
LangOver(Alph)
About:
L 
LangOver(Alph)
PropAlph*Prop
x,y,z:Alph*. (x R y) 
((z @ x) R (z @ y))
l:Alph*. L(l) 
g(l) EquivRel x,y:Alph*. x L-induced Equiv yL:LangOver(A). EquivRel x,y:A*. x L-induced Equiv y L LangOver(Alph)
