Nuprl - Pf auto2_lemma_7 1 1 1 1 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)

k:(nn), l:{l:(Alph*)| ||l|| = k }. L(l @ x) = L(l @ y)

By: Witness ||a'|| THEN Witness a'

Generated subgoals:

1 a' {l:(Alph*)| ||l|| = ||a'|| }

2 L(a' @ x) = L(a' @ y)

About: