On biconjunctive reduction classes
Zapiski Nauchnykh Seminarov POMI, Studies in constructive mathematics and mathematical logic. Part IV, Tome 20 (1971), pp. 170-174
Citer cet article
Voir la notice du chapitre de livre provenant de la source Math-Net.Ru
A predicate formula is biconjunctive if it is of the form $$ P\biggl(\bigvee_{i=1}^l\&_{j=1}^{\delta_i}F_{ij}\biggr) $$ where $P$ is prefix, $\delta_i\leq2$ and $F_{ij}$ are atomic formulas possibly with negation. There are described 4 classes of biconjunctive formulas each having both undecidable problem of derivability in classical predicate calculus and undecidable problem of finite refutability.