A coalgebraic view of bar recursion and bar induction

A coalgebraic view of bar recursion and bar induction

We reformulate the bar recursion and induction principles in terms of recursive and wellfounded coalgebras. Bar induction was originally proposed by Brouwer as an axiom to recover certain classically valid theorems in a constructive setting. It is a form of induction on non- wellfounded tr...

Full description

Bibliographic Details
Main Authors: Capretta, Venanzio, Uustalu, Tarmo
Format: Article
Language:English
Published: Springer 2016
Online Access:https://eprints.nottingham.ac.uk/33872/

Similar Items

Similar Items