Minimally incomplete sets of Łukasiewiczian truth functions (Q796515)

From MaRDI portal





scientific article; zbMATH DE number 3865244
Language Label Description Also known as
default for all languages
No label defined
    English
    Minimally incomplete sets of Łukasiewiczian truth functions
    scientific article; zbMATH DE number 3865244

      Statements

      Minimally incomplete sets of Łukasiewiczian truth functions (English)
      0 references
      0 references
      1983
      0 references
      An n-valued truth function is called pure if it is closed on the set \(\{1,n\}\). And, if it can be defined by composition from \(\neg\) and \(\to\), it is said to be Łukasiewiczian or an Ł\(_ n-function\). The author shows the following equivalences for \(n>2:\) a) n-1 is prime; b) the set of Ł\(_ n-functions\) coincides with the set of pure n-valued functions; c) \(\{ \neg,\to,f\}\) is functionally complete if f is non- Łukasiewiczian.
      0 references
      minimally incomplete sets of Łukasiewiczian truth functions
      0 references
      functional completeness
      0 references
      n-valued truth function
      0 references

      Identifiers