Normal forms and functional completeness for four-valued languages

Résultats de recherche: Contribution à un journal/une revueArticleRevue par des pairs

Résumé

Based on the semantic concepts developed by M. Dunn and N. Belnap, a four-valued language containing only two logical symbols is proposed. We show that this language is functionally complete with regard to the given semantics. Specifically, we prove that every truth-function is expressed by a formula of the language. To do this, we define two concepts akin to the disjunctive and conjunctive normal forms. Using these concepts, we establish that every truth-function for a four-valued semantics can be represented by a formula in a disjunctive form or in a conjunctive form.
langue originaleAnglais
Pages (de - à)579 - 588
Nombre de pages9
journalBulletin of the Belgian Mathematical Society Simon Stevin
Volume22
Numéro de publication4
Etat de la publicationPublié - 2015

Empreinte digitale

Examiner les sujets de recherche de « Normal forms and functional completeness for four-valued languages ». Ensemble, ils forment une empreinte digitale unique.

Contient cette citation