Abstract:
For any propositional logic, Sushko's lemma states that, for any substitution, the preimage of the set of all tautologies of this logic is its theory. The problem of the relationship between the set of all such preimages and the set of all theories for classical propositional logic is considered. It is proved that any consistent theory of classical logic is the preimage of the set of all identically true formulas for some substitution. An algorithm for constructing such a substitution for any consistent finitely axiomatizable theory is presented.
Keywords:theories of classical propositional logic, inversion of substitutions.