• 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