Concept

Infinite-valued logic

In logic, an infinite-valued logic (or real-valued logic or infinitely-many-valued logic) is a many-valued logic in which truth values comprise a continuous range. Traditionally, in Aristotle's logic, logic other than bivalent logic was abnormal, as the law of the excluded middle precluded more than two possible values (i.e., "true" and "false") for any proposition. Modern three-valued logic (ternary logic) allows for an additional possible truth value (i.e., "undecided") and is an example of finite-valued logic in which truth values are discrete, rather than continuous. Infinite-valued logic comprises continuous fuzzy logic, though fuzzy logic in some of its forms can further encompass finite-valued logic. For example, finite-valued logic can be applied in Boolean-valued modeling, description logics, and defuzzification of fuzzy logic. Isaac Newton and Gottfried Wilhelm Leibniz used both infinities and infinitesimals to develop the differential and integral calculus in the late 17th century. Richard Dedekind, who defined real numbers in terms of certain sets of rational numbers in the 19th century, also developed an axiom of continuity stating that a single correct value exists at the limit of any trial and error approximation. Felix Hausdorff demonstrated the logical possibility of an absolutely continuous ordering of words comprising bivalent values, each word having absolutely infinite length, in 1938. However, the definition of a random real number, meaning a real number that has no finite description whatsoever, remains somewhat in the realm of paradox. Jan Łukasiewicz developed a system of three-valued logic in 1920. He generalized the system to many-valued logics in 1922 and went on to develop logics with (infinite within a range) truth values. Kurt Gödel developed a deductive system, applicable for both finite- and infinite-valued first-order logic (a formal logic in which a predicate can refer to a single subject) as well as for intermediate logic (a formal intuitionistic logic usable to provide proofs such as a consistency proof for arithmetic), and showed in 1932 that logical intuition cannot be characterized by finite-valued logic.

About this result
This page is automatically generated and may contain information that is not correct, complete, up-to-date, or relevant to your search query. The same applies to every other page on this website. Please make sure to verify the information with EPFL's official sources.

Graph Chatbot

Chat with Graph Search

Ask any question about EPFL courses, lectures, exercises, research, news, etc. or try the example questions below.

DISCLAIMER: The Graph Chatbot is not programmed to provide explicit or categorical answers to your questions. Rather, it transforms your questions into API requests that are distributed across the various IT services officially administered by EPFL. Its purpose is solely to collect and recommend relevant references to content that you can explore to help you answer your questions.