PrintForm Definitions myhill nerode Sections AutomataTheory Doc

At: mn 31 1 1 1 1 1 1 1 1 1 1 2 2 1 1

1. Alph: Type
2. L: LangOver(Alph)
3. EquivRel x,y:Alph*. x L-induced Equiv y
4. Fin(Alph)
5. Fin(x,y:Alph*//L-induced Equiv(x,y))
6. l:Alph*. Dec(L(l))
7. g: Alph*
8. t:Alph*. L(t) g(t)
9. x1: Alph*
10. x2: Alph*
11. L-induced Equiv(x1,x2)

g(x1) = g(x2)

By:
Unfold `lang_rel` -1
THEN
Reduce -1


Generated subgoal:

111. z:Alph*. L(z @ x1) L(z @ x2)
g(x1) = g(x2)


About:
equalboolapplyuniverselist
quotientallfunctionassert