Weierstrass approximations by Lukasiewicz formulas with one quantified variable

被引:4
作者
Aguzzoli, S [1 ]
Mundici, D [1 ]
机构
[1] Univ Milan, Dept Comp Sci, I-20135 Milan, Italy
来源
31ST INTERNATIONAL SYMPOSIUM ON MULTIPLE-VALUED LOGIC, PROCEEDINGS | 2001年
关键词
D O I
10.1109/ISMVL.2001.924596
中图分类号
TP [自动化技术、计算机技术];
学科分类号
0812 ;
摘要
The logic 3L of continuous piecewise linear functions with rational coefficients has enough expressive power to formalize Weierstrass approximation theorem. Thus, up to any prescribed error, every continuous (control) function can be approximated by a formula of 3L. As shown in this paper, 3L is just infinite-valued Lukasiewicz propositional logic with one quantified propositional variable. We evaluate the computational complexity of the derision problem for 3L. Enough background material is provided for all readers wishing to acquire a deeper understanding of the rapidly growing literature on Lukasiewicz propositional logic and its applications.
引用
收藏
页码:361 / 366
页数:6
相关论文
共 25 条