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 条
  • [1] AN ALGORITHMIC DESINGULARIZATION OF 3-DIMENSIONAL TORIC VARIETIES
    AGUZZOLI, S
    MUNDICI, D
    [J]. TOHOKU MATHEMATICAL JOURNAL, 1994, 46 (04) : 557 - 572
  • [2] Amato P., 2000, Neural Network World, V10, P777
  • [3] [Anonymous], 1958, T AM MATH SOC
  • [4] [Anonymous], 1999, Mathematical Principles of Fuzzy Logic, DOI DOI 10.1007/978-1-4615-5217-8
  • [5] [Anonymous], 1983, LOGIC SEMANTICS META
  • [6] [Anonymous], KNOWLEDGE BELIEF STR
  • [7] Chang C. C., 1959, Transactions of the American Mathematical Society, V93, P74, DOI [DOI 10.1090/S0002-9947-1959-0122718-1, 10.2307/1993423]
  • [8] Cignoli R, 2000, TRENDS LOGIC
  • [9] Esteva F, 2001, ARCH MATH LOGIC, V40, P39, DOI 10.1007/s001530050173
  • [10] Ewald G., 1996, GRADUATE TEXTS MATH