Nuprl - Pf auto2_lemma_7 1 1 1 1 1 2 1 2 1

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)
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*
15. l: Alph*
16. L(l @ x) = L(l @ y)
17. a': Alph*
18. ||a'|| < nn
19. R((l @ x),a' @ x)
20. R((l @ y),a' @ y)

p,q:Alph*. R(p,q) L(p) = L(q)

By: UnivCD

Generated subgoal:

1 21. p: Alph*
22. q: Alph*
23. R(p,q)
L(p) = L(q)

About: