0 Daumen
941 Aufrufe

Untersuchen Sie die folgenden Signaturen auf Vollständigkeit und begründen Sie ihre Antworten:

Σ1 = {0,1,∧,↔}

Avatar von

1 Antwort

0 Daumen
 
Beste Antwort

{ ¬, ∧, ∨ } ist die Standard Signatur und funktional vollständig

damit eine Signatur funktional vollständig ist reicht es das sie { ¬, ∧ } oder { ¬, ∨ } abilden kann.


Σ1 = {0,1,∧,↔}  hier ist schon das ∧ vorhanden, jetzt musst du eigentlich nur noch zeigen das du mit einer kombination von den operaturen aus Σ1 ein ¬ bilden kannst. Falls das geht wäre Σ1  funktional vollständig

Avatar von

Ein anderes Problem?

Stell deine Frage