COOKIES: By using this website you agree that we can place Google Analytics Cookies on your device for performance monitoring. |

University of Cambridge > Talks.cam > Logic and Semantics Seminar (Computer Laboratory) > Almost always blue trees and bar induction

## Almost always blue trees and bar inductionAdd to your list(s) Download to your calendar using vCal - Tarmo Uustalu, Tallinn University of Technology
- Friday 28 October 2011, 14:00-15:00
- Room FW11, Computer Laboratory, William Gates Building.
If you have a question about this talk, please contact Bjarki Holm. Let us do constructive temporal logic on infinite binary trees whose nodes are colored red or blue. It turns out that there are more positive notions of an almost always blue tree than one might first think and that the relationships between these are subtle. We organize five almost always blueness predicates into a pentagon-shaped diagram. Along the five arcs, the predicates entail each other intuitionistically. Four of out of the five converse implications hold under specific assumptions: the fan theorem (FAN), bar induction (BI), the lesser principle of omniscience (LPO) and weak continuity for numbers (WCN); the fifth is contradictory. On a very simple example tree, one of the predicates is undecided intuitionistically, but true resp. false in two consistent but mutually contradictory extensions (LPO and WCN ). (Joint work with Marc Bezem, Keiko Nakata.) This talk is part of the Logic and Semantics Seminar (Computer Laboratory) series. ## This talk is included in these lists:- All Talks (aka the CURE list)
- Cambridge talks
- Computer Laboratory talks
- Computing and Mathematics
- Interested Talks
- Logic and Semantics Seminar (Computer Laboratory)
- Room FW11, Computer Laboratory, William Gates Building
- School of Technology
- Trust & Technology Initiative - interesting events
- bld31
- yk373's list
Note that ex-directory lists are not shown. |
## Other listsSocial Enterprise and International Development Darwin Society (Christ's) Department of Geography - Book launch## Other talksHuman Brain Development Modelled in a Dish National crises, viewed in the light of personal crises TO A TRILLION AND BEYOND: THE FUTURE OF COMPUTING AND THE INTERNET OF THINGS - The IET Cambridge Prestige Lecture Richard Horton (The Lancet Cheif Editor): Scientific Publishing Deterministic RBF Surrogate Methods for Uncertainty Quantification, Global Optimization and Parallel HPC Applications Source-and-Sink Models for Molecular Conduction |