> Time for the Kleene diagonal argument. Opps, a language L that I dreamt
> of does not exist. I have to relax from the condition that M on E_i
> always return a number in a finite time. Well, what to return if not a
> number ... nothing -> M experiences an infinite loop.
>
> What a world, ok, my language has to describe total functions from N to
> N and as well as strict partial functions from N to N. And it is clear
> that I cannot know whether E_i corresponds to a total function or a
> strict partial function. f' stands for any function descriable by L.
>
> 0 --- E_0 ~ f'_0
> 1 --- E_1 ~ f'_1
> 2 --- E_2 ~ f'_2
> 3 --- E_3 ~ f'_3
> ....
> ....
>
> N, E and C are enumerable, moreover obviously effectively enumerable.
> Any subset of C is at least enumerable. A subset of C corresponding to
> total functions is no effectively enumerable. It cannot be.
Correction:
N and E are enumerable, moreover obviously effectively enumerable.
C is enumerable and thus any subset of C is at least enumerable.
A subset of C corresponding to total functions is not effectively
enumerable. It cannot be. Neither C as such is effectively enumerable.
It cannot be.
Mirek
--~--~---------~--~----~------------~-------~--~----~
You received this message because you are subscribed to the Google Groups "Everything List" group.
To post to this group, send email to everything-list.domain.name.hidden
To unsubscribe from this group, send email to everything-list-unsubscribe.domain.name.hidden
For more options, visit this group at
http://groups.google.com/group/everything-list?hl=en
-~----------~----~----~----~------~----~------~--~---
Received on Thu Jan 31 2008 - 06:03:35 PST