A Note on Always Decidable Propositional Forms
Logic
2015-02-10 v1
Abstract
We ask the following question: If all instantiations of a propositional formula in propositional variables are decidable in some sufficiently strong recursive theory, does it follow that is tautological or contradictory? and answer it in the affirmative. We also consider the following related question: Suppose that for some propositional formula , there is a Turing program such that iff and otherwise (where denotes the G\"odel number of ), does it follow that the truth value of is independent of and hence that is tautological or contradictory?
Cite
@article{arxiv.1502.02545,
title = {A Note on Always Decidable Propositional Forms},
author = {Merlin Carl},
journal= {arXiv preprint arXiv:1502.02545},
year = {2015}
}