Soundness and Completeness of a limited language

What is the basis for reason? And mathematics?

Moderators: AMod, iMod

Post Reply
SynodOfDordt
Posts: 1
Joined: Wed May 13, 2015 4:24 pm

Soundness and Completeness of a limited language

Post by SynodOfDordt »

I was challenged with completing this task.

"Consider languages whose logical vocabulary is restricted to just negation and contradiction/absurdity/bottom. Thus, conjunction, disjunction, implication etc. do not occur in sentences of these languages. We can still conduct proofs for such languages using the following natural deduction rules:
(negation-introduction, negation-elimination, double negation-elimination). With regard to languages restricted in this way, complete the
following tasks:

(1) Show that the fragment of the natural deduction system is sound.
(2) Show that the fragment of the natural deduction system is complete (massage the
statement, get a special set, define a model and show it has the desired properties).
(3) Now imagine that we do not allow double negation-elimination as a rule. Do we still have soundness?
Do we still have completeness? If not, identify where the attempted proof of that
fact would break down."

Any insights would be appreciated
Dalek Prime
Posts: 4922
Joined: Tue Apr 14, 2015 4:48 am
Location: Living in a tree with Polly.

Re: Soundness and Completeness of a limited language

Post by Dalek Prime »

Did you ever complete it? Sounds like you wanted someone to do your homework for you.
Post Reply