Nuprl - Pf n0n1_irregular 1 1 1 1 1 1 1 1 1 1 1

PrintForm Definitions action sets Sections AutomataTheory Doc

At: n0n1 irregular 1 1 1 1 1 1 1 1 1 1 1

1. S: ActionSet()
2. s: S.car
3. q: S.car
4. n:
5. f: S.carn
6. g: nS.car
7. g o f = Id & f o g = Id
8. k:. (S:n0n1(k)s) = q
9. i: (n+1)
10. j: (n+1)
11. i < j
12. f((S:([1]i)s)) = f((S:([1]j)s))
13. (g o f)((S:([1]i)s)) = (g o f)((S:([1]j)s))

L:*. (S:Ls) = q & (k:. L = n0n1(k))

By: Analyze 7

Generated subgoal:

1 7. g o f = Id
8. f o g = Id
9. k:. (S:n0n1(k)s) = q
10. i: (n+1)
11. j: (n+1)
12. i < j
13. f((S:([1]i)s)) = f((S:([1]j)s))
14. (g o f)((S:([1]i)s)) = (g o f)((S:([1]j)s))
L:*. (S:Ls) = q & (k:. L = n0n1(k))

About: