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" dir="ltr" lang="en-us">
5 <meta http-equiv="Content-Language" content="en-us" />
6 <meta http-equiv="Content-Type" content="text/html; charset=UTF-8" />
7 <meta http-equiv="Content-Style-Type" content="text/css" />
8 <meta name="author" content="Ferruccio Guidi" />
9 <meta name="description" content="\lambda\delta home page" />
10 <title>\lambda\delta home page</title>
11 <link rel="stylesheet" type="text/css" href="http://lambdadelta.info/css/ld_web.css" />
12 <link rel="stylesheet" type="text/css" href="http://lambdadelta.info/css/lddl.css" />
13 <link rel="stylesheet" type="text/css" href="http://lambdadelta.info/css/xhtbl.css" />
14 <link rel="shortcut icon" href="http://lambdadelta.info/images/crux_16.ico" />
18 <a href="http://lambdadelta.info/">
19 <img class="icon32" alt="[lambdadelta home]" title="lambdadelta home" src="http://lambdadelta.info/images/crux_32.png" />
22 <div class="head1">The Formal System λδ version 1</div>
24 <img class="rule" alt="[Spacer]" title="lambdadelta rainbow rule" src="http://lambdadelta.info/images/rainbow.png" />
26 <div xmlns:ld="http://lambdadelta.info/" class="spacer">
29 <div xmlns:ld="http://lambdadelta.info/" class="text">
30 <table cellpadding="4" cellspacing="0">
33 <td class="snns component sky">
34 <a href="http://lambdadelta.info/index.html">foreword</a>
36 <td class="snns component magenta">
37 <a href="http://lambdadelta.info/news.html">news</a>
39 <td class="snns component orange">
40 <a href="http://lambdadelta.info/documentation.html">documentation</a>
42 <td class="snns component green">
43 <a href="http://lambdadelta.info/implementation.html">implementation</a>
45 <td class="snnn component green">
48 <td class="snnn component green">
51 <td class="ssnn component green">
59 <td class="snns magenta">
62 <td class="snns orange">
65 <td class="snns green">
66 <a href="http://lambdadelta.info/version_2.html">Version 2</a>
68 <td class="snnn green">
69 <a href="http://lambdadelta.info/ground_2.html">Background</a>
71 <td class="snnn green">
72 <a href="http://lambdadelta.info/basic_2.html">Core</a>
74 <td class="ssnn green">
75 <a href="http://lambdadelta.info/apps_2.html">Applications</a>
82 <td class="nnss magenta">
85 <td class="nnss orange">
88 <td class="snss green">
89 <a href="http://lambdadelta.info/version_1.html">Version 1</a>
91 <td class="snsn green">
94 <td class="snsn green">
97 <td class="sssn green">
105 <div xmlns:ld="http://lambdadelta.info/" class="head2dx" id="foreword">Formats <img class="icon37" alt="[spacer]" title="lambdadelta butterfly" src="http://lambdadelta.info/images/b6.png" />
107 <div xmlns:ld="http://lambdadelta.info/" class="text">
108 The formal specification of λδ version 1
109 is available in the following formats:
112 <a href="http://lambdadelta.info/download/lambdadelta_1.tar.gz">lambdadelta_1 for Coq 7.3.1</a>
113 (revised <span class="date">2012-10</span>).
119 <a href="http://lambdadelta.info/static/matita/lambdadelta/">lambdadelta_1 for Matita 0.5"</a>
120 (revised <span class="date">2011-09</span>).
121 Static HTML pages generated by the <a href="http://helm.cs.unibo.it/">HELM</a> rendering engine.
124 <a href="http://lambdadelta.info/static/matita/lambdadelta/basic_1/pr3/pr3/pr3_confluence.con.html">
125 Confluence of reduction</a>
126 (Church-Rosser property).
129 <a href="http://lambdadelta.info/static/matita/lambdadelta/basic_1/ty3/props/ty3_correct.con.html">
130 Correctness of types</a>.
133 <a href="http://lambdadelta.info/static/matita/lambdadelta/basic_1/ty3/props/ty3_unique.con.html">
134 Uniqueness of types up to conversion</a>.
137 <a href="http://lambdadelta.info/static/matita/lambdadelta/basic_1/ty3/pr3/ty3_sred_pr3.con.html">
138 Subject reduction of the type assignment</a>.
141 <a href="http://lambdadelta.info/static/matita/lambdadelta/basic_1/ty3/arity_props/ty3_sn3.con.html">
142 Strong normalization of the typed terms</a>.
145 <a href="http://lambdadelta.info/static/matita/lambdadelta/basic_1/ty3/dec/ty3_inference.con.html">
146 Decidability of the type inference problem</a>.
153 <a href="http://mowgli.cs.unibo.it:58080/apply?keys=RT&xmluri=http://helm.cs.unibo.it/helm//html/folder/index.html&prop.media-type=text/html&param.thmedia-type=text/html&param.thkeys=T1%2CT2%2CL%2CE&param.embedkeys=d_c%2CTC1%2CHC2%2CL&param.thencoding=UTF-8&prop.encoding=UTF-8&prop.doctype-public=-//W3C//DTD%20XHTML%201.0%20Transitional//EN&param.doctype-public=-//W3C//DTD%20XHTML%201.0%20Transitional//EN&param.encoding=UTF-8&param.media-type=text/html&param.keys=d_c%2CC1%2CHC2%2CL&profile=default&param.profile=default&param.CICURI=theory:/matita/lambdadelta/">
154 lambdadelta_1 for Matita 0.5"</a>
155 (revised <span class="date">2011-09</span>).
156 <a href="http://helm.cs.unibo.it/">HELM</a> directory.
157 <span class="date">Notice: the HELM rendering engine is offline.</span>
163 <img class="rule" alt="[Spacer]" title="lambdadelta rainbow rule" src="http://lambdadelta.info/images/rainbow.png" />
165 <div xmlns:ld="http://lambdadelta.info/" class="spacer">
168 <div xmlns:ld="http://lambdadelta.info/" class="spacer">
169 <a href="http://validator.w3.org/check?uri=referer">
170 <img class="w3c" alt="[Valid XHTML 1.1]" title="Valid XHTML 1.1" src="http://www.w3.org/Icons/valid-xhtml11-blue" />
172 <a href="http://jigsaw.w3.org/css-validator/check/referer">
173 <img class="w3c" alt="[Valid CSS level 2]" title="Valid CSS level 2" src="http://www.w3.org/Icons/valid-css2-blue" />
175 <a href="http://www.w3.org/XML/">
176 <img class="w3c" alt="[Generated from XML via XSL]" title="Generated from XML via XSL" src="http://lambdadelta.info/images/xml_xsl2.png" />
178 <a href="http://www.w3.org/Graphics/PNG/">
179 <img class="w3c" alt="[PNG used here]" title="PNG used here" src="http://lambdadelta.info/images/PNGnow2.png" />
181 <a href="http://www.anybrowser.org/campaign/">
182 <img class="w3c" alt="[Viewable with any browser]" title="Viewable with any browser" src="http://www.anybrowser.org/campaign/bvgraphics/abtfile.png" />
185 <div xmlns:ld="http://lambdadelta.info/" class="spacer">
188 <div xmlns:ld="http://lambdadelta.info/" class="spacer">Last update: Mon, 14 Jul 2014 22:49:03 +0200</div>