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:

11. 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:
alluniversefunctionlistpropimplies
quotientboolapplyassertequal