PrintForm
Definitions
myhill
nerode
Sections
AutomataTheory
Doc
At:
mn
23
lem
1
1
1.
Alph:
Type
2.
R:
Alph*
Alph*
Prop
3.
Fin(Alph)
4.
EquivRel x,y:Alph*. x R y
5.
Fin(x,y:Alph*//(x R y))
6.
x,y,z:Alph*. (x R y)
((z @ x) R (z @ y))
7.
g:
(x,y:Alph*//(x R y))
8.
x:
x,y:Alph*//(x R y)
9.
y:
x,y:Alph*//(x R y)
Dec(x Rg y)
By:
Unfold `lquo_rel` 0
THEN
Reduce 0
Generated subgoal:
1
Dec(
z:Alph*. g(z@
x)
g(z@
y))
About: