Nuprl - Pf mn_31 1 1 1 1 1 1 1 1 1 1 2

PrintForm Definitions myhill nerode Sections AutomataTheory Doc

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)

< nil,g > (x,y:Alph*//L-induced Equiv(x,y))((x,y:Alph*//L-induced Equiv(x,y)))

By: Analyze

Generated subgoals:

1 nil x,y:Alph*//L-induced Equiv(x,y)

2 g (x,y:Alph*//L-induced Equiv(x,y))

3 9. init: x,y:Alph*//L-induced Equiv(x,y)
(x,y:Alph*//L-induced Equiv(x,y)) Type

About:

1	`nil x,y:Alph*//L-induced Equiv(x,y)`
2	`g (x,y:Alph*//L-induced Equiv(x,y))`
3	9. `init:` `x,y:Alph//L-induced Equiv(x,y)` `(x,y:Alph//L-induced Equiv(x,y)) Type`