<bibliography>
 <citation type="article" key="DBLP:journals/jfp/Abel09">
  <author>Andreas <surname>Abel</surname></author>
  <year>2009</year>
  <title>Implementing a normalizer using sized heterogeneous types</title>
  <journal>J. Funct. Program.</journal>
  <volume>19</volume>
  <number>3-4</number>
  <pages>287&#8211;310</pages>
  <doi>10.1017/S0956796809007266</doi>
 </citation>
 <citation type="inproceedings" key="DBLP:journals/corr/abs-1111-0085">
  <author>Andreas <surname>Abel</surname></author>
  <author>Nicolai <surname>Kraus</surname></author>
  <year>2011</year>
  <title>A Lambda Term Representation Inspired by Linear Ordered Logic</title>
  <editor>Herman <surname>Geuvers</surname></editor>
  <editor>Gopalan <surname>Nadathur</surname></editor>
  <booktitle>Proceedings Sixth International Workshop on Logical Frameworks and Meta-languages: Theory and Practice, LFMTP 2011, Nijmegen, The Netherlands, August 26, 2011.</booktitle>
  <series>EPTCS</series>
  <volume>71</volume>
  <pages>1&#8211;13</pages>
  <doi>10.4204/EPTCS.71.1</doi>
 </citation>
 <citation type="inproceedings" key="DBLP:conf/cpp/Allais0MM17">
  <author>Guillaume <surname>Allais</surname></author>
  <author>James <surname>Chapman</surname></author>
  <author>Conor <surname>McBride</surname></author>
  <author>James <surname>McKinna</surname></author>
  <year>2017</year>
  <title>Type-and-scope safe programs and their proofs</title>
  <editor>Yves <surname>Bertot</surname></editor>
  <editor>Viktor <surname>Vafeiadis</surname></editor>
  <booktitle>Proceedings of the 6th ACM SIGPLAN Conference on Certified Programs and Proofs, CPP 2017, Paris, France, January 16-17, 2017</booktitle>
  <publisher>ACM</publisher>
  <pages>195&#8211;207</pages>
  <doi>10.1145/3018610.3018613</doi>
 </citation>
 <citation type="inproceedings" key="DBLP:conf/ctcs/AltenkirchHS95">
  <author>Thorsten <surname>Altenkirch</surname></author>
  <author>Martin <surname>Hofmann</surname></author>
  <author>Thomas <surname>Streicher</surname></author>
  <year>1995</year>
  <title>Categorical Reconstruction of a Reduction Free Normalization Proof</title>
  <editor>David H. <surname>Pitt</surname></editor>
  <editor>David E. <surname>Rydeheard</surname></editor>
  <editor>Peter T. <surname>Johnstone</surname></editor>
  <booktitle>Category Theory and Computer Science, 6th International Conference, CTCS '95, Cambridge, UK, August 7-11, 1995, Proceedings</booktitle>
  <series>Lecture Notes in Computer Science</series>
  <volume>953</volume>
  <publisher>Springer</publisher>
  <pages>182&#8211;199</pages>
  <doi>10.1007/3-540-60164-3_27</doi>
 </citation>
 <citation type="inproceedings" key="altenkirch.reus:monads.lambda">
  <author>Thorsten <surname>Altenkirch</surname></author>
  <author>Bernhard <surname>Reus</surname></author>
  <year>1999</year>
  <title>Monadic presentations of lambda-terms using generalized inductive types</title>
  <booktitle>Computer Science Logic 1999</booktitle>
  <pages>453&#8211;468</pages>
  <doi>10.1007/3-540-48168-0_32</doi>
 </citation>
 <citation type="article" key="bellegarde.hook:substitution.monad">
  <author>Francoise <surname>Bellegarde</surname></author>
  <author>James <surname>Hook</surname></author>
  <year>1995</year>
  <title>Substitution: A formal methods case study using monads and transformations</title>
  <journal>Science of Computer Programming</journal>
  <doi>10.1016/0167-6423(94)00022-0</doi>
 </citation>
 <citation type="article" key="DBLP:journals/jar/BentonHKM12">
  <author>Nick <surname>Benton</surname></author>
  <author>Chung-Kil <surname>Hur</surname></author>
  <author>Andrew <surname>Kennedy</surname></author>
  <author>Conor <surname>McBride</surname></author>
  <year>2012</year>
  <title>Strongly Typed Term Representations in Coq</title>
  <journal>J. Autom. Reasoning</journal>
  <volume>49</volume>
  <number>2</number>
  <pages>141&#8211;159</pages>
  <doi>10.1007/s10817-011-9219-0</doi>
 </citation>
 <citation type="article" key="bird.paterson:debruijn.nested">
  <author>Richard <surname>Bird</surname></author>
  <author>Ross <surname>Paterson</surname></author>
  <year>1999</year>
  <title>de Bruijn notation as a nested datatype</title>
  <journal>Journal of Functional Programming</journal>
  <volume>9</volume>
  <number>1</number>
  <pages>77&#8211;92</pages>
  <doi>10.1017/S0956796899003366</doi>
 </citation>
 <citation type="article" key="deBruijn:dummies">
  <author>Nicolas G. <surname>de Bruijn</surname></author>
  <year>1972</year>
  <title>Lambda Calculus notation with nameless dummies: a tool for automatic formula manipulation</title>
  <journal>Indagationes Mathematic&#230;</journal>
  <volume>34</volume>
  <pages>381&#8211;392</pages>
  <doi>10.1016/1385-7258(72)90034-0</doi>
 </citation>
 <citation type="unpublished" key="conor:tube">
  <author>Lucas <surname>Dixon</surname></author>
  <author>Peter <surname>Hancock</surname></author>
  <author>Conor <surname>McBride</surname></author>
  <year>2007</year>
  <title>Why walk when you can take the tube?</title>
  <url>http://strictlypositive.org/Holes.pdf</url>
  <note>Unpublished draft.</note>
 </citation>
 <citation type="inproceedings" key="DBLP:conf/esop/Gibbons17">
  <author>Jeremy <surname>Gibbons</surname></author>
  <year>2017</year>
  <title>APLicative Programming with Naperian Functors</title>
  <editor>Hongseok <surname>Yang</surname></editor>
  <booktitle>Programming Languages and Systems - 26th European Symposium on Programming, ESOP 2017, Held as Part of the European Joint Conferences on Theory and Practice of Software, ETAPS 2017, Uppsala, Sweden, April 22-29, 2017, Proceedings</booktitle>
  <series>Lecture Notes in Computer Science</series>
  <volume>10201</volume>
  <publisher>Springer</publisher>
  <pages>556&#8211;583</pages>
  <doi>10.1007/978-3-662-54434-1_21</doi>
 </citation>
 <citation type="techreport" key="goguenmckinna">
  <author>Healfdene <surname>Goguen</surname></author>
  <author>James <surname>McKinna</surname></author>
  <year>1997</year>
  <title>Candidates for Substitution</title>
  <type>Technical Report</type>
  <number>ECS-LFCS-97-358</number>
  <institution>University of Edinburgh</institution>
 </citation>
 <citation type="article" key="DBLP:journals/jacm/HarperHP93">
  <author>Robert <surname>Harper</surname></author>
  <author>Furio <surname>Honsell</surname></author>
  <author>Gordon D. <surname>Plotkin</surname></author>
  <year>1993</year>
  <title>A Framework for Defining Logics</title>
  <journal>J. ACM</journal>
  <volume>40</volume>
  <number>1</number>
  <pages>143&#8211;184</pages>
  <doi>10.1145/138027.138060</doi>
 </citation>
 <citation type="inproceedings" key="DBLP:conf/cade/HendriksO03">
  <author>Dimitri <surname>Hendriks</surname></author>
  <author>Vincent <surname>van Oostrom</surname></author>
  <year>2003</year>
  <title>adbmal</title>
  <editor>Franz <surname>Baader</surname></editor>
  <booktitle>Automated Deduction - CADE-19, 19th International Conference on Automated Deduction Miami Beach, FL, USA, July 28 - August 2, 2003, Proceedings</booktitle>
  <series>Lecture Notes in Computer Science</series>
  <volume>2741</volume>
  <publisher>Springer</publisher>
  <pages>136&#8211;150</pages>
  <doi>10.1007/978-3-540-45085-6_11</doi>
 </citation>
 <citation type="inproceedings" key="DBLP:conf/icfp/KellerA10">
  <author>Chantal <surname>Keller</surname></author>
  <author>Thorsten <surname>Altenkirch</surname></author>
  <year>2010</year>
  <title>Hereditary Substitutions for Simple Types, Formalized</title>
  <editor>Venanzio <surname>Capretta</surname></editor>
  <editor>James <surname>Chapman</surname></editor>
  <booktitle>Proceedings of the 3rd ACM SIGPLAN Workshop on Mathematically Structured Functional Programming, MSFP@ICFP 2010, Baltimore, MD, USA, September 25, 2010.</booktitle>
  <publisher>ACM</publisher>
  <pages>3&#8211;10</pages>
  <doi>10.1145/1863597.1863601</doi>
 </citation>
 <citation type="article" key="DBLP:journals/ipl/KennawayS87">
  <author>Richard <surname>Kennaway</surname></author>
  <author>M. Ronan <surname>Sleep</surname></author>
  <year>1987</year>
  <title>Variable Abstraction in O(n log n) Space</title>
  <journal>Inf. Process. Lett.</journal>
  <volume>24</volume>
  <number>5</number>
  <pages>343&#8211;349</pages>
  <doi>10.1016/0020-0190(87)90161-X</doi>
 </citation>
 <citation type="phdthesis" key="DBLP:phd/ethos/McBride00">
  <author>Conor <surname>McBride</surname></author>
  <year>2000</year>
  <title>Dependently typed functional programs and their proofs</title>
  <school>University of Edinburgh, UK</school>
 </citation>
 <citation type="article" key="DBLP:journals/jfp/McBride03">
  <author>Conor <surname>McBride</surname></author>
  <year>2003</year>
  <title>First-order unification by structural recursion</title>
  <journal>J. Funct. Program.</journal>
  <volume>13</volume>
  <number>6</number>
  <pages>1061&#8211;1075</pages>
  <doi>10.1017/S0956796803004957</doi>
 </citation>
 <citation type="misc" key="eccles">
  <author>Spike <surname>Milligan</surname></author>
  <year>1972</year>
  <title>The Last Goon Show of All</title>
  <howpublished>BBC Radio 4</howpublished>
 </citation>
 <citation type="inproceedings" key="DBLP:conf/afp/Norell08">
  <author>Ulf <surname>Norell</surname></author>
  <year>2008</year>
  <title>Dependently Typed Programming in Agda</title>
  <editor>Pieter W. M. <surname>Koopman</surname></editor>
  <editor>Rinus <surname>Plasmeijer</surname></editor>
  <editor>S. Doaitse <surname>Swierstra</surname></editor>
  <booktitle>Advanced Functional Programming, 6th International School, AFP 2008, Heijen, The Netherlands, May 2008, Revised Lectures</booktitle>
  <series>Lecture Notes in Computer Science</series>
  <volume>5832</volume>
  <publisher>Springer</publisher>
  <pages>230&#8211;266</pages>
  <doi>10.1007/978-3-642-04652-0_5</doi>
 </citation>
 <citation type="article" key="spss:lambda.maps">
  <author>Masahiko <surname>Sato</surname></author>
  <author>Randy <surname>Pollack</surname></author>
  <author>Helmut <surname>Schwichtenberg</surname></author>
  <author>Takafumi <surname>Sakurai</surname></author>
  <year>2013</year>
  <title>Viewing &#955;-terms through Maps</title>
  <journal>Indagationes Mathematic&#230;</journal>
  <volume>24</volume>
  <number>4</number>
  <doi>10.1016/j.indag.2013.08.003</doi>
 </citation>
 <citation type="inproceedings" key="DBLP:conf/rta/SinotFM03">
  <author>Fran&#x00e7;ois-R&#233;gis <surname>Sinot</surname></author>
  <author>Maribel <surname>Fern&#225;ndez</surname></author>
  <author>Ian <surname>Mackie</surname></author>
  <year>2003</year>
  <title>Efficient Reductions with Director Strings</title>
  <editor>Robert <surname>Nieuwenhuis</surname></editor>
  <booktitle>Rewriting Techniques and Applications, 14th International Conference, RTA 2003, Valencia, Spain, June 9-11, 2003, Proceedings</booktitle>
  <series>Lecture Notes in Computer Science</series>
  <volume>2706</volume>
  <publisher>Springer</publisher>
  <pages>46&#8211;60</pages>
  <doi>10.1007/3-540-44881-0_5</doi>
 </citation>
 <citation type="inproceedings" key="DBLP:conf/types/WatkinsCPW03">
  <author>Kevin <surname>Watkins</surname></author>
  <author>Iliano <surname>Cervesato</surname></author>
  <author>Frank <surname>Pfenning</surname></author>
  <author>David <surname>Walker</surname></author>
  <year>2003</year>
  <title>A Concurrent Logical Framework: The Propositional Fragment</title>
  <editor>Stefano <surname>Berardi</surname></editor>
  <editor>Mario <surname>Coppo</surname></editor>
  <editor>Ferruccio <surname>Damiani</surname></editor>
  <booktitle>Types for Proofs and Programs, International Workshop, TYPES 2003, Torino, Italy, April 30 - May 4, 2003, Revised Selected Papers</booktitle>
  <series>Lecture Notes in Computer Science</series>
  <volume>3085</volume>
  <publisher>Springer</publisher>
  <pages>355&#8211;377</pages>
  <doi>10.1007/978-3-540-24849-1_23</doi>
 </citation>
</bibliography>
