PrintForm
Definitions
myhill
nerode
Sections
AutomataTheory
Doc
At:
mn
23
Rl
equal
Rg
Alph:Type, L:LangOver(Alph), R:(Alph*
Alph*
Prop). (EquivRel x,y:Alph*. x R y)
(
x,y,z:Alph*. (x R y)
((z @ x) R (z @ y)))
(
g:((x,y:Alph*//(x R y))
). (
l:Alph*. L(l)
g(l))
x,y:Alph*//(x L-induced Equiv y) = x,y:Alph*//(x Rg y))
By:
Unfold `languages` 0
THEN
UnivCD
Generated subgoal:
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)
About: