A constructive proof of McNaughton's theorem in infinite-valued logic
Daniele Mundici · Journal of Symbolic Logic · 1994
Abstract We give a constructive proof of McNaughton's theorem stating that every piecewise linear function with integral coefficients is representable by some sentence in the infinite-valued calculus of Lukasiewicz. For the proof we only use Minkowski's convex body theorem and the rudiments of piecewise linear topology.