BL

From Mathfuzzlog

Jump to: navigation, search

The logic BL was introduced by Hájek [1], It has two basic binary connectives \to, \And and one nullary connective \bar 0. Other connectives are defined as:

\varphi \wedge \psi as  \varphi \And (\varphi \to \psi)
\varphi \vee \psi as ((\varphi \to \psi) \to \psi)\wedge ((\psi \to \varphi) \to \varphi)
\varphi \equiv \psi as (\varphi \to \psi) \wedge (\psi \to \varphi)
\neg\varphi as \varphi \to \bar 0
\bar 1 as \neg \bar 0

BL has one deduction rule Modus Ponens (from \varphi and \varphi\to\psi infer ψ) and the following axioms:

(A1) (\varphi \to \psi) \to ((\psi \to \chi) \to (\varphi \to \chi))
(A2) (\varphi \And  \psi) \to \varphi
(A3) (\varphi \And  \psi) \to (\psi \And  \varphi)
(A4) \varphi \And  (\varphi\to\psi)\to \psi\And(\psi\to \varphi)
(A5a) (\varphi \to (\psi \to \chi )) \to (\varphi \And  \psi \to \chi)
(A5b) (\varphi \And  \psi \to \chi) \to (\varphi\to (\psi \to \chi))
(A6) ((\varphi \to \psi) \to \chi) \to (((\psi \to \varphi ) \to \chi) \to \chi)
(A7) \bar 0 \to \varphi


References

  1. Petr Hájek, Metamathematics of Fuzzy Logic, Trends in Logic 4, Kluwer, Dordrecht, 1998.
Personal tools