Minimally incomplete sets of Łukasiewiczian truth functions (Q796515)

From MaRDI portal
scientific article
Language Label Description Also known as
English
Minimally incomplete sets of Łukasiewiczian truth functions
scientific article

    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
    0 references
    minimally incomplete sets of Łukasiewiczian truth functions
    0 references
    functional completeness
    0 references
    n-valued truth function
    0 references
    0 references