Pourquoi les types codés par l'église ne sont pas suffisants pour exprimer des preuves inductives?

cs.stackexchange https://cs.stackexchange.com/questions/68808

Question

J'ai entendu dire que le calcul des constructions sans types inductifs n'est pas assez puissant pour exprimer les preuves par induction. Est-ce exact? Si oui, pourquoi le codage de l'église n'est-il pas suffisant pour cela?

Pas de solution correcte

Licencié sous: CC-BY-SA avec attribution
Non affilié à cs.stackexchange
scroll top