At: Rl quo is decidable 1 1 1 1 1 1 1 2 1 1 1
1. Alph: Type
2. St: Type
3. Auto: Automata(Alph;St)
4. Fin(Alph) & Fin(St)
5. x: Alph*
6. y: Alph*
7. n: 
8. f: n
(x,y:Alph*//(x LangOf(Auto)-induced Equiv y))
9. g: (x,y:Alph*//(x LangOf(Auto)-induced Equiv y))n
10. g o f = Id
11. f o g = Id
12. EquivRel x,y:Alph*. x LangOf(Auto)-induced Equiv y
13. g(x) = g(y)
14. (f o g)(x) = (f o g)(y)
x = y 
x,y:Alph*//(x LangOf(Auto)-induced Equiv y)
By:
RWH (HypC 11) 14
THEN
Reduce 14
Generated subgoals:None
About:
