AI Glossary / Graphs and symbolic AI / Advanced
BL (logic)
Definition
BL, or Basic Fuzzy Logic, is Petr Hájek's formal logical system capturing principles shared by continuous t-norm-based fuzzy logics. Its standard semantics use truth degrees from 0 to 1, a continuous t-norm for strong conjunction and the associated residuum for implication.
What it means
Classical propositions are evaluated as true or false. Fuzzy logic allows graded truth for statements involving concepts such as warm, nearby or sufficiently similar. BL provides a mathematical framework for reasoning about such degrees, rather than a rule for choosing what warm should mean in a particular application.
A degree of 0.7 is not automatically a 70 percent probability. It can express the degree to which a measured situation satisfies a graded predicate. Probability addresses uncertainty about events; fuzzy truth addresses a different representational question. An application must explain how its numbers are obtained.
BL is also not one fixed numerical rule for every connective. Gödel, product and Łukasiewicz logics provide important specific choices within the broader framework. A formula valid across the intended BL semantics has a stronger kind of generality than a numerical result calculated under just one chosen t-norm.
The word basic is the system's name. It does not mean that arbitrary averaging of scores constitutes a BL implementation.
How it works
A t-norm combines two truth degrees for strong conjunction. It is commutative, associative, monotone in each input and has 1 as its identity. Continuity supplies the additional condition used in BL's standard t-norm semantics.
Examples include minimum, ordinary multiplication and the Łukasiewicz operation max(0, a + b - 1). These agree on classical endpoint inputs but can differ between 0 and 1.
Implication is paired with the conjunction through residuation. For degrees a and b, the residual implication is the largest degree c for which combining a and c does not exceed b. This relationship is part of the logic; selecting an unrelated implication formula changes the formal system.
BL also distinguishes strong conjunction from lattice conjunction. On the standard ordered interval, lattice conjunction takes the minimum, while strong conjunction follows the chosen t-norm. They coincide for the Gödel choice but need not coincide for other choices.
Axioms and inference rules support proofs independently of a single application dataset. Completeness statements must be read with their precise semantic scope. In particular, results for formulas or finite premises should not be casually extended to arbitrary infinite theories.
Three practical examples
- A logic researcher checks whether a proposed inference principle holds across continuous t-norm interpretations rather than in one numerical example.
- An explainable rule prototype compares how alternative conjunction choices combine graded similarity and relevance predicates.
- A teaching tool evaluates the same formula under Gödel, product and Łukasiewicz operations to demonstrate that fuzzy connectives require explicit semantics.
Think of it this way
Think of a common contract that several calculation systems satisfy. Each system follows the shared rules but may calculate intermediate graded results differently.
The analogy does not make truth degrees interchangeable with currencies or confidence scores. The actual logical laws and paired operations, rather than a vague agreement to use decimals, define the framework.
Worked example
The same inputs under three conjunctions
Suppose an illustrative item satisfies a similarity predicate to degree 0.8 and a relevance predicate to degree 0.6. These are stipulated membership values for teaching, not measured probabilities.
Gödel strong conjunction gives min(0.8, 0.6) = 0.6. Product conjunction gives 0.8 × 0.6 = 0.48. Łukasiewicz strong conjunction gives max(0, 0.8 + 0.6 - 1) = 0.4.
For the corresponding implication from degree 0.8 to degree 0.6, the Gödel residuum gives 0.6 because the antecedent exceeds the consequent. The product residuum gives 0.6 / 0.8 = 0.75. The Łukasiewicz residuum gives min(1, 1 - 0.8 + 0.6) = 0.8.
Each pair of operations follows its own defined semantics. A threshold of 0.5 applied to the conjunction would accept the first result and reject the other two. That difference is a modeling choice with practical consequences, not evidence that one arithmetic calculation is mistaken.
Illustrative case study
Fictional case: Willow Rules describes its recommendation filter as fuzzy logic but documents only the membership scores. Two teams independently implement the AND operation using minimum and multiplication.
Their results disagree near an acceptance threshold. The review adds explicit connective definitions, predicate meanings and worked examples to the model documentation. It also avoids claiming BL conformance merely because both implementations produce values between zero and one.
The lesson is that graded inputs do not determine the reasoning semantics. Operators, thresholds and the interpretation of degrees all need to be visible.
Common misconceptions and mistakes
- BL is Boolean logic written with decimal numbers. Its intermediate truth values and connective laws require their own treatment.
- A fuzzy degree is always a probability. The interpretation must be stated rather than inferred from the interval.
- Every continuous averaging function is a t-norm. The defining algebraic conditions restrict the allowed operations.
- BL chooses one universal AND formula. It captures shared principles across a class of interpretations.
- Strong conjunction always equals minimum. That depends on the chosen t-norm.
Business use
BL is most useful as a foundation for understanding and checking formal fuzzy reasoning. It does not itself supply membership functions, learn thresholds or validate a business definition of relevance.
For applied work, request a complete semantic specification: predicate meanings, input transformations, connective choices and decision rules. Compare edge cases and explain the effect of alternative operators. Separate formal validity from empirical usefulness; a logically coherent rule can still represent the business objective poorly or rely on unhelpful measurements.
People also ask
Who introduced BL?
It is associated with Petr Hájek's foundational work on mathematical fuzzy logic.
Is every fuzzy controller an implementation of BL?
No. A practical controller may use operations and inference conventions that differ from this formal system.
Does BL eliminate modeling judgment?
No. Choosing predicates and their graded interpretation remains an application responsibility.
Check your understanding
Two systems use the same degrees 0.8 and 0.6 but calculate AND as 0.6 and 0.48. Must one be arithmetically wrong?
Answer: No. Minimum and product conjunction give those different results. Their intended semantics must be specified before judging the implementation.
Related terms
- Fuzzy logic
- T-norm
- Łukasiewicz logic
- Membership function (mathematics)
- residuum
- many-valued logic
- Gödel logic
- product logic
- membership function
Learn next
Calculate the three conjunctions for inputs 0, 0.5 and 1 in several combinations. Compare repeated conjunction of 0.5 with itself. Then identify which differences would affect a chosen threshold, keeping the interpretation of the original degrees explicit.
More in Graphs and symbolic AI
- Binary search - Binary search finds a target or a boundary in an ordered search space by repeatedly examining a middle position and discarding the half that cannot contain...
- Binding list - A binding list is a collection of associations between logical variables and the terms or values that replace them.
- Bipartite - A bipartite graph is a graph whose vertices can be divided into two disjoint sets so that every edge joins a vertex in one set to a vertex in the other.
- Blank node - A blank node is an RDF node used to describe something without giving it an explicit global name.
- Boid - A boid is a simulated bird-like agent in Craig Reynolds's flocking model.
- Boundary set - In version-space learning, a boundary set contains the most specific or most general hypotheses still consistent with the observed examples.
Sources
Petr Hajek, Fuzzy Logic, Stanford Encyclopedia archive, connective definitions and BL semantics: https://plato.stanford.edu/archives/sum2012/entries/logic-fuzzy/
Hajek survey; PDF extraction unreadable: https://mat.unb.br/matcont/24_4.pdf
Kulacka, Strong standard completeness for continuous t-norms; repository abstract consulted, publisher unavailable: https://spiral.imperial.ac.uk/entities/publication/bb50be3c-acea-4653-a5ba-b44f5860e040
The numerical comparison and fictional rule review are original teaching examples.
Previous: Biword index Next: Black box model