Abstract

AbstractIt is well known that the extensional axiom of choice (ACext) implies the law of excluded middle (EM). We here prove that the converse holds as well if we have the intensional (‘type‐theoretical’) axiom of choice ACint, which is provable in Martin‐Löf's type theory, and a weak extensionality principle (Ext−), which is provable in Martin‐Löf's extensional type theory. In particular, EM is equivalent to ACext in extensional type theory. (© 2004 WILEY‐VCH Verlag GmbH & Co. KGaA, Weinheim)

Full Text
Published version (Free)

Talk to us

Join us for a 30 min session where you can share your feedback and ask us any queries you have

Schedule a call