helm/www/lambdadelta/basic_1.html

   1 <?xml version="1.0" encoding="UTF-8"?>
   2 <!DOCTYPE html PUBLIC "-//W3C//DTD XHTML 1.1//EN" "http://www.w3.org/TR/xhtml11/DTD/xhtml11.dtd">
   3 <html xmlns="http://www.w3.org/1999/xhtml" xmlns:ld="http://lambdadelta.info/" dir="ltr" lang="en-us"><head><meta http-equiv="Content-Language" content="en-us"/><meta http-equiv="Content-Type" content="text/html; charset=UTF-8"/><meta http-equiv="Content-Style-Type" content="text/css"/><meta name="author" content="Ferruccio Guidi"/><meta name="description" content="\lambda\delta home page"/><title>\lambda\delta home page</title><link rel="stylesheet" type="text/css" href="http://lambdadelta.info/css/ld_web.css"/><link rel="stylesheet" type="text/css" href="http://lambdadelta.info/css/lddl.css"/><link rel="stylesheet" type="text/css" href="http://lambdadelta.info/css/xhtbl.css"/><link rel="shortcut icon" href="http://lambdadelta.info/images/crux_16.ico"/></head><body lang="en-US"><div class="spacer"><a href="http://lambdadelta.info/"><img class="icon32" alt="[\lambda\delta home]" title="\lambda\delta home" src="http://lambdadelta.info/images/crux_32.png"/></a></div><div class="head1">cic:/BOLOGNA/lambdadelta/basic_1/ (core λδ version 1)</div><div class="spacer"><img class="rule" alt="[Spacer]" title="\lambda\delta rainbow rule" src="http://lambdadelta.info/images/rainbow.png"/></div><div class="spacer"><br/></div><div class="text"><table cellpadding="4" cellspacing="0"><tbody><tr><td class="snns capitalize italic sky"><a href="http://lambdadelta.info/home.html">home</a></td><td class="snns capitalize italic magenta"><a href="http://lambdadelta.info/news.html">news</a></td><td class="snns capitalize italic white"><a href="http://lambdadelta.info/specification.html">specification</a></td><td class="snnn capitalize italic white"><br/></td><td class="snnn capitalize italic white"><br/></td><td class="snns capitalize italic orange"><a href="http://lambdadelta.info/documentation.html">documentation</a></td><td class="snns capitalize italic green"><a href="http://lambdadelta.info/implementation.html">implementation</a></td><td class="ssnn capitalize italic green"><br/></td></tr><tr><td class="snns capitalize sky"><a href="http://lambdadelta.info/home.html#foreword">foreword</a></td><td class="snns capitalize magenta"><a href="http://lambdadelta.info/news.html#milestones">milestones</a></td><td class="snns capitalize white"><a href="http://lambdadelta.info/specification.html#v2">version 2</a></td><td class="snnn capitalize white">(<a href="http://lambdadelta.info/ground_2.html">background</a> - <a href="http://lambdadelta.info/basic_2.html">core</a> - <a href="http://lambdadelta.info/apps_2.html">applications</a>)</td><td class="snnn capitalize white"><br/></td><td class="snns capitalize orange"><a href="http://lambdadelta.info/documentation.html#v2">version 2</a></td><td class="snns capitalize green"><a href="http://lambdadelta.info/implementation.html#helena">helena</a></td><td class="ssnn capitalize green"><a href="http://lambdadelta.info/osn/">Open Symbolic Notation (OSN)</a></td></tr><tr><td class="snss capitalize sky"><a href="http://lambdadelta.info/home.html#citations">citations</a></td><td class="snss capitalize magenta"><a href="http://lambdadelta.info/news.html#visibility">visibility</a></td><td class="snss capitalize white"><a href="http://lambdadelta.info/specification.html#v1">version 1</a></td><td class="snsn capitalize white">(<a href="http://lambdadelta.info/ground_1.html">background</a> - <a href="http://lambdadelta.info/basic_1.html">core</a>)</td><td class="snsn capitalize white">(<a href="http://lambdadelta.info/static/matita/lambdadelta/">static HELM directory</a>)</td><td class="snss capitalize orange"><a href="http://lambdadelta.info/documentation.html#v1">version 1</a></td><td class="snss capitalize green"><a href="http://lambdadelta.info/implementation.html#lddl">library</a></td><td class="sssn capitalize green">(<a href="http://lambdadelta.info/static/lddl/">static LDDL directory</a>)</td></tr></tbody></table></div><div class="head2dx" id="blocks">Abstract Syntax and Behavior <img class="icon37" alt="[butterfly]" title="\lambda\delta butterfly" src="http://lambdadelta.info/images/b6.png"/></div><div class="text">This is a summary of available syntactic items and reductions (block structure).
   4    </div><div class="text"><table cellpadding="4" cellspacing="0"><tbody><tr><td class="snns top gray">domain</td><td class="snns top italic gray">block</td><td class="snns top gray">leader</td><td class="snns top gray">→ζ *</td><td class="snns top gray">annotator (with →ϵ *)</td><td class="snns top gray">applicator (with →θ *)</td><td class="snns top gray">reference *</td><td class="ssns top gray">reduction</td></tr><tr><td class="snns top">{X | Γ ⊢ ⊤}</td><td class="snns top italic wine">exclusion</td><td class="snns top wine">Γ ⊢ χ</td><td class="snns top wine">yes</td><td class="snns top wine">no</td><td class="snns top wine">no</td><td class="snns top wine">no</td><td class="ssns top wine">no</td></tr><tr><td class="snns top">{X | Γ ⊢ X : W}</td><td class="snns top italic magenta">typed abstraction</td><td class="snns top magenta">Γ ⊢ λW</td><td class="snns top magenta">no</td><td class="snns top magenta">&lt;W&gt;</td><td class="snns top magenta">(V)</td><td class="snns top magenta">#i</td><td class="ssns top magenta">→β *</td></tr><tr><td class="snns top">{X | Γ ⊢ X = V}</td><td class="snns top italic prune">abbreviation</td><td class="snns top prune">Γ ⊢ δV</td><td class="snns top prune">yes</td><td class="snns top prune">no</td><td class="snns top prune">no</td><td class="snns top prune">#i</td><td class="ssns top prune">→δ</td></tr><tr><td class="snss top">no</td><td class="snss top italic blue">sort</td><td class="snss top blue">Γ ⊢ ⋆k</td><td class="snss top blue">no</td><td class="snss top blue">no</td><td class="snss top blue">no</td><td class="snss top blue">no</td><td class="ssss top blue">no</td></tr></tbody></table></div><div class="text">* In terms only.
   5    </div><div class="head2dx" id="summary">Summary of the Specification <img class="icon37" alt="[butterfly]" title="\lambda\delta butterfly" src="http://lambdadelta.info/images/b6.png"/></div><div class="text">Here is a numerical account of the specification's contents
   6          and its timeline.
   7    </div><div class="text"><table cellpadding="4" cellspacing="0"><tbody><tr><td class="snns capitalize italic gray">category</td><td class="snns italic gray">objects</td><td class="snnn right italic gray"><br/></td><td class="snnn italic gray"><br/></td><td class="snnn right italic gray"><br/></td><td class="snnn italic gray"><br/></td><td class="ssnn right italic gray"><br/></td></tr><tr><td class="snns capitalize italic cyan">sizes</td><td class="snns italic cyan">files</td><td class="snnn right italic cyan">120</td><td class="snns italic cyan">characters</td><td class="snnn right italic cyan">198089</td><td class="snns italic cyan">nodes</td><td class="ssnn right italic cyan">1449099</td></tr><tr><td class="snns capitalize italic green">propositions</td><td class="snns italic green">theorems</td><td class="snnn right italic green">81</td><td class="snns italic green">lemmas</td><td class="snnn right italic green">618</td><td class="snns italic green">total</td><td class="ssnn right italic green">699</td></tr><tr><td class="snss capitalize italic yellow">concepts</td><td class="snss italic yellow">declared</td><td class="snsn right italic yellow">39</td><td class="snss italic yellow">defined</td><td class="snsn right italic yellow">47</td><td class="snss italic yellow">total</td><td class="sssn right italic yellow">86</td></tr></tbody></table></div><ul><li><span class="emph delta">January 2015.</span>
   8       Update with backports from the abandoned specification of λδ version 2.
   9    </li></ul><ul><li><span class="emph delta">May 2008.</span>
  10       Specification is concluded.
  11    </li></ul><ul><li><span class="emph gamma">November 2006.</span>
  12       Decidability of native type assignment, λδ version 1 is released.
  13    </li></ul><ul><li><span class="emph beta">December 2005.</span>
  14       Preservation of native type by reduction, λδ version 1 is announced.
  15    </li></ul><ul><li><span class="emph alpha">May 2004.</span>
  16       Specification starts.
  17    </li></ul><div class="head2dx" id="structure">Logical Structure of the Specification <img class="icon37" alt="[butterfly]" title="\lambda\delta butterfly" src="http://lambdadelta.info/images/b6.png"/></div><div class="text">This table reports the specification's components and their planes.
  18    </div><div class="text"><table cellpadding="4" cellspacing="0"><tbody><tr><td class="snns top capitalize italic gray">component</td><td class="snns top italic gray">plane</td><td class="snns top gray">files</td><td class="ssnn top gray"><br/></td></tr><tr><td class="snns top capitalize italic wine">examples</td><td class="snns top italic wine">terms with special features</td><td class="snns top wine"><a href="http://lambdadelta.info/static/coq/lambdadelta/basic_1/levels_ex0.txt">levels_ex0</a><a href="http://lambdadelta.info/static/coq/lambdadelta/basic_1/ty3_ex1.txt">ty3_ex1</a><a href="http://lambdadelta.info/static/coq/lambdadelta/basic_1/nf2_ex2.txt">nf2_ex2</a></td><td class="ssnn top wine"><br/></td></tr><tr><td class="snns top capitalize italic magenta"/><td class="snns top italic magenta"/><td class="snns top magenta"/><td class="ssnn top magenta"><br/></td></tr><tr><td class="snns top capitalize italic prune">dynamic typing</td><td class="snns top italic prune">well-formed contexts</td><td class="snns top prune"><a href="http://lambdadelta.info/static/coq/lambdadelta/basic_1/wf3_defs.txt">wf3_defs</a></td><td class="ssnn top prune"><a href="http://lambdadelta.info/static/coq/lambdadelta/basic_1/wf3_props.txt">wf3_props</a></td></tr><tr><td class="nnns top capitalize italic prune"><br/></td><td class="snns top italic prune">context ref. for native type assignment</td><td class="snns top prune"><a href="http://lambdadelta.info/static/coq/lambdadelta/basic_1/csubt_defs.txt">csubt_defs</a></td><td class="ssnn top prune"><a href="http://lambdadelta.info/static/coq/lambdadelta/basic_1/csubt_props.txt">csubt_props</a><a href="http://lambdadelta.info/static/coq/lambdadelta/basic_1/csubt_arity_props.txt">csubt_arity_props</a></td></tr><tr><td class="nnns top capitalize italic prune"><br/></td><td class="snns top italic prune">native type assignment</td><td class="snns top prune"><a href="http://lambdadelta.info/static/coq/lambdadelta/basic_1/ty3_defs.txt">ty3_defs</a></td><td class="ssnn top prune"><a href="http://lambdadelta.info/static/coq/lambdadelta/basic_1/ty3_props.txt">ty3_props</a><a href="http://lambdadelta.info/static/coq/lambdadelta/basic_1/ty3_gen.txt">ty3_gen</a><a href="http://lambdadelta.info/static/coq/lambdadelta/basic_1/ty3_gen_context.txt">ty3_gen_context</a><a href="http://lambdadelta.info/static/coq/lambdadelta/basic_1/ty3_gen_nf2.txt">ty3_gen_nf2</a><a href="http://lambdadelta.info/static/coq/lambdadelta/basic_1/ty3_lift.txt">ty3_lift</a><a href="http://lambdadelta.info/static/coq/lambdadelta/basic_1/ty3_subst0.txt">ty3_subst0</a><a href="http://lambdadelta.info/static/coq/lambdadelta/basic_1/ty3_arity_props.txt">ty3_arity_props</a><a href="http://lambdadelta.info/static/coq/lambdadelta/basic_1/ty3_nf2_gen.txt">ty3_nf2_gen</a><a href="http://lambdadelta.info/static/coq/lambdadelta/basic_1/ty3_sred.txt">ty3_sred</a><a href="http://lambdadelta.info/static/coq/lambdadelta/basic_1/ty3_sred_props.txt">ty3_sred_props</a><a href="http://lambdadelta.info/static/coq/lambdadelta/basic_1/ty3_dec.txt">ty3_dec</a></td></tr><tr><td class="snns top capitalize italic blue">equivalence</td><td class="snns top italic blue">context-sensitive equivalence</td><td class="snns top blue"><a href="http://lambdadelta.info/static/coq/lambdadelta/basic_1/pc3_defs.txt">pc3_defs</a></td><td class="ssnn top blue"><a href="http://lambdadelta.info/static/coq/lambdadelta/basic_1/pc3_props.txt">pc3_props</a><a href="http://lambdadelta.info/static/coq/lambdadelta/basic_1/pc3_gen.txt">pc3_gen</a><a href="http://lambdadelta.info/static/coq/lambdadelta/basic_1/pc3_gen_context.txt">pc3_gen_context</a><a href="http://lambdadelta.info/static/coq/lambdadelta/basic_1/pc3_subst0.txt">pc3_subst0</a></td></tr><tr><td class="nnns top capitalize italic blue"><br/></td><td class="snns top italic blue">context-free equivalence</td><td class="snns top blue"><a href="http://lambdadelta.info/static/coq/lambdadelta/basic_1/pc1_defs.txt">pc1_defs</a></td><td class="ssnn top blue"><a href="http://lambdadelta.info/static/coq/lambdadelta/basic_1/pc1_props.txt">pc1_props</a></td></tr><tr><td class="snns top capitalize italic sky"/><td class="snns top italic sky"/><td class="snns top sky"/><td class="ssnn top sky"><br/></td></tr><tr><td class="snns top capitalize italic cyan">computation</td><td class="snns top italic cyan">context ref. for reducibility</td><td class="snns top cyan"><a href="http://lambdadelta.info/static/coq/lambdadelta/basic_1/csubc_defs.txt">csubc_defs</a></td><td class="ssnn top cyan"><a href="http://lambdadelta.info/static/coq/lambdadelta/basic_1/csubc_props.txt">csubc_props</a></td></tr><tr><td class="nnns top capitalize italic cyan"><br/></td><td class="snns top italic cyan">reducibility</td><td class="snns top cyan"><a href="http://lambdadelta.info/static/coq/lambdadelta/basic_1/sc3_defs.txt">sc3_defs</a></td><td class="ssnn top cyan"><a href="http://lambdadelta.info/static/coq/lambdadelta/basic_1/sc3_props.txt">sc3_props</a><a href="http://lambdadelta.info/static/coq/lambdadelta/basic_1/sc3_arity.txt">sc3_arity</a></td></tr><tr><td class="nnns top capitalize italic cyan"><br/></td><td class="snns top italic cyan">strongly normalizing computation</td><td class="snns top cyan"><a href="http://lambdadelta.info/static/coq/lambdadelta/basic_1/sn3_defs.txt">sn3_defs</a></td><td class="ssnn top cyan"><a href="http://lambdadelta.info/static/coq/lambdadelta/basic_1/sn3_gen.txt">sn3_gen</a><a href="http://lambdadelta.info/static/coq/lambdadelta/basic_1/sn3_props.txt">sn3_props</a></td></tr><tr><td class="nnns top capitalize italic cyan"><br/></td><td class="snns top italic cyan">context-sensitive computation</td><td class="snns top cyan"><a href="http://lambdadelta.info/static/coq/lambdadelta/basic_1/pr3_defs.txt">pr3_defs</a></td><td class="ssnn top cyan"><a href="http://lambdadelta.info/static/coq/lambdadelta/basic_1/pr3_props.txt">pr3_props</a><a href="http://lambdadelta.info/static/coq/lambdadelta/basic_1/pr3_gen.txt">pr3_gen</a><a href="http://lambdadelta.info/static/coq/lambdadelta/basic_1/pr3_gen_context.txt">pr3_gen_context</a><a href="http://lambdadelta.info/static/coq/lambdadelta/basic_1/pr3_iso.txt">pr3_iso</a><a href="http://lambdadelta.info/static/coq/lambdadelta/basic_1/pr3_subst1.txt">pr3_subst1</a><a href="http://lambdadelta.info/static/coq/lambdadelta/basic_1/pr3_confluence.txt">pr3_confluence</a></td></tr><tr><td class="nnns top capitalize italic cyan"><br/></td><td class="snns top italic cyan">context-free computation</td><td class="snns top cyan"><a href="http://lambdadelta.info/static/coq/lambdadelta/basic_1/pr1_defs.txt">pr1_defs</a></td><td class="ssnn top cyan"><a href="http://lambdadelta.info/static/coq/lambdadelta/basic_1/pr1_props.txt">pr1_props</a><a href="http://lambdadelta.info/static/coq/lambdadelta/basic_1/pr1_confluence.txt">pr1_confluence</a></td></tr><tr><td class="snns top capitalize italic water">reduction</td><td class="snns top italic water">normal forms for context-sensitive reduction</td><td class="snns top water"><a href="http://lambdadelta.info/static/coq/lambdadelta/basic_1/nf2_defs.txt">nf2_defs</a></td><td class="ssnn top water"><a href="http://lambdadelta.info/static/coq/lambdadelta/basic_1/nf2_props.txt">nf2_props</a><a href="http://lambdadelta.info/static/coq/lambdadelta/basic_1/nf2_gen.txt">nf2_gen</a><a href="http://lambdadelta.info/static/coq/lambdadelta/basic_1/nf2_dec.txt">nf2_dec</a></td></tr><tr><td class="nnns top capitalize italic water"><br/></td><td class="snns top italic water">context-sensitive reduction</td><td class="snns top water"><a href="http://lambdadelta.info/static/coq/lambdadelta/basic_1/pr2_defs.txt">pr2_defs</a></td><td class="ssnn top water"><a href="http://lambdadelta.info/static/coq/lambdadelta/basic_1/pr2_gen.txt">pr2_gen</a><a href="http://lambdadelta.info/static/coq/lambdadelta/basic_1/pr2_gen_context.txt">pr2_gen_context</a><a href="http://lambdadelta.info/static/coq/lambdadelta/basic_1/pr2_lift.txt">pr2_lift</a><a href="http://lambdadelta.info/static/coq/lambdadelta/basic_1/pr2_subst1.txt">pr2_subst1</a><a href="http://lambdadelta.info/static/coq/lambdadelta/basic_1/pr2_confluence.txt">pr2_confluence</a></td></tr><tr><td class="nnns top capitalize italic water"><br/></td><td class="snns top italic water">normal forms for context-free reduction</td><td class="snns top water"/><td class="ssnn top water"><a href="http://lambdadelta.info/static/coq/lambdadelta/basic_1/nf0_dec.txt">nf0_dec</a></td></tr><tr><td class="nnns top capitalize italic water"><br/></td><td class="snns top italic water">context-free reduction</td><td class="snns top water"><a href="http://lambdadelta.info/static/coq/lambdadelta/basic_1/wcpr0_defs.txt">wcpr0_defs</a></td><td class="ssnn top water"><br/></td></tr><tr><td class="nnns top capitalize italic water"><br/></td><td class="nnns top italic water"><br/></td><td class="snns top water"><a href="http://lambdadelta.info/static/coq/lambdadelta/basic_1/pr0_defs.txt">pr0_defs</a></td><td class="ssnn top water"><a href="http://lambdadelta.info/static/coq/lambdadelta/basic_1/pr0_gen.txt">pr0_gen</a><a href="http://lambdadelta.info/static/coq/lambdadelta/basic_1/pr0_lift.txt">pr0_lift</a><a href="http://lambdadelta.info/static/coq/lambdadelta/basic_1/pr0_subst0.txt">pr0_subst0</a><a href="http://lambdadelta.info/static/coq/lambdadelta/basic_1/pr0_subst1.txt">pr0_subst1</a><a href="http://lambdadelta.info/static/coq/lambdadelta/basic_1/pr0_confluence.txt">pr0_confluence</a></td></tr><tr><td class="snns top capitalize italic green">unfold</td><td class="snns top italic green">iterated static type assignment</td><td class="snns top green"><a href="http://lambdadelta.info/static/coq/lambdadelta/basic_1/sty1_defs.txt">sty1_defs</a></td><td class="ssnn top green"><a href="http://lambdadelta.info/static/coq/lambdadelta/basic_1/sty1_props.txt">sty1_props</a></td></tr><tr><td class="snns top capitalize italic grass">static typing</td><td class="snns top italic grass">static type assignment</td><td class="snns top grass"><a href="http://lambdadelta.info/static/coq/lambdadelta/basic_1/sty0_defs.txt">sty0_defs</a></td><td class="ssnn top grass"><a href="http://lambdadelta.info/static/coq/lambdadelta/basic_1/sty0_props.txt">sty0_props</a></td></tr><tr><td class="nnns top capitalize italic grass"><br/></td><td class="snns top italic grass">context ref. for binary arity assignment</td><td class="snns top grass"><a href="http://lambdadelta.info/static/coq/lambdadelta/basic_1/csuba_defs.txt">csuba_defs</a></td><td class="ssnn top grass"><a href="http://lambdadelta.info/static/coq/lambdadelta/basic_1/csuba_props.txt">csuba_props</a></td></tr><tr><td class="nnns top capitalize italic grass"><br/></td><td class="snns top italic grass">binary arity assignment</td><td class="snns top grass"><a href="http://lambdadelta.info/static/coq/lambdadelta/basic_1/arity_defs.txt">arity_defs</a></td><td class="ssnn top grass"><a href="http://lambdadelta.info/static/coq/lambdadelta/basic_1/arity_props.txt">arity_props</a><a href="http://lambdadelta.info/static/coq/lambdadelta/basic_1/arity_gen.txt">arity_gen</a><a href="http://lambdadelta.info/static/coq/lambdadelta/basic_1/arity_subst0.txt">arity_subst0</a><a href="http://lambdadelta.info/static/coq/lambdadelta/basic_1/arity_sred.txt">arity_sred</a></td></tr><tr><td class="nnns top capitalize italic grass"><br/></td><td class="snns top italic grass">binary arity</td><td class="snns top grass"><a href="http://lambdadelta.info/static/coq/lambdadelta/basic_1/levels_defs.txt">levels_defs</a><a href="http://lambdadelta.info/static/coq/lambdadelta/basic_1/llt_defs.txt">llt_defs</a><a href="http://lambdadelta.info/static/coq/lambdadelta/basic_1/aprem_defs.txt">aprem_defs</a></td><td class="ssnn top grass"><br/></td></tr><tr><td class="nnns top capitalize italic grass"><br/></td><td class="snns top italic grass">parameters</td><td class="snns top grass"><a href="http://lambdadelta.info/static/coq/lambdadelta/basic_1/parameter_defs.txt">parameter_defs</a></td><td class="ssnn top grass"><br/></td></tr><tr><td class="nnns top capitalize italic grass"><br/></td><td class="snns top italic grass">basic context ref.</td><td class="snns top grass"><a href="http://lambdadelta.info/static/coq/lambdadelta/basic_1/csubv_defs.txt">csubv_defs</a></td><td class="ssnn top grass"><br/></td></tr><tr><td class="snns top capitalize italic yellow">multiple substitution</td><td class="snns top italic yellow">iterated context slicing</td><td class="snns top yellow"><a href="http://lambdadelta.info/static/coq/lambdadelta/basic_1/drop1_defs.txt">drop1_defs</a></td><td class="ssnn top yellow"><a href="http://lambdadelta.info/static/coq/lambdadelta/basic_1/drop1_props.txt">drop1_props</a></td></tr><tr><td class="nnns top capitalize italic yellow"><br/></td><td class="snns top italic yellow">generic term relocation</td><td class="snns top yellow"><a href="http://lambdadelta.info/static/coq/lambdadelta/basic_1/lift1_defs.txt">lift1_defs</a></td><td class="ssnn top yellow"><a href="http://lambdadelta.info/static/coq/lambdadelta/basic_1/lift1_props.txt">lift1_props</a></td></tr><tr><td class="snns top capitalize italic orange">substitution</td><td class="snns top italic orange">ordinary substitution</td><td class="snns top orange"><a href="http://lambdadelta.info/static/coq/lambdadelta/basic_1/subst_defs.txt">subst_defs</a></td><td class="ssnn top orange"><a href="http://lambdadelta.info/static/coq/lambdadelta/basic_1/subst_props.txt">subst_props</a></td></tr><tr><td class="nnns top capitalize italic orange"><br/></td><td class="nnns top italic orange"><br/></td><td class="snns top orange"><a href="http://lambdadelta.info/static/coq/lambdadelta/basic_1/csubst1_defs.txt">csubst1_defs</a></td><td class="ssnn top orange"><a href="http://lambdadelta.info/static/coq/lambdadelta/basic_1/csubst1_props.txt">csubst1_props</a></td></tr><tr><td class="nnns top capitalize italic orange"><br/></td><td class="nnns top italic orange"><br/></td><td class="snns top orange"><a href="http://lambdadelta.info/static/coq/lambdadelta/basic_1/subst1_defs.txt">subst1_defs</a></td><td class="ssnn top orange"><a href="http://lambdadelta.info/static/coq/lambdadelta/basic_1/subst1_gen.txt">subst1_gen</a><a href="http://lambdadelta.info/static/coq/lambdadelta/basic_1/subst1_lift.txt">subst1_lift</a><a href="http://lambdadelta.info/static/coq/lambdadelta/basic_1/subst1_subst1.txt">subst1_subst1</a><a href="http://lambdadelta.info/static/coq/lambdadelta/basic_1/subst1_confluence.txt">subst1_confluence</a></td></tr><tr><td class="nnns top capitalize italic orange"><br/></td><td class="snns top italic orange">normal forms for ordinary strict substitution</td><td class="snns top orange"/><td class="ssnn top orange"><a href="http://lambdadelta.info/static/coq/lambdadelta/basic_1/dnf_dec.txt">dnf_dec</a></td></tr><tr><td class="nnns top capitalize italic orange"><br/></td><td class="snns top italic orange">ordinary strict substitution</td><td class="snns top orange"><a href="http://lambdadelta.info/static/coq/lambdadelta/basic_1/fsubst0_defs.txt">fsubst0_defs</a></td><td class="ssnn top orange"><br/></td></tr><tr><td class="nnns top capitalize italic orange"><br/></td><td class="nnns top italic orange"><br/></td><td class="snns top orange"><a href="http://lambdadelta.info/static/coq/lambdadelta/basic_1/csubst0_defs.txt">csubst0_defs</a></td><td class="ssnn top orange"><br/></td></tr><tr><td class="nnns top capitalize italic orange"><br/></td><td class="nnns top italic orange"><br/></td><td class="snns top orange"><a href="http://lambdadelta.info/static/coq/lambdadelta/basic_1/subst0_defs.txt">subst0_defs</a></td><td class="ssnn top orange"><a href="http://lambdadelta.info/static/coq/lambdadelta/basic_1/subst0_gen.txt">subst0_gen</a><a href="http://lambdadelta.info/static/coq/lambdadelta/basic_1/subst0_tlt.txt">subst0_tlt</a><a href="http://lambdadelta.info/static/coq/lambdadelta/basic_1/subst0_lift.txt">subst0_lift</a><a href="http://lambdadelta.info/static/coq/lambdadelta/basic_1/subst0_subst0.txt">subst0_subst0</a><a href="http://lambdadelta.info/static/coq/lambdadelta/basic_1/subst0_confluence.txt">subst0_confluence</a></td></tr><tr><td class="nnns top capitalize italic orange"><br/></td><td class="snns top italic orange">basic local env. slicing</td><td class="snns top orange"><a href="http://lambdadelta.info/static/coq/lambdadelta/basic_1/getl_defs.txt">getl_defs</a></td><td class="ssnn top orange"><a href="http://lambdadelta.info/static/coq/lambdadelta/basic_1/getl_props.txt">getl_props</a></td></tr><tr><td class="nnns top capitalize italic orange"><br/></td><td class="nnns top italic orange"><br/></td><td class="snns top orange"><a href="http://lambdadelta.info/static/coq/lambdadelta/basic_1/drop_defs.txt">drop_defs</a></td><td class="ssnn top orange"><a href="http://lambdadelta.info/static/coq/lambdadelta/basic_1/drop_props.txt">drop_props</a></td></tr><tr><td class="nnns top capitalize italic orange"><br/></td><td class="snns top italic orange">basic term relocation</td><td class="snns top orange"><a href="http://lambdadelta.info/static/coq/lambdadelta/basic_1/lift_defs.txt">lift_defs</a></td><td class="ssnn top orange"><a href="http://lambdadelta.info/static/coq/lambdadelta/basic_1/lift_props.txt">lift_props</a><a href="http://lambdadelta.info/static/coq/lambdadelta/basic_1/lift_gen.txt">lift_gen</a><a href="http://lambdadelta.info/static/coq/lambdadelta/basic_1/lift_tlt.txt">lift_tlt</a></td></tr><tr><td class="snns top capitalize italic red">grammar</td><td class="snns top italic red">closures</td><td class="snns top red"><a href="http://lambdadelta.info/static/coq/lambdadelta/basic_1/flt_defs.txt">flt_defs</a></td><td class="ssnn top red"><br/></td></tr><tr><td class="nnns top capitalize italic red"><br/></td><td class="snns top italic red">contexts</td><td class="snns top red"><a href="http://lambdadelta.info/static/coq/lambdadelta/basic_1/contexts_defs.txt">contexts_defs</a><a href="http://lambdadelta.info/static/coq/lambdadelta/basic_1/clt_defs.txt">clt_defs</a><a href="http://lambdadelta.info/static/coq/lambdadelta/basic_1/ctail_defs.txt">ctail_defs</a><a href="http://lambdadelta.info/static/coq/lambdadelta/basic_1/app_defs.txt">app_defs</a><a href="http://lambdadelta.info/static/coq/lambdadelta/basic_1/cnt_defs.txt">cnt_defs</a></td><td class="ssnn top red"><br/></td></tr><tr><td class="nnns top capitalize italic red"><br/></td><td class="snns top italic red">terms</td><td class="snns top red"><a href="http://lambdadelta.info/static/coq/lambdadelta/basic_1/tlist_defs.txt">tlist_defs</a></td><td class="ssnn top red"><br/></td></tr><tr><td class="nnss top capitalize italic red"><br/></td><td class="nnss top italic red"><br/></td><td class="snss top red"><a href="http://lambdadelta.info/static/coq/lambdadelta/basic_1/terms_defs.txt">terms_defs</a><a href="http://lambdadelta.info/static/coq/lambdadelta/basic_1/tlt_defs.txt">tlt_defs</a><a href="http://lambdadelta.info/static/coq/lambdadelta/basic_1/iso_defs.txt">iso_defs</a></td><td class="sssn top red"><br/></td></tr></tbody></table></div><div class="spacer"><img class="rule" alt="[Spacer]" title="\lambda\delta rainbow rule" src="http://lambdadelta.info/images/rainbow.png"/></div><div class="spacer"><br/></div><div class="spacer"><a href="http://validator.w3.org/check?uri=referer"><img class="w3c" alt="[Valid XHTML 1.1]" title="Valid XHTML 1.1" src="http://www.w3.org/Icons/valid-xhtml11-blue"/></a><a href="http://jigsaw.w3.org/css-validator/check/referer"><img class="w3c" alt="[Valid CSS level 2]" title="Valid CSS level 2" src="http://www.w3.org/Icons/valid-css2-blue"/></a><a href="http://www.w3.org/XML/"><img class="w3c" alt="[Generated from XML via XSL]" title="Generated from XML via XSL" src="http://lambdadelta.info/images/xml_xsl2.png"/></a><a href="http://www.w3.org/Graphics/PNG/"><img class="w3c" alt="[PNG used here]" title="PNG used here" src="http://lambdadelta.info/images/PNGnow2.png"/></a><a href="http://www.anybrowser.org/campaign/"><img class="w3c" alt="[Viewable with any browser]" title="Viewable with any browser" src="http://www.anybrowser.org/campaign/bvgraphics/abtfile.png"/></a></div><div class="spacer"><br/></div><div class="spacer">Last update: Thu, 09 Mar 2017 13:38:17 +0100</div></body></html>