Nuprl - Pf pump_thm_cor 1 1 1 2 1 1 1 1 2 1 1 1 1 1 1 1 1

PrintForm Definitions action sets Sections AutomataTheory Doc

At: pump thm cor 1 1 1 2 1 1 1 1 2 1 1 1 1 1 1 1 1

1. n:
2. Alph: Type
3. S: ActionSet(Alph)
4. s: S.car
5. f: S.car
6. #(S.car)=n
7. l:Alph*. (S:ls) = f
8. k:
9. 0 < k
10. l: Alph*
11. ||l|| < k
12. (S:ls) = f
13. ||l||n
14. a: Alph*
15. b: Alph*
16. c: Alph*
17. 0 < ||b|| & l = ((a @ b) @ c)
18. (S:a @ cs) = (S:ls)

l:Alph*. ||l|| < k-1 & (S:ls) = f

By: Analyze 17

Generated subgoal:

1 17. 0 < ||b||
18. l = ((a @ b) @ c)
19. (S:a @ cs) = (S:ls)
l:Alph*. ||l|| < k-1 & (S:ls) = f

About: