Minimally incomplete sets of Łukasiewiczian truth functions (Q796515)
From MaRDI portal
| This is the item page for this Wikibase entity, intended for internal use and editing purposes. Please use this page instead for the normal view: Minimally incomplete sets of Łukasiewiczian truth functions |
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
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