[FOM] From Compactness to Completeness

T.Forster@dpmms.cam.ac.uk T.Forster at dpmms.cam.ac.uk
Sat Dec 25 04:00:37 EST 2010


Maybe it is i who am missing something.. If the language is countableyou 
have a global ordering of the children at each node and this gives you a 
canonical way of picking the child you want? The vertices of the tree are 
decorated by fmlae of the language, no?

On Dec 25 2010, G. Aldo Antonelli wrote:

>On 12/24/10 12:25 PM, T.Forster at dpmms.cam.ac.uk wrote:
>
>> I think if the language is countable you don'tneed KL, surely?
>
>Well, it seems to me that prima facie you do (but perhaps there is a 
>clever way around it?):
>
>A non terminating tree is one that, for every n, contains a branch that 
>does not close at level n. KL is needed to obtain an infinite branch 
>(which in turn gives the counter-model).
>
>This is true even for a countable language.
>
>Am I missing something?
>
>


More information about the FOM mailing list