DocumentCode :
3121244
Title :
Weierstrass approximations by Lukasiewicz formulas with one quantified variable
Author :
Aguzzoli, Stefano ; Mundici, Daniele
Author_Institution :
Dept. of Comput. Sci., Milan Univ., Italy
fYear :
2001
fDate :
2001
Firstpage :
361
Lastpage :
366
Abstract :
The logic ∃Ł 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 ∃Ł. As shown in this paper, ∃Ł is just infinite-valued Lukasiewicz propositional logic with one quantified propositional variable. We evaluate the computational complexity of the decision problem for ∃Ł. 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
Keywords :
computational complexity; formal logic; piecewise polynomial techniques; Lukasiewicz formulas; Weierstrass approximations; computational complexity; continuous piecewise linear functions; decision problem; infinite-valued Lukasiewicz propositional logic; quantified variable; rational coefficients; Algebra; Calculus; Computational complexity; Computer errors; Computer science; Equations; Error correction; Logic; Piecewise linear approximation; Piecewise linear techniques;
fLanguage :
English
Publisher :
ieee
Conference_Titel :
Multiple-Valued Logic, 2001. Proceedings. 31st IEEE International Symposium on
Conference_Location :
Warsaw
ISSN :
0195-623X
Print_ISBN :
0-7695-1083-3
Type :
conf
DOI :
10.1109/ISMVL.2001.924596
Filename :
924596
Link To Document :
بازگشت