Re: completeness what is it exactly



translogi schrieb:
Hello

following another discussion


http://groups.google.com/group/sci.logic/browse_frm/thread/06c1ca6e6abeff9b#


What is completeness exactly?

what kind of completeness are there?
(I remember long ago having read somewhere about strong completeness
and weak completeness but I forgot what the difference was.)

can anybody refresh my memory?

A theory T is complete :<=> forall "A" (T |- A v T |- ~A)

A theory T is complete and has witnesses :<=> T is complete
and forall "exists A" (T |- exists A => exists t T |- A[x/t])

Bye
.



Relevant Pages


Quantcast