A CONSTRUCTIVE PROOF OF MCNAUGHTONS THEOREM IN INFINITE-VALUED LOGIC

被引：61

作者：

MUNDICI, D

机构：

来源：

JOURNAL OF SYMBOLIC LOGIC | 1994年 / 59卷 / 02期

关键词：

D O I：

10.2307/2275410

中图分类号：

O1 [数学];

学科分类号：

0701 ; 070101 ;

摘要：

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.

引用

页码：596 / 602

页数：7