A propositional theory is a theory expressed in a language of propositional logic. The logic or type of deductive system might be classical, or intuitionistic, or linear, etc., but for the purposes of illustration, we consider below the classical case.
The algebraic point of view on classical propositional theories is that they are presentations of Boolean algebras. The formulas of the underlying language are formal Boolean combinations of atomic formulas; thus these atomic formulas are considered as a set which freely generates a Boolean algebra . The axioms of the theory are a subset of such formulas, and the theorems of the theory are those elements of that belong to the filter generated by .
Thus can be considered as generating a congruence where for each theorem . The corresponding quotient (which we may denote by ) is a Boolean algebra which is the Lindenbaum algebra of the theory. In other words, has been presented by generators (elements of ) subject to relations (elements of ).
Again from the algebraic point of view, a model of the propositional theory is tantamount to a Boolean algebra homomorphism which assigns a definite truth value in to each proposition , such that all theorems receive the value (are “true”). From the point of view of the presentation, such a model amounts to an ultrafilter in which extends the filter .
Last revised on February 13, 2016 at 19:32:44. See the history of this page for a list of all contributions to it.