For propositional logic it can be decided whether a formula has a deduction from a finite set of othProducator: CRC PR INC