On normal forms in Łukasiewicz logic (Q1882628)

From MaRDI portal
Revision as of 20:21, 28 July 2023 by Importer (talk | contribs) (‎Created a new Item)
(diff) ← Older revision | Latest revision (diff) | Newer revision → (diff)
scientific article
Language Label Description Also known as
English
On normal forms in Łukasiewicz logic
scientific article

    Statements

    On normal forms in Łukasiewicz logic (English)
    0 references
    0 references
    0 references
    1 October 2004
    0 references
    McNaughton functions of \(n\) variables are continuous, piecewise linear functions with integer coefficients from the hypercube \([0,1]^n\) to \([0,1]\). A McNaughton function is called simple, if there is a real polynomial \(g({\mathbf x}) = {\mathbf a \cdot \mathbf x } + b\) with integral coefficients such that \(f({\mathbf x})=g^\sharp ({\mathbf x})\) for every \({\mathbf x} \in [0,1]^n\) (where \(g^\sharp\) is defined on \([0,1]^n\) by \(g^\sharp({\mathbf x}) = 0 \vee (g({\mathbf x}) \wedge 1)\) as in \textit{R. L. O. Cignoli, I. L. M. D'Ottaviano} and \textit{D. Mundici}'s book [Algebraic foundations of many-valued reasoning. Dordrecht: Kluwer (2000; Zbl 0937.06009)]). In this paper an axiomatic description is given of some classes of formulas having the property to be canonically mapped one-to-one onto the class of simple McNaughton functions. Those classes are used to provide normal forms for Łukasiewicz sentential calculus and rational Łukasiewicz logic.
    0 references
    0 references
    many-valued logic
    0 references
    infinite-valued Łukasiewicz logic
    0 references
    normal forms
    0 references
    simple McNaughton functions
    0 references