Deprecated: $wgMWOAuthSharedUserIDs=false is deprecated, set $wgMWOAuthSharedUserIDs=true, $wgMWOAuthSharedUserSource='local' instead [Called from MediaWiki\HookContainer\HookContainer::run in /var/www/html/w/includes/HookContainer/HookContainer.php at line 135] in /var/www/html/w/includes/Debug/MWDebug.php on line 372
Minimally incomplete sets of Łukasiewiczian truth functions - MaRDI portal

Minimally incomplete sets of Łukasiewiczian truth functions (Q796515)

From MaRDI portal





scientific article; zbMATH DE number 3865244
Language Label Description Also known as
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