Nuprl - Pf any_iso_min

PrintForm Definitions automata 5 Sections AutomataTheory Doc

1. Alph: Type
2. St: Type
3. Auto: Automata(Alph;St)
4. S: Type
5. A: Automata(Alph;S)
6. Fin(Alph)
7. Fin(S)
8. Con(A)
9. S ~ (x,y:Alph*//(x LangOf(Auto)-induced Equiv y))
10. LangOf(Auto) = LangOf(A)
11. EquivRel x,y:Alph*. x LangOf(Auto)-induced Equiv y
12. EquivRel x,y:Alph*. x LangOf(A)-induced Equiv y
13. A A(l.A(l))

A A(l.Auto(l))

By: Assert (MinAuto(Auto) = MinAuto(A))

Generated subgoals:

1 MinAuto(Auto) = MinAuto(A) Automata(Alph;x,y:Alph*//(x LangOf(Auto)-induced Equiv y))

2 14. MinAuto(Auto) = MinAuto(A) Automata(Alph;x,y:Alph*//(x LangOf(Auto)-induced Equiv y))
A A(l.Auto(l))

About:

1	`MinAuto(Auto) = MinAuto(A) Automata(Alph;x,y:Alph*//(x LangOf(Auto)-induced Equiv y))`
2	14. `MinAuto(Auto) = MinAuto(A) Automata(Alph;x,y:Alph*//(x LangOf(Auto)-induced Equiv y))` `A A(l.Auto(l))`