First Order Logic and undecidability

74 Views Asked by At

I've read that the resolution procedure (that derives from the Resolution Rule) is complete. So if there exist an empty clause, the procedure finds it.

But , what about undecidability ? Does the resolution procedure suffer of it ?

1

There are 1 best solutions below

2
On BEST ANSWER

Well, it might. If you apply the resolution procedure to a theory that is undecidable, then obviously you'll run into trouble. Even if the theory is axiomatizable, it may simply not be complete, and then of course certain propositions will remain undecidable.