Lectures onType Theory
Selection products and bar recursion
appendix sectionnotation

Selection products and bar recursion

notation meaning owner
notation meaning owner
JRX=(XR)X, Pm(ε) selection-function type and right-associated finite product chapter 67
[α](n), sx, sα stream prefix, list append, and shifting stream prefix chapter 67
put(s,α) prefix-preserving stream update, which does not shift indices chapter 67
epsn,l, EPSs,l simple and history-sensitive explicitly controlled products chapter 67
SBRsω, BIdec, BIrel, SPEC restricted Spector recursion, decidable and relativized bar induction, and Spector’s stopping condition chapter 67
DNSN, cACN countable double-negation shift and negatively translated countable choice chapter 67

Search the book

Type to search the local edition.