Intuitionistic decision procedures since Gentzen
MetadataShow full item record
Gentzen solved the decision problem for intuitionistic propositional logic in his doctoral thesis ; this paper reviews some of the subsequent progress. Solutions to the problem are of importance both for general philosophical reasons and because of their use in implementations of proof assistants (such as Coq , widely used in software verification) based on intuitionistic logic.
Dyckhoff , R 2016 , Intuitionistic decision procedures since Gentzen . in R Kahle , T Strahm & T Studer (eds) , Advances in Proof Theory . Progress in Computer Science and Applied Logic , vol. 28 , Birkhäuser Basel , pp. 245-267 , apt13 Advances in Proof Theory , Bern , Switzerland , 13/12/13 . https://doi.org/10.1007/978-3-319-29198-7_6other
Advances in Proof Theory
© 2016, Springer International Publishing Switzerland. This work is made available online in accordance with the publisher’s policies. This is the author created, accepted version manuscript following peer review and may differ slightly from the final published version. The final published version of this work is available at link.springer.com / https://dx.doi.org/10.1007/978-3-319-29198-7_6