PrintForm
Definitions
myhill
nerode
Sections
AutomataTheory
Doc
At:
mn
23
Rl
equal
Rg
1
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)
x,y:Alph*//(x L-induced Equiv y) = x,y:Alph*//(x Rg y)
By:
QuotEqCD
Generated subgoals:
1
8.
x:
Alph*
9.
y:
Alph*
L
LangOver(Alph)
2
EquivRel x,y:Alph*. x L-induced Equiv y
3
EquivRel x,y:Alph*. x Rg y
4
Alph* = Alph*
5
8.
Alph* = Alph*
9.
x:
Alph*
10.
y:
Alph*
(x L-induced Equiv y)
(x Rg y)
About: