Nuprl - Pf auto2_lemma

PrintForm Definitions exponent Sections AutomataTheory Doc

1. Alph: Type
2. R: Alph*Alph*Prop
3. n:
4. L: Alph*
5. m:
6. (x:Alph*. R(x,x)) & (x,y:Alph*. R(x,y) R(y,x)) & (x,y,z:Alph*. R(x,y) & R(y,z) R(x,z)) & (x,y,z:Alph*. R(x,y) R((z @ x),z @ y)) & (w:(nAlph*). l:Alph*. i:n. R(l,w(i))) & (v:(mAlph*). l:Alph*. L(l) (i:m. R(l,v(i)))) & Fin(Alph)
7. x: Alph*
8. y: Alph*

Dec(l:Alph*. L(l @ x) = L(l @ y))

By: Analyze 6 THEN Analyze 7 THEN Analyze 8 THEN Analyze 9 THEN Analyze 10 THEN Analyze 11

Generated subgoal:

1 6. x:Alph*. R(x,x)
7. x,y:Alph*. R(x,y) R(y,x)
8. x,y,z:Alph*. R(x,y) & R(y,z) R(x,z)
9. x,y,z:Alph*. R(x,y) R((z @ x),z @ y)
10. w:(nAlph*). l:Alph*. i:n. R(l,w(i))
11. v:(mAlph*). l:Alph*. L(l) (i:m. R(l,v(i)))
12. Fin(Alph)
13. x: Alph*
14. y: Alph*
Dec(l:Alph*. L(l @ x) = L(l @ y))

About: